二部图中含指定顶点的独立4-圈

J4 ›› 2008, Vol. 43 ›› Issue (5): 87-92 .doi:

二部图中含指定顶点的独立4-圈

耿建艳¹，颜谨²,李峰²

1. 山东万杰医学院数学教研室, 山东淄博 255213; 2. 山东大学数学学院, 山东济南 250100

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 耿建艳

Vertex-disjoint 4-cycle in a bipartite graph

GENG Jian-yan¹, YAN Jin², LI Feng²

1. Department of Mathematics, Wanjie Medical College of Shandong, Zibo 255213, Shandong, China;2.School of Mathematics, Shandong University, Jinan 250100, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: GENG Jian-yan

摘要/Abstract

摘要：

G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图,给出了k个含指定顶点的独立4-圈的最小度条件。

关键词: 独立圈；二部图；均衡二部图；点可容纳圈

Abstract:

A set of sub-graphs of G is said to be independent or vertex-disjoint if no two of them have a common vertex in G. It gives the minimum degree condition for a bipartite graph containing k independent 4-cycle, each of which contains a previously specified vertex.

Key words: independent cycles; bipartite graph; balance bipartite graph; vertex admissible cycle

中图分类号:

O157.5

耿建艳,颜谨,李峰 . 二部图中含指定顶点的独立4-圈[J]. J4, 2008, 43(5): 87-92 .

GENG Jian-yan,YAN Jin,LI Feng . Vertex-disjoint 4-cycle in a bipartite graph[J]. J4, 2008, 43(5): 87-92 .

参考文献

相关文章 12

[1]	朱恩强1,王治文2,张忠辅1. 若干倍图的Smarandachely邻点边染色[J]. J4, 2009, 44(12): 25-29.
[2]	董爱君李国君邹青松. 含相邻三角形的平面图的列表边和列表全染色[J]. J4, 2009, 44(10): 17-20.
[3]	王超. 图有哈密顿(g,f)-因子的度条件[J]. J4, 2009, 44(10): 21-25.
[4]	刘信生朱志强. 图的点可区别IE-全色数的一个上界[J]. J4, 2009, 44(10): 14-16.
[5]	邹青松李硕杨兴刚. 二部图中包含六圈的度条件[J]. J4, 2009, 44(8): 13-15.
[6]	高玉芬魏晓丽. 具有给定悬挂点数目的树的Merrifield-Simmons指标极值[J]. J4, 2009, 44(8): 16-20.
[7]	袁秀华. 图的符号边全控制数[J]. J4, 2009, 44(8): 21-24.
[8]	刘海英马成刚王志平. 刺图乘积上的Graham猜想[J]. J4, 2009, 44(8): 25-30.
[9]	段滋明吕萍丽苗连英苗正科. 简单图的L(2,1,1)-标号[J]. J4, 2009, 44(8): 31-34.
[10]	刘晓妍. ［s,t］-图泛圈性的一个充分条件[J]. J4, 2008, 43(12): 28-30.
[11]	潘瑞霞,兰梅,刘桂真 . 图存在分数［a,b］-因子的一个孤立韧度条件[J]. J4, 2008, 43(5): 93-96 .
[12]	LIN Li-mei1，2, ZHOU Shu-ming1，2, XU Li1，2. 分层立方网络的t／t-诊断度和诊断算法[J]. J4, 2013, 48(7): 85-92.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed