On edge-colouring indifference graphs

DOI10.1007/3-540-59175-3_96MaRDI QIDQ5096339zbMATH OpenOpenAlexFDO

Authors João Meidanis, Célia P. de Mello, Celina M. H. de Figueiredo

Publication date 16 August 2022

Published in LATIN '95: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59175-3_96

zbMATH Keywords

chromatic indexVizing's theorem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• On edge-colouring indifference graphs
• scientific article; zbMATH DE number 68344
• Publication:4508371
• Characterizing and edge-colouring split-indifference graphs
• Some results on edge-colourings of graphs
• A generalization of edge-coloring in graphs
• Edge irredundant colorings in graphs
• An edge colouring of multigraphs
• On the edge colouring of bipartite graphs
• On edge covering colorings of graphs

Cites work

• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• NP-completeness of edge-colouring some restricted graphs
• Odd Minimum Cut-Sets and b-Matchings
• On the compatibility between a graph and a simple order
• The chromatic index of complete multipartite graphs
• The chromatic index of graphs with a spanning star
• The chromatic index of graphs with large maximum degree
• The NP-Completeness of Edge-Coloring
• Two conjectures on edge-colouring

Cited in

(4)

• Characterizing and edge-colouring split-indifference graphs
• On edge-colouring indifference graphs
• Decompositions for the edge colouring of reduced indifference graphs.
• scientific article; zbMATH DE number 1512684 (Why is no real title available?)

This page was built for publication: On edge-colouring indifference graphs

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