摘要
证明单圈图G满足Δ(G)-2≤Z(G)≤P(G)+2,并刻画了满足Z(G)=Δ(G)-2的所有单圈图,其中Δ(G)和P(G)分别表示图G的最大度和悬挂点的数目.
In this paper,we prove thatΔ(G)-2≤Z(G)≤P(G)+2 for any unicyclic graphG and that characterize all unicyclic graphs G with Z(G)=Δ(G)-2,whereΔ(G)and P(G)denote the maximum degree and the number of pendant vertices of G respectively.
作者
涂东鑫
TU Dongxin(School of Mathematics and Statistics,Minnan Normal University,Zhangzhou,Fujian 363000,China)
出处
《闽南师范大学学报（自然科学版）》
2023年第2期42-49,共8页
Journal of Minnan Normal University：Natural Science
基金
福建省自然科学基金(2021J02048)
福建省教育厅项目(JAT200330)。
关键词
树图
单圈图
最大度
零强迫数
tree
unicyclic graph
maximum degree
zero forcing number
