一种用4-圈和8-圈对二分图的划分

一种用4-圈和8-圈对二分图的划分

李峰¹,耿建艳²,李硕¹,梁峰¹

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

收稿日期:2008-01-16 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 李峰

A partition of bipartite graphs with 4-cycle and 8-cycle

LI Feng¹, GENG Jian-yan², LI Shuo¹, LIANG Feng¹

1. School of Mathematics and System Sciences, Shandong University, Jinan 250100, Shandong, China

Received:2008-01-16 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: LI Feng

摘要/Abstract

摘要： 证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V₁,y∈V₂的不相邻顶点x和y成立d(x)+d(y)≥2k+1, 则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交。

关键词: 4-圈, 划分, 二分图, 8-圈

Abstract: It was proved that if G is a balanced bipartite graph of order 4k satisfying d(x)+d(y)≥2k+1 for any two nonadjacent vertices x∈V₁, y∈V₂, then G contains k-2 4-cycles and one 8-cycle such that all the k-1 cycles are vertex-disjoint.

Key words: partition, bipartite graph, 8-cycle, 4-cycle

中图分类号:

O157.5

李峰,耿建艳,李硕,梁峰 . 一种用4-圈和8-圈对二分图的划分[J]. J4, 2008, 43(6): 15-18 .

LI Feng,GENG Jian-yan,LI Shuo,LIANG Feng . A partition of bipartite graphs with 4-cycle and 8-cycle[J]. J4, 2008, 43(6): 15-18 .

参考文献

相关文章 13

[1]	温柳英,吴俊,闵帆. 融合矩阵分解和空间划分的微生物数据扩增方法[J]. 《山东大学学报(理学版)》, 2025, 60(1): 14-28.
[2]	王宝丽,王涛,廉侃超,韩素青. 粒空间中划分知识的正交补研究[J]. 《山东大学学报(理学版)》, 2022, 57(3): 31-40.
[3]	温柳英,袁伟. 多标签符号型属性值划分的聚类方法[J]. 《山东大学学报(理学版)》, 2020, 55(3): 58-69.
[4]	段然. 一个二元二次同余方程解的计数[J]. 《山东大学学报(理学版)》, 2019, 54(8): 108-120.
[5]	晏燕,郝晓弘. 差分隐私密度自适应网格划分发布方法[J]. 山东大学学报（理学版）, 2018, 53(9): 12-22.
[6]	张绍华, 颜谨, 李硕. 图中相互独立的4-圈和8-圈[J]. 山东大学学报（理学版）, 2015, 50(02): 1-4.
[7]	孙德荣,徐兰. 恰有三个主特征值的树[J]. J4, 2013, 48(6): 23-28.
[8]	丁录顺, 颜谨. 3-正则图的Z₃-连通性[J]. J4, 2012, 47(12): 22-24.
[9]	王芳郭华平牛常勇范明. 一种基于EVS相似度的邮件社区聚类方法[J]. J4, 2010, 45(3): 34-40.
[10]	卢建立,蔡文娟. 均衡二部图中含指定顶点独立6-圈的个数[J]. J4, 2010, 45(12): 5-11.
[11]	李峰,李硕,梁峰 . 满足一定度条件的图中4-圈的个数[J]. J4, 2008, 43(2): 12-15 .
[12]	高云澍,李国君 . 二分图中含有大圈的2-因子[J]. J4, 2007, 42(4): 28-31 .
[13]	侯建锋,王纪辉,刘桂真 . 二分图上有限制条件的(g,f)因子和f因子[J]. J4, 2006, 41(2): 48-51 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed