单圈图的零强迫数的极小值

作者：涂东鑫

来源：闽南师范大学学报(自然科学版), 2023, 36(02): 42-49.

DOI：10.16007/j.cnki.issn2095-7122.2023.02.007

• 树图
• 单圈图
• 最大度
• 零强迫数

证明单圈图G满足Δ(G)-2≤Z(G)≤P(G)+2，并刻画了满足Z(G)=Δ(G)-2的所有单圈图，其中Δ(G)和P(G)分别表示图G的最大度和悬挂点的数目.

• 单位
  闽南师范大学