均衡二部图中含指定顶点独立6-圈的个数

J4 ›› 2010, Vol. 45 ›› Issue (12): 5-11.

均衡二部图中含指定顶点独立6-圈的个数

卢建立,蔡文娟

河南师范大学数学与信息科学学院, 河南新乡 453007

收稿日期:2009-12-14 出版日期:2010-12-16 发布日期:2011-03-16
作者简介:卢建立(1953-),男,副教授,硕士生导师,研究方向为图论及其应用、离散数学.Email:lujianli@henannu.edu.cn
基金资助:
河南省杰出青年计划资助项目(084100510013);河南省高校科技创新人才支持计划资助项目(2008 HASTIT023)

The number of vertex-disjoint 6-cycles containing specified vertices in a balance bipartite graph

LU Jian-li, CAI Wen-juan

College of Mathematics and Information Science, Hennan Normal University, Xinxiang 453007, Hennan, China

Received:2009-12-14 Online:2010-12-16 Published:2011-03-16

摘要/Abstract

摘要：

给出了均衡二部图具有含指定顶点的k个独立圈,其中恰好含s个4-圈和k-s个6-圈的最小度条件。

关键词: 均衡二部图;独立圈;4-圈;6-圈

Abstract:

The minimum degree condition for a balance bipartite graph having just k vertex-disjoint cycles with s cycles being of length 4 and k-s cycles being of length 6 is given.

Key words: balance bipartite graph; vertex-disjoint cycles; quadrilateral; hexagon

卢建立,蔡文娟. 均衡二部图中含指定顶点独立6-圈的个数[J]. J4, 2010, 45(12): 5-11.

LU Jian-li, CAI Wen-juan. The number of vertex-disjoint 6-cycles containing specified vertices in a balance bipartite graph[J]. J4, 2010, 45(12): 5-11.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed