您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

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

• 论文 • 上一篇    下一篇

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

卢建立,蔡文娟   

  1. 河南师范大学数学与信息科学学院, 河南 新乡 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   

  1. 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

摘要:

给出了均衡二部图具有含指定顶点的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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!