Publication:4014618
From MaRDI portal
zbMath0757.05061MaRDI QIDQ4014618
N. R. Achuthan, Louis Caccetta
Publication date: 18 October 1992
05C35: Extremal problems in graph theory
05C15: Coloring of graphs and hypergraphs
05C40: Connectivity
Related Items
The Connectivity of a Bipartite Graph and Its Bipartite Complementary Graph, Nordhaus-Gaddum type inequality for the integer \(k\)-matching number of a graph, On the graph complement conjecture for minimum rank, Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs, Nordhaus-Gaddum type inequality for the fractional matching number of a graph, Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs