New Results On Imbalance Graphic Graphs
Year:
2023Published in:
Opuscula MathematicaAn 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 graphs are imbalance graphic and consider the join operation on graphs as well as the double graph operation. Our main results are concerning imbalance graphicness of three classes of block graphs: block graphs having all cut vertices in a single block; block graphs in which the subgraph induced by the cut vertices is either a star or a path. In the end, we discuss open questions and conjectures regarding imbalance graphic graphs
Related by author
12 publications found
Graphs With Odd And Even Distances Between Non‑Cut Vertices
Publisher: Opuscula Mathematica
Authors: Sergiy Kozerenko, Kateryna Antoshyna
On Strongly Connected Markov Graphs Of Maps On Combinatorial Trees
Publisher: Discrete Mathematics Letters
Authors: Sergiy Kozerenko
Unique Eccentric Point Graphs And Their Eccentric Digraphs
Publisher: Discrete Mathematics
Authors: Sergiy Kozerenko, Artem Hak, Vladyslav Haponenko, Andrii Serdiuk
Markov Graphs Of One–Dimensional Dynamical Systems And Their Discrete Analogues
Publisher: Romanian Journal of Mathematics and Computer Science
Authors: Sergiy Kozerenko
On The Abstract Properties Of Markov Graphs For Maps On Trees
Publisher: Matematicki Bilten
Authors: Sergiy Kozerenko
Dynamical Structure Of Metric And Linear Self‑Maps On Combinatorial Trees
Publisher: Discrete Mathematics Letters
Authors: Sergiy Kozerenko
An Optimal Lower Bound For The Size Of Periodic Digraphs
Publisher: Discrete Mathematics Letters
Authors: Sergiy Kozerenko
All‑Path Convexity: Two Characterizations, General Position Number, And One Algorithm
Publisher: Discrete Mathematics Letters
Authors: Sergiy Kozerenko, Vladyslav Haponenko
Periods In XOR Parallel Dynamical Systems Over Directed Dependency Graphs
Publisher: Applied Mathematics and Computation
Authors: Sergiy Kozerenko, Jose C. Valverde
On Expansive And Anti‑Expansive Tree Maps
Publisher: Opuscula Mathematica
Authors: Sergiy Kozerenko