On one-sided interval edge colorings of biregular bipartite graphs

• Date: 2015
• Main Author: Kamalian, Rafayel Ruben
• Format: Article
• Language: English
• Published: Lugansk National Taras Shevchenko University 2015
• Subjects: proper edge coloring; interval edge coloring; interval; 05C15; 05C50; 05C85
• Online Access: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/46
• Journal Title: 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...