On n-stars in colorings and orientations of graphs

An \(n\)-star \(S\) in a graph \(G\) is the union of geodesic intervals \(I _{1} , \ldots , I _{k} \) with common end \(O\) such that the subgraphs \(I_{ 1}\setminus\{O\}, \ldots , I _{k}\setminus\{O\}\) are pairwise disjoint and \(l(I _{1}) +\ldots + l(I _{k})= n.\) If the edges of \(G\) are orient...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2016
Автор: Protasov, Igor Vladimirovich
Формат: Стаття
Мова:English
Опубліковано: Lugansk National Taras Shevchenko University 2016
Теми:
Онлайн доступ:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/308
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics