Connected complementary graphs relative to K_a,b and some Nordhaus-Gaddum type results

MaRDI QIDQ1355403zbMATH OpenFDO

Authors S. Sivagurunathan, Saraju P. Mohanty

Publication date 24 September 1997

Published in Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphedge chromatic numberrelative complementedge independence numberNordhaus-Gaddum-type theorems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• The connectivity of a bipartite graph and its bipartite complementary graph
• scientific article; zbMATH DE number 500499
• Complementary graphs and the chromatic number
• A survey of Nordhaus-Gaddum type relations

Cited in

(3)

• [1,2]-Complementary connected domination number of graphs-III
• The connectivity of a bipartite graph and its bipartite complementary graph
• On the Strongly Connected and Biconnected Components of the Complement of Graphs

This page was built for publication: Connected complementary graphs relative to \(K_{a,b}\) and some Nordhaus-Gaddum type results

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