Complementary graphs and the chromatic number

MaRDI QIDQ2425356zbMATHFDO

Authors Colin Starr, Galen E. III Turner

Publication date 29 April 2008

Published in Missouri Journal of Mathematical Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 500499
• scientific article; zbMATH DE number 2191978
• A survey of Nordhaus-Gaddum type relations
• Extremal graphs in some coloring problems
• scientific article; zbMATH DE number 3896958

Cited in

(15)

• The connectivity of a bipartite graph and its bipartite complementary graph
• scientific article; zbMATH DE number 2191978 (Why is no real title available?)
• New results on upper bounds for the chromatic number of fuzzy graphs and their complements
• Extremal decompositions for Nordhaus-Gaddum theorems
• Operations on independence numbers of certain graph classes
• Extremal graphs in some coloring problems
• Split graphs and block representations
• scientific article; zbMATH DE number 2076920 (Why is no real title available?)
• Nordhaus-Gaddum theorem for the distinguishing chromatic number
• Combinatorial Relations and Chromatic Graphs
• A survey of Nordhaus-Gaddum type relations
• scientific article; zbMATH DE number 812060 (Why is no real title available?)
• Graph factorization and theorems of the Nordhaus-Gaddum class
• Split graphs and Nordhaus-Gaddum graphs
• scientific article; zbMATH DE number 4154495 (Why is no real title available?)

This page was built for publication: Complementary graphs and the chromatic number

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