|
|
Algebra and Discrete Mathematics, 2014, том 18, выпуск 1, страницы 97–108
(Mi adm484)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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.
Поступила в редакцию: 14.05.2014 Исправленный вариант: 14.05.2014
Образец цитирования:
Sergiy Kozerenko, Volodymyr Skochko, “On graphs with graphic imbalance sequences”, Algebra Discrete Math., 18:1 (2014), 97–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm484 https://www.mathnet.ru/rus/adm/v18/i1/p97
|
|