On one-sided interval edge colorings of biregular bipartite graphs

• Дата: 2015
• Автор: Kamalian, Rafayel Ruben
• Формат: Стаття
• Мова: English
• Опубліковано: Lugansk National Taras Shevchenko University 2015
• Теми: proper edge coloring; interval edge coloring; interval; 05C15; 05C50; 05C85
• Онлайн доступ: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/46
• Назва журналу: Algebra and Discrete Mathematics

A proper edge \(t\)-coloring of a graph $G$ is a coloring of edges of\(G\) with colors \(1,2,\ldots,t\) such that all colors are used, and notwo adjacent edges receive the same color. The set of colors ofedges incident with a vertex \(x\) is called a spectrum of \(x\). Anynonempty subset of consecut...