版权说明 操作指南
首页 > 成果 > 详情

P-3-Factors in the Square of a Tree

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Dai, Guowei*;Hu, Zhiquan
通讯作者:
Dai, Guowei
作者机构:
[Dai, Guowei; Hu, Zhiquan] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
通讯机构:
[Dai, Guowei] C
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
Square graph;Tree;Path factor;\(P_{3}\)-factor;Subcubic
期刊:
Graphs and Combinatorics
ISSN:
0911-0119
年:
2020
卷:
36
期:
6
页码:
1913-1925
基金类别:
NSFCNational Natural Science Foundation of China [11771172, 11871239, 11971196, 11671164]
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
A spanning subgraph H of a graph G is a $$P_{3}$$ -factor of G if every component of H is a path of order three. The square of a graph G, denoted by $$G^{2}$$ , is the graph with vertex set V(G) such that two vertices are adjacent in $$G^{2}$$ if and only if their distance in G is at most 2. A graph G is subcubic if it has maximum degree at most three. In this paper, we give a sharp necessary condition for the existence of $$P_{3}$$ -factors in the square of a tree, which improves a result of Li and Zhang (Graphs Combin 24:107–111, 20...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com