| 樊 驰，陈 园*.求树的线图中 P4 -因子的一种算法[J].纺织大学学报,2025,38(6):33-36 |
| 求树的线图中 P4 -因子的一种算法 |
|
| |
| DOI： |
| 中文关键词: 树 线图 路因子 |
| 英文关键词: |
| 基金项目:国家自然科学基金（NSFC 12201472） |
|
| 摘要点击次数: 938 |
| 全文下载次数: 472 |
| 中文摘要: |
| 对于图 G =(V(G),E(G)) ，图 G 的 Pk -因子 H 是 G 的一个生成子图，若 H 的每个连通分支都是一条恰含 k 个顶点的路，其中 k ≥ 2 。图 G 的线图 L(G) 是一个以 E(G) 为顶点集的图，L(G) 中两个顶点相邻当且仅当对应边在图G 中有一个公共顶点。本文提出了寻找树 T 的线图 L(T) 中 P4 -因子的一个算法。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
