Results 1 to 10 of about 3,638,652 (319)
Logic circuits from zero forcing. [PDF]
Nat Comput, 2015 5 pages, 10 EPS ...
Burgarth D +4 more
europepmc +8 more sources
Zero Forcing Sets and Bipartite Circulants [PDF]
Linear Algebra and its Applications, 2010 In this paper we introduce a class of regular bipartite graphs whose biadjacency matrices are circulant matrices and we describe some of their properties.
Meyer, Seth A.
core +3 more sources
Probabilistic zero forcing on random graphs [PDF]
European Journal of Combinatorics, 2021 Zero forcing is a deterministic iterative graph coloring process in which vertices are colored either blue or white, and in every round, any blue vertices that have a single white neighbor force these white vertices to become blue. Here we study probabilistic zero forcing, where blue vertices have a non-zero probability of forcing each white neighbor ...
English, Sean +2 more
openaire +5 more sources
The Zero Forcing Number of Graphs [PDF]
SIAM Journal on Discrete Mathematics, 2019 A subset S of initially infected vertices of a graph G is called zero forcing if we can infect the entire graph by iteratively applying the following process. At each step, any infected vertex which has a unique uninfected neighbor, infects this neighbor. The zero forcing number of G is the minimum cardinality of a zero forcing set in G.
Thomas Kalinowski, Nina Kamčev
exaly +4 more sources
Positive semidefinite zero forcing
Linear Algebra and Its Applications, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Craig Erickson, Leslie Hogben
exaly +4 more sources
Properties of SuperHyperGraph and Neutrosophic SuperHyperGraph [PDF]
Neutrosophic Sets and Systems, 2022 New setting is introduced to study dominating, resolving, coloring, Eulerian(Hamiltonian) neutrosophic path, n-Eulerian(Hamiltonian) neutrosophic path, zero forcing number, zero forcing neutrosophicnumber, independent number, independent neutrosophic ...
Henry Garrett
doaj +1 more source
Connected zero forcing sets and connected propagation time of graphs [PDF]
Transactions on Combinatorics, 2020 The zero forcing number $Z(G)$ of a graph $G$ is the minimum cardinality of a set $S$ with colored (black) vertices which forces the set $V(G)$ to be colored (black) after some times.
Maryam Khosravi +2 more
doaj +1 more source
Characterization of All Graphs with a Failed Skew Zero Forcing Number of 1
Mathematics, 2022 Given a graph G, the zero forcing number of G, Z(G), is the minimum cardinality of any set S of vertices of which repeated applications of the forcing rule results in all vertices being in S.
Aidan Johnson +2 more
doaj +1 more source
An Inverse Approach for Finding Graphs with a Failed Zero Forcing Number of k
Mathematics, 2023 For a given a graph G, the zero forcing number of G, Z(G), is the smallest cardinality of any set S of vertices on which repeated applications of the forcing rule results in all vertices being included in S.
Chirag Kaudan +2 more
doaj +1 more source
, 2022 In this paper, we study minimal (with respect to inclusion) zero forcing sets. We first investigate when a graph can have polynomially or exponentially many distinct minimal zero forcing sets. We also study the maximum size of a minimal zero forcing set $\overline{\operatorname{Z}}(G)$, and relate it to the zero forcing number $\operatorname{Z}(G ...
Brimkov, Boris, Carlson, Joshua
openaire +3 more sources