Edge homogeneous colorings

DOI10.7494/OpMath.2022.42.1.65zbMath1484.05073OpenAlexW4207004010MaRDI QIDQ5033097

Tomáš Madaras, Alfréd Onderko, Thomas Schweser

Publication date: 22 February 2022

Published in: Opuscula Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7494/opmath.2022.42.1.65

zbMATH Keywords

line graphrole coloring\(M_q\)-coloringhomogeneous coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Computing role assignments of chordal graphs
• On the complexity of role colouring planar graphs, trees and cographs
• \(\mathrm{M}_2\)-edge colorings of cacti and graph joins
• Role colouring a graph
• 2-role assignments on triangulated graphs.
• A survey on the cyclic coloring and its relaxations
• How hard is it to determine if a graph has a 2-role assignment?
• M_{2}-edge colorings of dense graphs
• Edge-Disjoint Spanning Trees of Finite Graphs
• A note on M2-edge colorings of graphs
• A survey on star edge-coloring of graphs
• From NMNR-coloring of hypergraphs to homogenous coloring of graphs
• Decomposition of Finite Graphs Into Forests
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item