arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2112.09999math.CO
收藏

树型图的迫零数与一般位置数

Zero forcing number versus general position number in tree-like graphs

Hongbo Hua, Xinying Hua, Sandi Klavžar

摘要:

设${\rm Z}(G)$和${\rm gp}(G)$分别是图$G$的迫零数和一般位置数.已知的结果意味着${\rm gp}(T)\ge {\rm Z}(T) + 1$对每个非平凡树$T$成立。证明了该结果推广到块图。对于连通的单圈图$G$,证明了${\rm gp}(G) \ge {\rm Z}(G)$ .这个结果既不推广到双圈图,也不推广到拟树。然而,一大类的准树被发现,其中${\rm gp}(G) \ge {\rm Z}(G)$持有。

英文摘要:

Let ${\rm Z}(G)$ and ${\rm gp}(G)$ be the zero forcing number and the general position number of a graph $G$, respectively. Known results imply that ${\rm gp}(T)\ge {\rm Z}(T) + 1$ holds for every nontrivial tree $T$. It is proved that the result extends to block graphs. For connected, unicyclic graphs $G$ it is proved that ${\rm gp}(G) \ge {\rm Z}(G)$. The result extends neither to bicyclic graphs nor to quasi-trees. Nevertheless, a large class of quasi-trees is found for which ${\rm gp}(G) \ge {\rm Z}(G)$ holds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑