期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

有向图的最长圈 被引量：2

Longest Cycles in Oriented Graphs
下载PDF
导出
摘要 讨论了有向简单图的最长图 ,并给出某些图的Hamilton路和Hamilton图的存在条件 . Longest cycles in oriented graphs are discussed here. Hamilton properties in some special oriented graphs are derived.
作者 谭明术 任开远
机构地区 四川三峡学院数学系 重庆市万州区电大
出处 《西南民族学院学报（自然科学版）》 2000年第3期240-243,共4页 Journal of Southwest Nationalities College(Natural Science Edition)
关键词 有向图 竞赛偶图 HAMILTON图 Quasi-Hamilton有向偶图 最长圈 HAMILTON路 oriented graphs Hamilton cycle Quasi Hamilton bipartite oriented graph longest cycles
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献11

  • 1[1]Bill Jackson．Long Paths and Cycles in Oriented Graphs[J].J Graph Theory,191,5:145～157．
  • 2[2]C Berge.Graphs and Hypergraphs[M]．North Holland Amsterdam,1973．
  • 3[3]Nash-william.Hamillton Circuits in Graphs and Digraphs[M].In:The many facets of graph theory,Spring Verlag,Lecture Notes 110,1969．
  • 4[4]A Benhocine.On the existence of a specified cycle in digraphs with constraints on degrees[J].J Graph Theory,1984,8:101～107.
  • 5[5]C Thomassen. Hamiltonian connected tournaments[J].J Combin Theory (B),1980,28:142～163.
  • 6[6]Tian Fen,Wu Zheng-sheng,Zhang Cun-quan.Cycles of each length in tournaments[J].J Combin Theory(B),1982,23:245～255.
  • 7张克民.二部竞赛图的点泛偶回路性[J].南京大学学报(数学半年刊),1984,:85-88.
  • 8[8]J Ayel.Longest Paths in Bipartite Oriented Graph Theory[J].Discrete Mathematics,1982,40:115～118.
  • 9[9]Zhang Ke-min,Longest Paths and Cycles in Bipartite Oriented Graphs[J].J Graph Theory,1987,3:339～348.
  • 10[10]Song Zeng-min,Longest Paths Cycles in Bipartite Oriented Graphs[J].J Nanjing Institute of Technology,1986,2:1～5.

同被引文献6

引证文献2

二级引证文献4

西南民族学院学报（自然科学版）
2000年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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