On M_f-edge colorings of graphs

DOI10.7151/DMGT.2329MaRDI QIDQ2158189zbMATH OpenOpenAlexFDO

Authors Jaroslav Ivančo, Alfréd Onderko

Publication date 26 July 2022

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2329

zbMATH Keywords

dominating setedge coloringanti-Ramsey number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Recommendations

• \(M_i\)-edge colorings of graphs
• f-colorings of some graphs of f-class 1
• On \(f\)-edge cover chromatic index of multigraphs
• \(\mathrm{M}_2\)-edge colorings of dense graphs
• The classification of \(f\)-coloring of graphs with large maximum degree

Cites work

• A note on M2-edge colorings of graphs
• Approximation algorithm for maximum edge coloring
• Approximation and hardness results for the maximum edge \(q\)-coloring problem
• Edge-colorings with no large polychromatic stars
• On \(N_2\)-vertex coloring of graphs
• On totally multicolored stars
• Rainbow generalizations of Ramsey theory: A survey
• The min-max edge \(q\)-coloring problem
• \(M_2\)-edge coloring and maximum matching of graphs
• \(M_i\)-edge colorings of graphs
• \(\mathrm{M}_2\)-edge colorings of cacti and graph joins
• \(\mathrm{M}_2\)-edge colorings of dense graphs

Cited in

(7)

• \(M_2\)-edge coloring and maximum matching of graphs
• A note on M2-edge colorings of graphs
• scientific article; zbMATH DE number 5226568 (Why is no real title available?)
• \(\mathrm{M}_2\)-edge colorings of dense graphs
• On the μ-colorings of a matroid
• On the f-coloring of multigraphs
• Edge-Coloring and f-Coloring for Various Classes of Graphs

This page was built for publication: On \(\mathrm{M}_f\)-edge colorings of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2158189)