Results 271 to 280 of about 1,017,243 (285)

The Complexity of the Positive Semidefinite Zero Forcing

2014
The positive zero forcing number of a graph is a graph parameter that arises from a non-traditional type of graph colouring, and is related to a more conventional version of zero forcing. We establish a relation between the zero forcing and the fast-mixed searching, which implies some NP-completeness results for the zero forcing problem.
Shaun M. Fallat, Karen Meagher, Boting Yang   +2 more
openaire   +1 more source

Zero forcing of generalized hierarchical products

Discrete Applied Mathematics
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sarah E. Anderson, Brenda K. Kroschel
openaire   +1 more source

On Zero Forcing Number of Permutation Graphs

2012
Zero forcing number, Z(G), of a graph G is the minimum cardinality of a set S of black vertices (whereas vertices in \(V(G)\!\setminus\!S\) are colored white) such that V(G) is turned black after finitely many applications of “the color-change rule”: a white vertex is converted black if it is the only white neighbor of a black vertex.
openaire   +2 more sources

Failed zero forcing

Given a graph G, a set S ⊆ V (G) is called a zero forcing set if repeatedly applying the following colour change rule results in all vertices of G being coloured black: if a black vertex v has exactly one white neighbour u, then u becomes black. The zero forcing number Z(G) is the size of the smallest zero forcing set of G.
openaire   +1 more source

Force Application in Simulated Zero Gravity

Human Factors: The Journal of the Human Factors and Ergonomics Society, 1969
Utilizing zero-gravity simulation techniques, six subjects provided basic force exertion data under various conditions of personnel restraints, worksite geometry, and type and direction of forces to be exerted. All data reported were collected with subjects wearing Apollo suits pressurized to 3.5 psig.
openaire   +2 more sources

Computational approaches for zero forcing and related problems

European Journal of Operational Research, 2019
Illya Hicks, Boris Brimkov
exaly  

Effects of vertex degrees on the zero-forcing number and propagation time of a graph

Discrete Applied Mathematics, 2018
Illya Hicks
exaly  

All Graphs with a Failed Zero Forcing Number of Two

Symmetry, 2021
exaly  

Extremal values and bounds for the zero forcing number

Discrete Applied Mathematics, 2016
Uéverton S Souza, Dieter Rautenbach, Michael Gentner   +2 more
exaly  

Some bounds on the zero forcing number of a graph

Discrete Applied Mathematics, 2018
Dieter Rautenbach, Michael Gentner
exaly