[1]宋增民.有向图中最长路或圈[J].东南大学学报(自然科学版),1987,17(4):133-137.[doi:10.3969/j.issn.1001-0505.1987.04.015]
 Song Zengmin(Department of Mathematics and Mechanics).The Longest Path or Cycle in Digraph[J].Journal of Southeast University (Natural Science Edition),1987,17(4):133-137.[doi:10.3969/j.issn.1001-0505.1987.04.015]
点击复制

有向图中最长路或圈()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
17
期数:
1987年第4期
页码:
133-137
栏目:
本刊信息
出版日期:
1987-07-20

文章信息/Info

Title:
The Longest Path or Cycle in Digraph
作者:
宋增民
南京工学院数学力学系
Author(s):
Song Zengmin(Department of Mathematics and Mechanics)
关键词:
有向图 竞赛图
Keywords:
digraph tournament path cycle
分类号:
+
DOI:
10.3969/j.issn.1001-0505.1987.04.015
摘要:
本文讨论了有向图中最长路或圈和二部竞赛图的Hamilton圈,得到关于点的次的几个充分条件,在某种意义上说,这些条件是最好的可能。
Abstract:
In this paper, we discuss the longest path or cycle in digraph and Hamilton cycles in bipartite tournament, and obtain several sufficient conditions on degree of vertex. In some sence, these conditions are best possible.

相似文献/References:

[1]宋增民,宋继成.有向图中路和弧数[J].东南大学学报(自然科学版),1990,20(1):91.[doi:10.3969/j.issn.1001-0505.1990.01.013]
 Song Zengmin,Song Jicheng,Song Jicheng.Paths and number of arcs in digraphs[J].Journal of Southeast University (Natural Science Edition),1990,20(4):91.[doi:10.3969/j.issn.1001-0505.1990.01.013]
[2]宋增民.有向图中弧数和最长回路[J].东南大学学报(自然科学版),1989,19(3):74.[doi:10.3969/j.issn.1001-0505.1989.03.011]
 Song Zengmin (Department of Mathematics and Mechanics).Number of Arcs and Longest Gycles in Digraph[J].Journal of Southeast University (Natural Science Edition),1989,19(4):74.[doi:10.3969/j.issn.1001-0505.1989.03.011]
[3]宋增民.有向图中弧数和回路[J].东南大学学报(自然科学版),1987,17(2):121.[doi:10.3969/j.issn.1001-0505.1987.02.013]
 Song Zhenmin(Department of Mathematics and Mechanics).Number of Arcs and Cycles in Digraphs[J].Journal of Southeast University (Natural Science Edition),1987,17(4):121.[doi:10.3969/j.issn.1001-0505.1987.02.013]
[4]宋增民.关于有向图的回路性质[J].东南大学学报(自然科学版),1987,17(5):60.[doi:10.3969/j.issn.1001-0505.1987.05.007]
 Song Zengmin (Department of Mathematics and Mechanics).About Some Cyclic Properties in Digraphs[J].Journal of Southeast University (Natural Science Edition),1987,17(4):60.[doi:10.3969/j.issn.1001-0505.1987.05.007]

更新日期/Last Update: 2013-05-01