Zobrazeno 1 - 10
of 37 753
pro vyhledávání: '"zero- forcing"'
Autor:
Hassan, Javier A.1 javierhassan@msutawi-tawi.edu.ph, Udtohan, Lestlene T.1 lestleneudtohan@msutawi-tawi.edu.ph, Laja, Ladznar S.1 ladznarlaja@msutawi-tawi.edu.ph
Publikováno v:
European Journal of Pure & Applied Mathematics. Apr2024, Vol. 17 Issue 2, p1283-1293. 11p.
Zero forcing is a graph propagation process for which vertices fill-in (or propagate information to) neighbor vertices if all neighbors except for one, are filled. The zero-forcing number is the smallest number of vertices that must be filled to begi
Externí odkaz:
http://arxiv.org/abs/2410.17440
Deduction is a recently introduced graph searching process in which searchers clear the vertex set of a graph with one move each, with each searcher's movement determined by which of its neighbors are protected by other searchers. In this paper, we s
Externí odkaz:
http://arxiv.org/abs/2410.22962
Motivated by a conjecture from the automated conjecturing program TxGraffiti, in this paper the relationship between the zero forcing number, $Z(G)$, and the vertex independence number, $\alpha(G)$, of cubic and subcubic graphs is explored. TxGraffit
Externí odkaz:
http://arxiv.org/abs/2410.21724
Autor:
Manditong, Jahiri U.1 jahirimanditong@msutawi-tawi.edu.ph, Tapeing, Aziz B.1 aziztapeing@msutawi-tawi.edu.ph, Hassan, Javier A.1 javierhassan@msutawi-tawi.edu.ph, Bakkang, Alcyn R.2 hannamohammadg@msutawi-tawi.edu.ph, Mohommad, Nurijam Hanna M.1 sistetakamdon@msutawi-tawi.edu.ph, Kamdon, Sisteta U.1 alcynbakkang@msutawi-tawi.edu.ph
Publikováno v:
European Journal of Pure & Applied Mathematics. Jan2024, Vol. 17 Issue 1, p324-337. 14p.
The concept of zero forcing involves a dynamic coloring process by which blue vertices cause white vertices to become blue, with the goal of forcing the entire graph blue while choosing as few as possible vertices to be initially blue. Past research
Externí odkaz:
http://arxiv.org/abs/2409.04717
Autor:
HONGZHANG CHEN1 mnhzchern@gmail.com, JIANXI LI1 ptjxli@hotmail.com, SHOU-JUN XU1,2 shjxu@lzu.edu.cn
Publikováno v:
Discussiones Mathematicae: Graph Theory. 2024, Vol. 44 Issue 3, p971-982. 12p.