On class 2 split graphs

MaRDI QIDQ2918485zbMATH OpenFDO

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

Publication date 6 October 2012

Published in Matemática Contemporânea (Search for Journal in Brave)

zbMATH Keywords

chromatic indexclassification problemneighborhood-overfull split graphssplit graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• 2-split graphs
• 2-splittable and cordial graphs
• On the d₂-splitting graph of a graph
• Split graphs of Dilworth number 2
• On generalized split graphs
• On split clique graphs
• \(2K_2\)-partition of some classes of graphs
• Decomposition of class II graphs into two class I graphs
• Splitting lemma for 2-connected graphs
• On split and almost CIS-graphs

Cited in

(7)

• Edge-coloring of split graphs.
• Edge Coloring of Split Graphs
• Recognizing Perfect 2-Split Graphs
• The overfull conjecture on split-comparability and split-interval graphs
• Decomposition of class II graphs into two class I 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

This page was built for publication: On class 2 split graphs

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