[1]宋增民,宋继成.有向图中路和弧数[J].东南大学学报(自然科学版),1990,20(1):91-94.[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(1):91-94.[doi:10.3969/j.issn.1001-0505.1990.01.013]
点击复制

有向图中路和弧数()
分享到:

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

卷:
20
期数:
1990年第1期
页码:
91-94
栏目:
本刊信息
出版日期:
1990-01-20

文章信息/Info

Title:
Paths and number of arcs in digraphs
作者:
宋增民宋继成
东南大学数学力学系; 南京电力专科学校
Author(s):
Song Zengmin Song Jicheng Song Jicheng
Department of Mathematics and Mechanics
Nanjing Eletric Power College
关键词:
有向图 长度/弧数
分类号:
+
DOI:
10.3969/j.issn.1001-0505.1990.01.013
摘要:
设 D 是 n 个点的有向图,k≥1,n≥k~2-2k+9.本文证明了:若|A(D)|≥n~2-(k+2)n+k+2,则 D 中含长 n-k 的有向路.这证明了Sotteau 和 Wojda 的一个猜测对大的 n 成立.

相似文献/References:

[1]宋增民.有向图中弧数和最长回路[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(1):74.[doi:10.3969/j.issn.1001-0505.1989.03.011]
[2]宋增民.有向图中弧数和回路[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(1):121.[doi:10.3969/j.issn.1001-0505.1987.02.013]
[3]宋增民.关于有向图的回路性质[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(1):60.[doi:10.3969/j.issn.1001-0505.1987.05.007]
[4]宋增民.定向图中长的路和回路[J].东南大学学报(自然科学版),1986,16(5):102.[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(1):102.[doi:10.3969/j.issn.1001-0505.1986.05.012]
[5]宋增民.有向图中最长路或圈[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(1):133.[doi:10.3969/j.issn.1001-0505.1987.04.015]

更新日期/Last Update: 2013-04-21