满足一定度条件的图中4-圈的个数

满足一定度条件的图中4-圈的个数

李峰,李硕,梁峰

山东大学数学与系统科学学院, 山东济南 250100

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

The number of quadrilaterals in a graph satisfying the given degree condition

LI Feng, LI Shuo, LIANG Feng

School of Mathematics and System Science, Shandong University, Jinan 250100, Shandong, China

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

摘要/Abstract

摘要： 证明了如果一个图包含4k个点, 并且任意两个不相邻的点的度之和大于或等于4k-2, 则该图一定含有k-1个点不相交的4-圈。

关键词: 图, 度条件 , 4-圈

Abstract: It was proved that if G is a graph of order 4k,and the minimum sum of degree of any two nonadjacent vertices in G is no less than 4k-2,then G contains k-1 disjoint quadrilaterals.

Key words: degree condition , quadrilateral, graph

中图分类号:

李峰,李硕,梁峰 . 满足一定度条件的图中4-圈的个数[J]. J4, 2008, 43(2): 12-15 .

LI Feng,LI Shuo,LIANG Feng . The number of quadrilaterals in a graph satisfying the given degree condition[J]. J4, 2008, 43(2): 12-15 .

参考文献

相关文章 15

[1]	叶晓鸣,陈兴蜀,杨力,王文贤,朱毅,邵国林,梁刚. 基于图演化事件的主机群异常检测模型[J]. 山东大学学报（理学版）, 2018, 53(9): 1-11.
[2]	寇艳芳,陈祥恩,王治文. K1,3,p和 K1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报（理学版）, 2018, 53(8): 53-60.
[3]	刘小花,马海成. Q形图的匹配能序及Hosoya指标排序[J]. 山东大学学报（理学版）, 2018, 53(8): 61-65.
[4]	刘华,叶勇,魏玉梅,杨鹏,马明,冶建华,马娅磊. 一类离散宿主-寄生物模型动态研究[J]. 山东大学学报（理学版）, 2018, 53(7): 30-38.
[5]	高瑞梅,初颖. Weyl构形A_n-1和B_n之间的构形的自由性[J]. 山东大学学报（理学版）, 2018, 53(6): 70-75.
[6]	朱林. A₄型箭图的可分单态射表示和RSS等价[J]. 山东大学学报（理学版）, 2018, 53(2): 1-8.
[7]	李美莲,邓青英. 平图的transition多项式的Maple计算[J]. 山东大学学报（理学版）, 2018, 53(10): 27-34.
[8]	房启明,张莉. 无4-圈和5-圈的平面图的k-frugal列表染色[J]. 山东大学学报（理学版）, 2018, 53(10): 35-41.
[9]	齐平, 王福成, 王必晴. 一种基于图模型的可信云资源调度算法[J]. 山东大学学报（理学版）, 2018, 53(1): 63-74.
[10]	孙泽锐,王继军,李国祥,夏国恩. 基于插值图像的可逆信息隐藏算法[J]. 山东大学学报（理学版）, 2018, 53(1): 46-52.
[11]	王凯,洪宇,邱盈盈,王剑,姚建民,周国栋. 一种查询意图边界检测方法研究[J]. 山东大学学报（理学版）, 2017, 52(9): 13-18.
[12]	王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报（理学版）, 2017, 52(8): 100-106.
[13]	潘文华,徐常青. 一类稀疏图的邻和可区别边色数[J]. 山东大学学报（理学版）, 2017, 52(8): 94-99.
[14]	王霞,张茜,李俊余,刘庆凤. 基于粗糙集的三元概念分析[J]. 山东大学学报（理学版）, 2017, 52(7): 37-43.
[15]	张聪,裴家欢,黄锴宇,黄德根,殷章志. 基于语义图优化算法的中文微博观点摘要研究[J]. 山东大学学报（理学版）, 2017, 52(7): 59-65.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed