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

zbMATH Open0871.05021MaRDI QIDQ1355403FDOQ1355403

Authors: S. Sivagurunathan, Saraju P. Mohanty 

Publication date: 24 September 1997

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

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

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)

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)