DMGT公司

Discussions数学图论29（3）（2009）563-572
内政部： https://doi.org/10.7151/dmgt.1464

几乎完成的分解数字输入t吨同构零件

Mariusz Meszka和Zdzisław Skupień

应用数学学院
AGH科技大学
al.Mickiewicza波兰克拉科夫30，30-059
电子邮件：meszka@agh.edu.pl, skupien@agh.edu.pl

摘要

完全有向图𝒟K的弧分解_n个成t同构子图被推广到数值可除性的情况条件不满足。两组接近tth的部件具有建设性被证明是非空的。这些是楼层tth级（𝒟K_n个-R） /吨和天花板等级（𝒟K_n个+S） /t，其中R和S包括数量尽可能最小的弧（可能是其副本）。存在𝒟K的循环1-生成分解_n个进入循环C类_n−1个→并进入路径P（P）_n个→具有特征。

关键词：分解，循环1-生成，剩余，剩余，通用部分。

2000年数学学科分类：05C70、05C20。

工具书类

[1]	B.Alspach、H.Gavlas、M.Sajna和H.Verrall，圈分解IV：完全有向图和定长有向圈，J.组合理论（A）103（2003）165-208，doi:10.1016/S0097-3165（03）00098-0.
[2]	C.Berge，图和超图（North-Holland，1973）。
[3]	J.C.Bermond和V.Faber，完整的分解k回路的有向图，J.组合理论（B）21（1976）146-155，doi:10.1016/0095-8956(76)90055-1.
[4]	J.Bosák，图的分解（Dordrecht，Kluwer，1990年，[斯洛伐克语：]布拉迪斯拉发，维达，1986年）。
[5]	G.Chartrand和L.Lesniak，图和有向图（Chapman&霍尔，1996年）。
[6]	A.Fortuna和Z.Skupieá，完成的近三分之一部分有向图和完全2-图，手稿。
[7]	F.Harary和R.W.Robinson，同构因子X：未解问题，J.图论9（1985）67-86，doi:10.1002/jgt.3190090105.
[8]	F.Harary、R.W.Robinson和N.C.Wormald，同构的因子分解V：有向图，马西马蒂卡25（1978）279-285，doi:10.1112/S0025579300009529.
[9]	A.Kedzior和Z.Skupieá，通用第六部分存在一个完整的图，手稿。
[10]	E.卢卡斯，《数学评论》，第二卷（巴黎，Gauthier-Villars，1883年）。
[11]	M.Meszka和Z.Skupieá，自逆有向图几乎完全有向图的第三部分，组合数学18（1998）413-424，doi:2007年10月10日/PL00009830.
[12]	M.Meszka和Z.Skupieá，关于几乎完全有向图，离散数学。212（2000）129-139，doi:10.1016/S0012-365X（99）00214-9.
[13]	M.Meszka和Z.Skupieá，完整的分解非哈密顿路径的多重图，J.图论51(2006)82-91，doi:10.1002/jgt.20122年.
[14]	M.Plantholt等人，具有跨越的图的色指数明星，J.图论5（1981）45-53，doi:10.1002/jgt.3190050103.
[15]	R.C.阅读，关于自补图的个数和二合字母，J.伦敦数学。Soc公司。38（1963）99-104，doi:10.1112/jlms/s1-38.1.99.
[16]	Z.Skupieñ，完全图t-packings和t-covering,图形组合。9（1993）353-363，doi:2007年10月10日/BF02988322.
[17]	Z.Skupieñ，独立于剩余物的集团部分,讨论。数学。图论22（2002）361，doi:10.7151/dmgt.1181.
[18]	Z.Skupieñ，完整图的通用分数部分,手稿。

收到日期：2008年5月8日
2008年9月22日修订
2008年10月13日接受

关闭

DMGT公司

讨论数学图论

讨论数学图论

几乎完成的分解数字输入t吨同构零件

摘要

工具书类