[1]宋增民.关于有向图的回路性质[J].东南大学学报(自然科学版),1987,17(5):60-69.[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(5):60-69.[doi:10.3969/j.issn.1001-0505.1987.05.007]
点击复制

关于有向图的回路性质()
分享到:

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

卷:
17
期数:
1987年第5期
页码:
60-69
栏目:
本刊信息
出版日期:
1987-09-20

文章信息/Info

Title:
About Some Cyclic Properties in Digraphs
作者:
宋增民
南京工学院数学力学系
Author(s):
Song Zengmin (Department of Mathematics and Mechanics)
关键词:
有向图 回路 2-回路
Keywords:
digraph cycle 2-cyclic degree
分类号:
+
DOI:
10.3969/j.issn.1001-0505.1987.05.007
摘要:
本文首先讨论了有向图中的最长回路,得到关于点次的一个充分条件。其次,讨论了有向图的2-回路性质,得到关于点次和弧数的几个充分条件,在某些意义下,这些条件是最好的可能。
Abstract:
This paper discusses the longest cycles in digraph,and obtains a sufficient condition on degree of vertices.The paper also discusses 2-cyclic property in digraphs and obtains several sufficient conditions on degree of the vertices and number of arcs.In some senses,the 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(5):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(5):74.[doi:10.3969/j.issn.1001-0505.1989.03.011]
[3]顾立钧,吕震中,瞿佳晋.单元机组负荷控制系统的分析和整定[J].东南大学学报(自然科学版),1988,18(4):83.[doi:10.3969/j.issn.1001-0505.1988.04.011]
 Gu Lijun Lu Zhenzhong Qu Jiajin(Department of Power Engineering).The Analysis of the Generating Unit Load Control System[J].Journal of Southeast University (Natural Science Edition),1988,18(5):83.[doi:10.3969/j.issn.1001-0505.1988.04.011]
[4]宋增民.二部竞赛图中互补的回路[J].东南大学学报(自然科学版),1988,18(5):32.[doi:10.3969/j.issn.1001-0505.1988.05.005]
 Song Zengmin (Department of Mathematics and Mechanics).The Complementary Cycle in Bipartite Tournament[J].Journal of Southeast University (Natural Science Edition),1988,18(5):32.[doi:10.3969/j.issn.1001-0505.1988.05.005]
[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(5):133.[doi:10.3969/j.issn.1001-0505.1987.04.015]
[6]宋增民.二部定向图中最长路和回路[J].东南大学学报(自然科学版),1986,16(2):40.[doi:10.3969/j.issn.1001-0505.1986.02.006]
 Song Zhenmin.Longest Paths and Cycles in Bipartite Oriented Graphs[J].Journal of Southeast University (Natural Science Edition),1986,16(5):40.[doi:10.3969/j.issn.1001-0505.1986.02.006]
[7]宋增民.定向图中长的路和回路[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(5):102.[doi:10.3969/j.issn.1001-0505.1986.05.012]
[8]宋增民.有向图中弧数和回路[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(5):121.[doi:10.3969/j.issn.1001-0505.1987.02.013]

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