求树的线图中 P4 -因子的一种算法

  • 打印
  • 收藏
收藏成功


打开文本图片集

中图分类号:05C38;05C70

文献标志码:A

文章编号:2095-414X(2025)06-0033-04

0 引言

本文中仅考虑有限简单图。对于图 G=(V(G),E(G)) ,记 |V(G)| 和 |E(G)| 分别表示图 G 的阶数和边数。对于任意 v∈V(G) , dG(v) 和 NG(v) 分别表示 v 的度数和 σv 在图 G 中的所有邻点所成集合,记 (G-v)x 为图 G-v 中包含点 x 的分支。(剩余8065字)

monitor
客服机器人