The $k$-th power of a simple graph $G$, denoted $G^k$, is the graph with vertex set $V(G)$ where two vertices are adjacent if they are within distance $k$ in $G$. We investigate the zero forcing number of graph powers. Powers of graphs are much denser and generally not encompassed by existing results on zero forcing of...
A. Abiad, Mary Flagg, Sina Ghasemi Nezhad et al.· 0 citations
A Neumaier graph is a non-complete edge-regular graph containing a regular clique; it is called strictly Neumaier if it is not strongly regular. In this paper we present a construction using finite rings that unifies several known results and yields three new families, each containing infinitely many strictly Neumaier...
A. Abiad, W. Castryck, M. De Boeck et al.· 0 citations
We confirm a conjecture of Brause, Randerath, Rautenbach and Schiermeyer (2016) by proving a localized lower bound on the independence number of a graph that strengthens the classical bounds of Fajtlowicz (1978) and of Caro (1979) and Wei (1981), which in turn settles a conjecture by Bertram and Hor\'{a}k (1996). Our p...
A. Abiad, Hitesh Kumar, Shivaramakrishna Pragada· 3 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.