Complete decomposable graphs

MaRDI QIDQ3006095zbMATH OpenFDO

Authors M. Basheer Ahamed, I. Bagyam

Publication date 10 June 2011

Full work available at URL http://pphmj.com/abstract/5709.htm

zbMATH Keywords

complete decomposable graphcomplete graphsdecomposable graphdegreedouble-critical \(k\)-chromatic graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Double-critical \(k\)-chromatic graphs
• On the double-critical graph conjecture
• Double-critical graphs and complete minors
• List bouble-critical graphs
• scientific article; zbMATH DE number 4127229

Cited in

(7)

• On complementary decompositions of the complete graph
• Perfect graph decompositions
• Decomposing the complete \(r\)-graph
• Commuting decompositions of complete graphs
• Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
• scientific article; zbMATH DE number 866664 (Why is no real title available?)
• scientific article; zbMATH DE number 890666 (Why is no real title available?)

This page was built for publication: Complete decomposable graphs

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