The Connectivity of a Bipartite Graph and Its Bipartite Complementary Graph

Tian, YZ; Ma, HP; Wu, LY

Tian, YZ (corresponding author), Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China.

PARALLEL PROCESSING LETTERS, 2020; 30 (3):

Abstract

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......

Full Text Link