[1]宋增民.定向图中长的路和回路[J].东南大学学报(自然科学版),1986,16(5):102-108.[doi:10.3969/j.issn.1001-0505.1986.05.012]
 Song Zhenmin.Long Paths and Cycles in Oriented Graphs[J].Journal of Southeast University (Natural Science Edition),1986,16(5):102-108.[doi:10.3969/j.issn.1001-0505.1986.05.012]
点击复制

定向图中长的路和回路()
分享到:

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

卷:
16
期数:
1986年第5期
页码:
102-108
栏目:
本刊信息
出版日期:
1986-09-20

文章信息/Info

Title:
Long Paths and Cycles in Oriented Graphs
作者:
宋增民
南京工学院数学力学系
Author(s):
Song Zhenmin
Department of Mathematics and Mechanics
关键词:
定向图 回路
Keywords:
oriented graph path cycle
分类号:
+
DOI:
10.3969/j.issn.1001-0505.1986.05.012
摘要:
本文对定向图中存在长不小于给定值的路和回路给出了关于次的几个充分条件。
Abstract:
This paper obtains several sufficient conditions on the degrees for an oriented graph which contains a path or cycle of length greater than or equal to a given value.

相似文献/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(5):91.[doi:10.3969/j.issn.1001-0505.1990.01.013]
[2]宋增民.有向图中最长路或圈[J].东南大学学报(自然科学版),1987,17(4):133.[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(5):133.[doi:10.3969/j.issn.1001-0505.1987.04.015]

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