M2-edge colorings of dense graphs

Szczegóły
Opis

Tytuł:: M2-edge colorings of dense graphs
Autorzy:: Ivanco, J.
Powiązania:: https://bibliotekanauki.pl/articles/254913.pdf
Data publikacji:: 2016
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: edge coloring
dominating set
dense graphs
Źródło:: Opuscula Mathematica; 2016, 36, 5; 603-612
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 Mi-edge coloring if [formula] every vertex v of G, where φ (v) is the set of colors of edges incident with v. Let K1(G) denote the maximum number of colors used in an Mi-edge coloring of G. In this paper we establish some bounds of K.2(G), present some graphs achieving the bounds and determine exact values of K.2(G) for dense graphs.

Informacja

Powiązane pozycje