A Constructive Extension of the Characterization on Potentially Ks,t-Bigraphic Pairs

Let Ks,t be the complete bipartite graph with partite sets of size s and t. Let L1 = ([a1, b1], . . . , [am, bm]) and L2 = ([c1, d1], . . . , [cn, dn]) be two sequences of intervals consisting of nonnegative integers with a1 ≥ a2 ≥ . . . ≥ am and c1 ≥ c2 ≥ . . . ≥ cn. We say that L = (L1; L2) is pot...

Full description

Bibliographic Details
Main Authors: Guo Ji-Yun, Yin Jian-Hua
Format: Article
Language:English
Published: University of Zielona Góra 2017-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1928