A note on M2-edge colorings of graphs

Szczegóły
Opis

Tytuł:: A note on M2-edge colorings of graphs
Autorzy:: Czap, J.
Powiązania:: https://bibliotekanauki.pl/articles/255532.pdf
Data publikacji:: 2015
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: edge colouring
graph
Źródło:: Opuscula Mathematica; 2015, 35, 3; 287-291
1232-9274
2300-6919
Język:: angielski
Prawa:: CC BY: Creative Commons Uznanie autorstwa 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

An edge coloring φ of a graph G is called an M2-edge coloring if [formula] every vertex v of G, where φ(v) is the set of colors of edges incident with v. Let K2(G) denote the maximum number of colors used in an M2-edge coloring of G. Let G1, G2 and G3 be graphs such that G1 ⊆ G2 ⊆ G3. In this paper we deal with the following question: Assuming that K2(G1) = K2(G3), does it hold K2(G1) = K2(G2) = K2(G3)?

Informacja

Powiązane pozycje