RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2014, том 18, выпуск 1, страницы 97–108 (Mi adm484)

Эта публикация цитируется в 1 статье

RESEARCH ARTICLE

On graphs with graphic imbalance sequences

Sergiy Kozerenko, Volodymyr Skochko

Department of Mechanics and Mathematics, Kyiv National Taras Shevchenko Univ., Volodymyrska str., 64, 01033 Kyiv, Ukraine

Аннотация: The imbalance of the edge $e=uv$ in a graph $G$ is the value $imb\,_{G}(e)=|d_{G}(u)-d_{G}(v)|$. We prove that the sequence $M_{G}$ of all edge imbalances in $G$ is graphic for several classes of graphs including trees, graphs in which all non-leaf vertices form a clique and the so-called complete extensions of paths, cycles and complete graphs. Also, we formulate two interesting conjectures related to graphicality of $M_{G}$.

Ключевые слова: edge imbalance, graph irregularity, graphic sequence.

MSC: 05C07, 05C99

Поступила в редакцию: 14.05.2014
Исправленный вариант: 14.05.2014

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024