Algebra and Discrete Mathematics
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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
Реферативные базы данных:
Тип публикации: Статья
MSC: 05C07, 05C99
Язык публикации: английский
Образец цитирования: Sergiy Kozerenko, Volodymyr Skochko, “On graphs with graphic imbalance sequences”, Algebra Discrete Math., 18:1 (2014), 97–108
Цитирование в формате AMSBIB
\RBibitem{KozSko14}
\by Sergiy~Kozerenko, Volodymyr~Skochko
\paper On graphs with graphic imbalance sequences
\jour Algebra Discrete Math.
\yr 2014
\vol 18
\issue 1
\pages 97--108
\mathnet{http://mi.mathnet.ru/adm484}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=3283025}
\zmath{https://zbmath.org/?q=an:1319.05042}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm484
  • https://www.mathnet.ru/rus/adm/v18/i1/p97
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025