collaborators

1 paper

math.CO2019

The connectivity of a bipartite graph and its bipartite complementary graph

Huaping Ma, Yingzhi Tian, Liyun Wu

In 1956, Nordhaus and Gaddum gave lower and upper bounds on the sum and the product of the chromatic number of a graph and its complement, in terms of the order of the graph. Since…