Results 1 to 10 of about 45 (31)

Solutions to problems about potentially Ks,t-bigraphic pair [PDF]

Open Mathematics, 2022
Let S=(a1,…,am;b1,…,bn)S=\left({a}_{1},\ldots ,{a}_{m};\hspace{0.33em}{b}_{1},\ldots ,{b}_{n}), where a1,…,am{a}_{1},\ldots ,{a}_{m} and b1,…,bn{b}_{1},\ldots ,{b}_{n} are two nonincreasing sequences of nonnegative integers. The pair S=(a1,…,am;b1,…,bn)S=
Yin Jian-Hua, Zhang Liang
doaj   +4 more sources

On Factorable Bigraphic Pairs

Discussiones Mathematicae Graph Theory, 2020
Let S = (a1,. . . , am; b1, . . . , bn), where a1, . . . , am and b1, . . . , bn are two sequences of nonnegative integers. We say that S is a bigraphic pair if there exists a simple bipartite graph G with partite sets {x1, x2, . . . , xm} and {y1, y2, .
Yin Jian-Hua, Li Sha-Sha
doaj   +3 more sources

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

Discussiones Mathematicae Graph Theory, 2017
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
Guo Ji-Yun, Yin Jian-Hua
doaj   +4 more sources

About an extremal problem of bigraphic pairs with a realization containing K_s,t

Discussiones Mathematicae Graph Theory, 2020
Summary: Let \(\pi=(f_1,\dots,f_m;g_1,\dots,g_n)\), where \(f_1,\dots,f_m\) and \(g_1,\dots,g_n\) are two non-increasing sequences of nonnegative integers. The pair \(\pi=(f_1,\dots,f_m; g_1,\dots,g_n)\) is said to be a bigraphic pair if there is a simple bipartite graph \(G=(X\cup Y,E)\) such that \(f_1,\dots,f_m\) and \(g_1,\dots,g_n\) are the ...
Jianhua Yin, Bing Wang
openaire   +4 more sources

A Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairs

Discrete Mathematics, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yin, Jian-Hua, Huang, Xiao-Fei
  +6 more sources

Bigraphic pairs with a realization containing a split bipartite-graph [PDF]

Czechoslovak Mathematical Journal, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yin, Jian-Hua, Li, Jia-Yun, Du, Jin-Zhi, Li, Hai-Yan   +3 more
openaire   +3 more sources

An extremal problem on bigraphic pairs with an A-connected realization

Discrete Mathematics, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jian-Hua Yin
openaire   +3 more sources

Solution to an extremal problem on bigraphic pairs with a Z 3-connected realization

Acta Mathematica Sinica, English Series, 2017
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yin, Jian Hua, Dai, Xiang Yu
openaire   +3 more sources

Bigraphic pairs with an A-connected realization

Discrete Applied Mathematics, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jing-Xin Guan, Jian-Hua Yin
openaire   +3 more sources