- 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 - Opis:
- 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.
- Źródło:
-
Opuscula Mathematica; 2016, 36, 5; 603-612
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł