M2-edge colorings of dense graphs

• Autorzy: Ivanco J.

Identyfikatory

DOI

10.7494/OpMath.2016.36.5.603

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

edge coloring; dominating set; dense graphs

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Opuscula Mathematica
• Rocznik: 2016
• Tom: Vol. 36, no. 5
• Strony: 603–--612
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Ivanco J.

• Institute of Mathematics P. J. Śafarik University Jesenna 5, 041 54 Kosice, Slovakia

Bibliografia

• [1] K. Budajova, J. Czap, M2-edge coloring and maximum matching of graphs, Int. J. Pure Appl. Math. 88 (2013), 161-167.
• [2] J. Czap, Mi-edge colorings of graphs, Appl. Math. Sci. 5 (2011), 2437-2442.
• [3] J. Czap, A note onM2-edge colorings of graphs, Opuscula Math. 35 (2015), 287-291.
• [4] J. Czap, J. Ivanco, P. Sugerek, M2-edge colorings of cacti and graph joins, Discuss. Math. Graph Theory 36 (2016), 59-69.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.