DMGT公司

Discussions数学图论29（3）（2009）583-596
内政部： https://doi.org/10.7151/dmgt.1466

潜在H-双图序列

迈克尔·费拉拉
科罗拉多大学丹佛分校
电子邮件：michael.ferrara@ucdenver.edu
迈克尔·雅各布森
科罗拉多大学丹佛分校
电子邮件：michael.jacobson@ucdenver.edu
约翰·施密特
明德大学
电子邮件：jschmitt@middlebury.edu
马克·西格斯
庆北大学
电子邮件：mhsiggers@knu.ac.kr

摘要

我们将潜在H图序列的概念扩展如下。让A和B是非负整数序列。序列对S=（A，B）为据说是大面积的如果存在一些二部图G=（XY，E）使得A和B是X和Y中顶点的度数，分别是。如果S是一个双图对，让σ（S）表示A中的术语。

给定一个二图对S和一个固定二部图H，我们说S是潜在H-bigraphic如果有S的实现包含H作为子图。我们将σ（H，m，n）定义为最小值整数k，使得每个双图形对S=（A，B）|A|=m，|B|=nσ（S）≥k可能是H-bigraphic。在本文中，我们确定σ（K_{s、 t吨}，m，n），σ（P_t吨，m，n）和σ（C_2吨，m，n）。

关键词：度序列，二部图，势数。

2000年数学学科分类：05C07、05C35。

工具书类

[1]	F.Chung和R.Graham，Erdös on Graphs（A K Peters Ltd，1998）。
[2]	P.Erdös、M.s.Jacobson和J.Lehel，实现同次序列的图及其各自的团数，收录于：图论、组合数学和应用，第一卷，Alavi、Chartrand、Oellerman和Schwenk（1991）439-449。
[3]	D.加尔，网络流的一个定理，太平洋。数学杂志。7(1957) 1073-1082.
[4]	R.J.Gould、M.S.Jacobson和J.Lehel，潜在G-图形度序列，载于：《组合数学、图论和算法》第一卷，编辑：Alavi、Lick和Schwenk（纽约：Wiley&Sons，Inc.，1999）387-400。
[5]	C.Lai，可能产生的最小度和C类_k个-图形序列，J.组合数学。组合计算49(2004) 57-64.
[6]	J.Li和Z.Song，产生的最小度和潜在P_k个-图形序列，J.图论29（1998）63-72，doi:10.1002/（SICI）1097-0118（199810）29:2<63:：AID-JGT2>3.0.CO；2-A型.
[7]	J.Li、Z.Song和R.Luo，关于势P的Erdös-Jacobson-Lehel猜想_k个-图形序列为true，中国科学（上）41（1998）510-520，doi:2007年10月10日/BF02879940.
[8]	J.Li和J.Yin，最小度和产生潜在K_{r、第页}-图形序列，中国科学（上）45(2002) 694-705.
[9]	J.Li和J.Yin，关于势的极值问题K（K）_{r、秒}-图形序列，离散数学。260（2003）295-305，doi:10.1016/S0012-365X（02）00765-3.
[10]	R·罗，潜在C_k个-图形序列，阿尔斯组合。64(2002) 301-318.
[11]	H.J.Ryser，零矩阵的组合性质和个、加拿大。数学杂志。9（1957）371-377，doi:10.4153/CJM-1957-044-3.
[12]	K.Zarankiewicz，问题P 101，公共数学。2(1951)301

收到日期：2008年6月5日
2008年9月5日接受

关闭

DMGT公司

讨论数学图论

讨论数学图论

潜在H-双图序列

摘要

工具书类