Edge Coloring of Split Graphs

DOI10.1016/J.ENDM.2008.01.005MaRDI QIDQ3503526zbMATH OpenOpenAlexFDO

Authors Sheila M. Almeida, Célia P. de Mello, Aurora Morgana

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.01.005

zbMATH Keywords

classification problemedge coloringsplit graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Edge-coloring of split graphs.
• scientific article; zbMATH DE number 749267
• Characterizing and edge-colouring split-indifference graphs
• On colorings of split graphs
• On class 2 split graphs

Cites work

• Characterizing and edge-colouring split-indifference graphs
• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• scientific article; zbMATH DE number 749267 (Why is no real title available?)
• NP-completeness of edge-colouring some restricted graphs
• The chromatic index of graphs with a spanning star
• The NP-Completeness of Edge-Coloring

Cited in

(10)

• Split and balanced colorings of complete graphs
• Characterizing and edge-colouring split-indifference graphs
• Note on maximal split-stable subgraphs
• On colorings of split graphs
• Edge-coloring of split graphs.
• Grundy coloring of special vertex split graphs
• Split-critical and uniquely split-colorable graphs
• Further split graphs known to be class 1 and a characterization of subgraph-overfull split graphs
• New results on edge-coloring and total-coloring of split graphs
• On split-coloring problems

This page was built for publication: Edge Coloring of Split Graphs

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