[1]钱洪斌.图中的泛独立圈[J].深圳大学学报理工版,1991,(3-4):29-39.
 Qian Hongbin.On Independent Circuits in Graphs[J].Journal of Shenzhen University Science and Engineering,1991,(3-4):29-39.
点击复制

图中的泛独立圈()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
期数:
1991年3-4期
页码:
29-39
栏目:
环境与能源
出版日期:
1991-12-31

文章信息/Info

Title:
On Independent Circuits in Graphs
作者:
钱洪斌
深圳大学软科学系
Author(s):
Qian Hongbin
Dept. of Soft Science
摘要:
本文得到如下结果 : G 是一个简单图, IGI=n1+ n2,8 n1,n2 n-8 n1, n2 为正整数。 f(G)=min d(v)+d( υ ) v υ∈▽(G v υ ? E G )}。如果 f(G) n+1 ,则 G 中含两个点不交的、长度分别为 n1 n2 的圈。
Abstract:
In this paper, the author obtained the following result: Let G be a simple graph on n1+ n2 vertices,IGI=n= n1+ n2, 8 n1,n2 n-8. f(G)=min d(v)+d( υ ) v υ∈▽(G v υ ? E G )} .If f(G) n+1 then G contains two independent circuits of lengths n1 and n2.
更新日期/Last Update: 2016-05-10