双圈图的零强迫数与一般位置数  

Zero Forcing Number and General Position Number in Bicyclic Graphs

作　　者：荆瑜 

机构地区：[1]山东理工大学数学与统计学院,山东 淄博

出　　处：《应用数学进展》2023年第4期1897-1907,共11页Advances in Applied Mathematics

摘　　要：设F(G)是图G的零强迫数,gp(G)是图G的一般位置数。注意,gp(G)≥F(T)+1对所有树T都成立。Hua等人在中证明了此结果可以扩展到块图,并证明了对于连通单圈图G,gp(G)≥F(T)。在本文中,我们刻画了使得gp(G)≥F(T)成立的双圈图的结构。Let F(G) be the zero forcing number of G and gp(G) be the general position number of G. Note that gp(G)≥F(T)+1 holds for any tree T. Hua et al. showed that this result can be extended to block graphs, and showed that gp(G)≥F(T) for connected unicyclic graphs. In this paper, we charac-terize the structure of bicyclic graphs satisfying gp(G)≥F(T).

关 键 词：零强迫数 一般位置数 双圈图 

分 类 号：R58[医药卫生—内分泌]