The Zero Forcing Number of Quartic Circulant Graphs of Prime Order
Let \( G \) be a graph, the zero forcing number \( Z(G) \) is the minimum of \( |Z| \) over all zero forcing sets \( Z \subseteq V(G) \). In this paper, we are interested in studying the zero forcing number of quartic circulant graphs \( C_{p}\left(s,t\right) \), where \( p \) is an odd prime. Based on the fact that \( C_{p}\left(s,t\right) \cong C_{p}\left(1,q\right) \), we give the exact values of the zero forcing number of some specific quartic circulant graphs.
Authors
- Shengjin Ji (ORCID: https://orcid.org/0000-0002-5345-9953)
- Guang Li (ORCID: https://orcid.org/0000-0002-8549-5473)
- Huixian Li
Institutions
- Shandong University of Technology (CN)
Publication Details
- Journal
- Ars Combinatoria
- Published
- 2024-12-31
- DOI
- https://doi.org/10.61091/ars161-01
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00