Zero forcing number versus general position number in tree-like graphs
Combinatorics
2021-12-21 v1
Abstract
Let and be the zero forcing number and the general position number of a graph , respectively. Known results imply that holds for every nontrivial tree . It is proved that the result extends to block graphs. For connected, unicyclic graphs it is proved that . The result extends neither to bicyclic graphs nor to quasi-trees. Nevertheless, a large class of quasi-trees is found for which holds.
Cite
@article{arxiv.2112.09999,
title = {Zero forcing number versus general position number in tree-like graphs},
author = {Hongbo Hua and Xinying Hua and Sandi Klavžar},
journal= {arXiv preprint arXiv:2112.09999},
year = {2021}
}