Connected complementary graphs relative to \(K_{a,b}\) and some Nordhaus-Gaddum type results

zbMath0871.05021MaRDI QIDQ1355403

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)

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