| Autor: |
Tomáš Madaras, Alfréd Onderko, Thomas Schweser |
| Jazyk: |
angličtina |
| Rok vydání: |
2022 |
| Předmět: |
|
| Zdroj: |
Opuscula Mathematica, Vol 42, Iss 1, Pp 65-73 (2022) |
| Druh dokumentu: |
article |
| ISSN: |
1232-9274 |
| DOI: |
10.7494/OpMath.2022.42.1.65 |
| Popis: |
We explore four kinds of edge colorings defined by the requirement of equal number of colors appearing, in particular ways, around each vertex or each edge. We obtain the characterization of graphs colorable in such a way that the ends of each edge see (not regarding the edge color itself) \(q\) colors (resp. one end sees \(q\) colors and the color sets for both ends are the same), and a sufficient condition for 2-coloring a graph in a way that the ends of each edge see (with the omission of that edge color) altogether \(q\) colors. The relations of these colorings to \(M_q\)-colorings and role colorings are also discussed; we prove an interpolation theorem for the numbers of colors in edge coloring where all edges around each vertex have \(q\) colors. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
