首页 | 本学科首页   官方微博 | 高级检索  
     

均衡二部图中含指定顶点独立6-圈的个数
引用本文:卢建立,蔡文娟. 均衡二部图中含指定顶点独立6-圈的个数[J]. 山东大学学报(理学版), 2010, 45(12): 5-11
作者姓名:卢建立  蔡文娟
作者单位:河南师范大学数学与信息科学学院, 河南 新乡 453007
基金项目:河南省杰出青年计划资助项目,河南省高校科技创新人才支持计划资助项目
摘    要:
给出了均衡二部图具有含指定顶点的k个独立圈,其中恰好含s个4-圈和k-s个6-圈的最小度条件。

关 键 词:均衡二部图  独立圈  4-圈  6-圈,
收稿时间:2009-12-14

The number of vertex-disjoint 6-cycles containing specified vertices in a balance bipartite graph
LU Jian-li,CAI Wen-juan. The number of vertex-disjoint 6-cycles containing specified vertices in a balance bipartite graph[J]. Journal of Shandong University, 2010, 45(12): 5-11
Authors:LU Jian-li  CAI Wen-juan
Affiliation:College of Mathematics and Information Science, Hennan Normal University, Xinxiang 453007, Hennan, China
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.
Keywords:balance bipartite graph   vertex-disjoint cycles   quadrilateral   hexagon
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《山东大学学报(理学版)》浏览原始摘要信息
点击此处可从《山东大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号