On Zero Forcing Number of Graphs and Their Complements
Abstract
The \emph{zero forcing number}, , of a graph is the minimum cardinality of a set of black vertices (whereas vertices in are colored white) such that is turned black after finitely many applications of "the color-change rule": a white vertex is converted to a black vertex if it is the only white neighbor of a black vertex. Zero forcing number was introduced and used to bound the minimum rank of graphs by the "AIM Minimum Rank -- Special Graphs Work Group". It's known that , where is the minimum degree of . We show that if a connected graph of order has a connected complement graph . Further, we characterize a tree or a unicyclic graph which satisfies either or .
Cite
@article{arxiv.1402.1962,
title = {On Zero Forcing Number of Graphs and Their Complements},
author = {Linda Eroh and Cong X. Kang and Eunjeong Yi},
journal= {arXiv preprint arXiv:1402.1962},
year = {2015}
}
Comments
9 pages, 5 figures. arXiv admin note: text overlap with arXiv:1204.2238