Edge-coloring of split graphs.

zbMATH Open1349.05137MaRDI QIDQ2804810FDOQ2804810

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

Publication date: 4 May 2016

Published in: Ars Combinatoria (Search for Journal in Brave)

Recommendations

• Edge Coloring of Split Graphs
• On class 2 split graphs
• Characterizing and edge-colouring split-indifference graphs
• scientific article; zbMATH DE number 749267
• Complexity classification of the edge coloring problem for a family of graph classes

zbMATH Keywords

split graphedge-coloringpolynomial algorithmclassification problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Cited In (14)

• Further split graphs known to be class 1 and a characterization of subgraph-overfull split graphs
• The overfull conjecture on split-comparability and split-interval graphs
• Chromatic index of graphs with no cycle with a unique chord
• Graph-Theoretic Concepts in Computer Science
• On the number of maximal independent sets in minimum colorings of split graphs
• On split-coloring problems
• Complexity classification of the edge coloring problem for a family of graph classes
• Decompositions for edge-coloring join graphs and cobipartite graphs
• On colorings of split graphs
• New results on edge-coloring and total-coloring of split graphs
• Classifying \(k\)-edge colouring for \(H\)-free graphs
• Edge Coloring of Split Graphs
• Graph edge coloring: a survey
• Title not available (Why is that?)

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 Q2804810)