Hamiltonian二部竞赛图中的充分条件

A sufficient condition in Hamiltonian bipartite tournament

下载PDF

导出

摘要证明了对于一个n×n阶二部竞赛图T,如果T(n,n)满足W(n)条件,则T(n,n)中包含长为4,6,2n的圈,除非T同构于一类特殊的图族。 For a n×n bipartite tournament T（n,n）,we prove that if T（n,n） meets the conditions of W（n）,then T（n,n） contains a cycle of length 4,6,2n unless T（n,n） is isomorphic to a family of specified graphs.

作者雷万鹏李婷刘凌晨

机构地区山西大学商务学院山西农业大学信息学院

出处《长春工业大学学报》 CAS 2010年第3期291-293,共3页 Journal of Changchun University of Technology

关键词二部竞赛图强连通同构 bipartite tournament strong connection isomorphic.

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献6

1Bondy J A,Murty U S R.Graph theory with applications[M].New York:Macmillan,1976.
2Jackson B.Long paths and cycles in oriented graphs[J].J.Graph Theory,1981,5(2):154-157.
3Wang J Z.Long cycles in bipartite tournaments[J].Discrete Math.,1996,144:217-225.
4Wang J Z.A sufficient condition for hamiltonian cycles in bipartite tournaments[J].Australsian Journal of Combinatorics,1992(5):299-304.
5Haggkvist R,Manoussakis Y.Cycles and paths in bipartite tournaments with spanning configurations[J].Combinatiorica,1989,9(1):51-56.
6Lei W P,Wang J Z.A sufficient condition for hamiltonian cycles in bipartite tournaments[J].Australsian Journal of Combinatorics,2007(38):211-220.

1雷万鹏,刘凌晨,韩静.二部竞赛图中的最长圈问题[J].长春工业大学学报,2011,32(3):300-302.
2梅凤翔.高阶非完整系统运动方程的一类积分[J].应用数学和力学,1991,12(8):749-756. 被引量：3
3郑国彪.图族Q(C_s,v_1,C_l,v_1,C_h;n)的σ-指标的最大值[J].青海师专学报,2009,29(5):13-15.
4任胜章,郑国彪.两类图族的Merrifield-Simmons指标的最大值[J].中山大学学报（自然科学版）,2013,52(5):64-67.
5任胜章.两类图族的色唯一性[J].青海民族大学学报（教育科学版）,2005,27(S3):12-13.
6郑国彪.图族Q(C_s,v_1,C_l,v_1,C_h;n)的σ-指标最小值的研究[J].青海民族大学学报（教育科学版）,2010,30(5):27-29.
7唐静,赵美利.二部竞赛图中的最长圈问题[J].甘肃联合大学学报（自然科学版）,2011,25(4):28-30.
8任海珍,刘儒英.关于几类图族伴随多项式的第四项系数[J].纯粹数学与应用数学,2003,19(3):213-218. 被引量：9
9朱五华,叶淼林.图的谱半径和泛圈性[J].安庆师范学院学报（自然科学版）,2012,18(1):14-15. 被引量：6
10高引民,甘仞初.线性规划问题非有效约束条件判别定理的研究[J].太原理工大学学报,2004,35(5):633-636.

长春工业大学学报

2010年第3期

浏览历史

内容加载中请稍等...

Hamiltonian二部竞赛图中的充分条件

参考文献6

相关作者

相关机构

相关主题

浏览历史