期刊文献+

A SUFFICIENT CONDITION FOR HAMILTONIAN CYCLES IN BIPARTITE TOURNAMENTS

A SUFFICIENT CONDITION FOR HAMILTONIAN CYCLES IN BIPARTITE TOURNAMENTS
下载PDF
导出
摘要 In this paper, we present a new sufficient condition on degrees for a bipartite tournament to be Hamiltonian, that is, if an n × n bipartite tournament T satisfies the condition W(n - 3), then T is Hamiltonian, except for four exceptional graphs. This result is shown to be best possible in a sense. In this paper, we present a new sufficient condition on degrees for a bipartite tournament to be Hamiltonian, that is, if an n × n bipartite tournament T satisfies the condition W(n - 3), then T is Hamiltonian, except for four exceptional graphs. This result is shown to be best possible in a sense.
出处 《Analysis in Theory and Applications》 2007年第4期315-324,共10页 分析理论与应用(英文刊)
基金 Natural Science Foundations of shanxi Provence.
关键词 Bipartite tournament Hamiltonian cycles strong tournament Bipartite tournament, Hamiltonian cycles, strong tournament
  • 相关文献

参考文献9

  • 1R. H?ggkvist,Y. Manoussakis.Cycles and paths in bipartite tournaments with spanning configurations[J].Combinatorica.1989(1)
  • 2Bondy,J.A,and Murty,U S.R.Graph Theory with Applications[]..1976
  • 3Wang,J.Z.A Sufficient Condition for Hamiltonian Cycles in Bipartite Tournaments[].Australasian Journal of Combinatorics.1992
  • 4M.Zhang,K.Song,Z.M,and Wang,J.Z.Hamiltonian Bipartite Tournament[].Nanjing Daxue Xuebao Shuxue Bannian Kan.1991
  • 5Haggkvist,R,and Manoussakis,Y.Cycles and Paths in Bipartite Tournaments with Spanning Configurations[].Combinatorica.1989
  • 6Zhang,K.M.Vertex Even Pancyclicity in Bipartite Tournaments[].JNanjing UniversityMathBiquarterly.1984
  • 7Volkmann,L.Hamiltonian Paths Containing a Given Arc,in Almost Regular Bipartite Tournaments[].Discrete Mathematics.2004
  • 8Bill Jackson.Long Paths and Cycles in Oriented Graphs[].Journal of Geography.
  • 9Jianzhong Wang.Long cycles in bipartite tournaments[].Discrete Mathematics.1996

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部