树的线图的P3-因子

数学季刊 ›› 2009, Vol. 24 ›› Issue (3): 333-337.

树的线图的P₃-因子

1. College of Mathematics and System Sciences, Xinjiang University2. College of Information and Engineering, Urumqi Vocational University

收稿日期:2007-11-06 出版日期:2009-09-30 发布日期:2023-06-26
作者简介:LI Xiao-juan(1969- ), female, native of Dengzhou, Henan, an associate professor of Urumqi Vocational University, M.S.D., engages in graph theory; ZHANG Zhao(1974- ), female, native of Chengdu, Sichuan, a professor of Xinjiang University, Ph.D., engages in graph theory.
基金资助:
Supported by the NSFC(60603003)；

P₃-factor in Line Graphs of Trees

1. College of Mathematics and System Sciences, Xinjiang University2. College of Information and Engineering, Urumqi Vocational University

Received:2007-11-06 Online:2009-09-30 Published:2023-06-26
About author:LI Xiao-juan(1969- ), female, native of Dengzhou, Henan, an associate professor of Urumqi Vocational University, M.S.D., engages in graph theory; ZHANG Zhao(1974- ), female, native of Chengdu, Sichuan, a professor of Xinjiang University, Ph.D., engages in graph theory.
Supported by:
Supported by the NSFC(60603003)；

摘要/Abstract

摘要： In this paper, we give a necessary and sufficient condition for the existence of P₃-factors in the line graph of a tree. Then we present an algorithm to determine whether the line graph of a tree has a P₃-factor.

关键词: path factor, line graph, tree

Abstract: In this paper, we give a necessary and sufficient condition for the existence of P₃-factors in the line graph of a tree. Then we present an algorithm to determine whether the line graph of a tree has a P₃-factor.

Key words: path factor, line graph, tree

中图分类号:

李晓娟, 张昭. 树的线图的P₃-因子[J]. 数学季刊, 2009, 24(3): 333-337.

LI Xiao-juan, ZHANG Zhao. P₃-factor in Line Graphs of Trees [J]. Chinese Quarterly Journal of Mathematics, 2009, 24(3): 333-337.

[1]	张振坤, 叶稀琼. K 割宽临界树的构造[J]. 数学季刊, 2022, 37(4): 366-379.
[2]	居腾霞, 吴美云. 单位群Z_n*上的迭代图的圈结构[J]. 数学季刊, 2014, 29(4): 565-572.
[3]	林浩, 林澜. 图的最小控制树问题[J]. 数学季刊, 2014, 29(1): 1-8.
[4]	冶成福. Hosoya指标在一个闭区间的一类树的刻画[J]. 数学季刊, 2012, 27(2): 308-316.
[5]	刘鸣放, 曹济伟, 陈绍春. 四阶椭圆方程的一个十六参数能量正交四面体元[J]. 数学季刊, 2011, 26(3): 388-393.
[6]	谭尚旺. 关于树的拉普拉斯谱半径[J]. 数学季刊, 2010, 25(4): 615-625.
[7]	马丽娜, 陈爽, 罗蕴玲, 李乃华. 树上奇偶马尔可夫链场上的若干强极限定理[J]. 数学季刊, 2010, 25(4): 550-558.
[8]	张振坤, 高风昕. 补树的扩充侧廓[J]. 数学季刊, 2010, 25(4): 515-521.
[9]	陈宏宇, 朱柘琍. 连通控制数与2-连通控制数相等的一类图[J]. 数学季刊, 2010, 25(1): 98-103.
[10]	程伟, 谭尚旺. 关于给直径的(m,n)-树的最大谱半径[J]. 数学季刊, 2006, 21(1): 129-137.
[11]	董桂香, 陈东灵, 许振宇. 最大度等于5的2-连通的1-树图的边面色数[J]. 数学季刊, 2004, 19(1): 90-94.
[12]	谭尚旺, 郭纪明, 亓健. 直径石d的树的谱半径[J]. 数学季刊, 2004, 19(1): 57-62.
[13]	叶继昌, 徐寅峰, 徐成贤. 关于单位正方形内n个点的最小生成树问题[J]. 数学季刊, 1999, 14(2): 76-82.

树的线图的P₃-因子

P₃-factor in Line Graphs of Trees

PDF (PC)

可视化

摘要/Abstract

">
font-size:24px

font-size:24px

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价