New results on imbalance graphic graphs

An edge imbalance provides a local measure of how irregular a given graph is. In this paper, we study graphs with graphic imbalance sequences. We give a new proof of imbalance graphicness for trees and use the new idea to prove that the same holds for unicyclic graphs. We then show that antiregular...

Full description

Bibliographic Details
Main Authors: Sergiy Kozerenko, Andrii Serdiuk
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2022-12-01
Series:Opuscula Mathematica
Subjects:
Online Access:https://www.opuscula.agh.edu.pl/vol43/1/art/opuscula_math_4305.pdf