半无爪图中的路因子

半无爪图中的路因子

耿建艳¹，颜谨²，高云澍²

1.山东万杰医学高等专科学校数学教研室，山东淄博 255213；2. 山东大学数学与系统科学学院，山东济南 250100

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

Path factor in a quasi-claw-free graph

GENG Jian-yan¹，YAN Jin²，GAO Yun-shu²

1. Wanjie Medical College, Zibo 255213, Shandong, China;2. 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: GENG Jian-yan

摘要/Abstract

摘要： 证明了如果G是一个半无爪图且它的最小度不小于d，那么G有一个路因子满足每条路的顶点数不小于d+1。

关键词: 图, 半无爪图 , 无爪图, 路-因子

Abstract: It was proved that if G is a quasi-claw-free graph with a minimum degree at least d, then it has a path factor such that the order of each path is at least d+1.

Key words: quasi-claw-free-graph , claw-free-graph, path factor, graph

中图分类号:

O157.5

耿建艳,颜谨,高云澍 . 半无爪图中的路因子[J]. J4, 2007, 42(12): 73-76 .

GENG Jian-yan,YAN Jin,GAO Yun-shu . Path factor in a quasi-claw-free graph[J]. J4, 2007, 42(12): 73-76 .

参考文献

相关文章 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