Page 1

Displaying 1 – 1 of 1

Showing per page

Bigraphic pairs with a realization containing a split bipartite-graph

Jian Hua Yin, Jia-Yun Li, Jin-Zhi Du, Hai-Yan Li (2019)

Czechoslovak Mathematical Journal

Let K s , t be the complete bipartite graph with partite sets { x 1 , ... , x s } and { y 1 , ... , y t } . A split bipartite-graph on ( s + s ' ) + ( t + t ' ) vertices, denoted by SB s + s ' , t + t ' , is the graph obtained from K s , t by adding s ' + t ' new vertices x s + 1 , ... , x s + s ' , y t + 1 , ... , y t + t ' such that each of x s + 1 , ... , x s + s ' is adjacent to each of y 1 , ... , y t and each of y t + 1 , ... , y t + t ' is adjacent to each of x 1 , ... , x s . Let A and B be nonincreasing lists of nonnegative integers, having lengths m and n , respectively. The pair ( A ; B ) is potentially SB s + s ' , t + t ' -bigraphic if there is a simple bipartite graph containing SB s + s ' , t + t ' (with s + s ' vertices x 1 , ... , x s + s ' in the part of size m and t + t ' vertices...

Currently displaying 1 – 1 of 1

Page 1