Results 271 to 280 of about 6,063,894 (295)

Propagation Time for Zero Forcing on a Graph [PDF]

Discrete Applied Mathematics, 2012
Zero forcing (also called graph infection) on a simple, undirected graph G is based on the color-change rule: if each vertex of G is colored either white or black, and vertex v is a black vertex with only one white neighbor w, then change the color of w ...
Sarah Meyer, Leslie Hogben, Michael Young   +2 more
exaly   +1 more source

Some of the next articles are maybe not open access.

Related searches:

Null Space Strong Structural Controllability via Skew Zero Forcing Sets

2018 European Control Conference (ECC), 2018
In this paper, we examine strong structural controllability of a particular subspace of linear time-invariant networks, namely, the null space of the parameterized family of system matrices. In this direction, we establish a one-to-one correspondence between the set of input nodes for null space controllability and the notion of skew zero forcing sets.
Shima Sadat Mousavi, Airlie Chapman, Mohammad Haeri, Mehran Mesbahi   +3 more
openaire   +1 more source

Dom-Forcing Sets in Graphs and Its Relationships with Domination and Zero Forcing Number

A dominating set Df ⊆ V (G) of a graph G is called a dom-forcing set if it also constitutes a zero forcing set. The minimum cardinality of such a set is defined as the dom-forcing number of G, denoted by Fd(G). This paper initiates a systematic study of the dom-forcing number and examines its relationship with classical graph parameters such as the ...
Susanth, P, Dominic, Charles, Premodkumar, K.P   +2 more
openaire   +2 more sources

Solving Systems of Linear Equations Through Zero Forcing Set

2023
Jianbo Wang, Chao Xu 0002, Siyun Zhou
openaire   +1 more source

Graphs with unique zero forcing sets and Grundy dominating sets.

CoRR, 2021
Bostjan Bresar, Tanja Dravec
openaire   +1 more source

Parameterized Algorithms for Power Edge Set and Zero Forcing Set

Journal of Computer and System Sciences
Sriram Bhyravarapu, Lawqueen Kanesh, Madhumita Kundu, Daniel Lokshtanov, Saket Saurabh 0001   +4 more
openaire   +2 more sources

Leader Selection for Strong Structural Controllability in Networks using Zero Forcing Sets

2022 American Control Conference (ACC), 2022
Waseem Abbas 0003, Mudassir Shabbir, Yasin Yazicioglu, Xenofon D. Koutsoukos   +3 more
openaire   +2 more sources

Computational Approaches for Zero Forcing and Related Problems

European Journal of Operational Research, 2019
Illya V. Hicks, Boris Brimkov, Caleb C Fast   +2 more
exaly  

Effects of Vertex Degrees on the Zero-Forcing Number and Propagation Time of a Graph

Discrete Applied Mathematics, 2018
Illya V. Hicks, Caleb C Fast
exaly  

Zero sets that force the growth of a subharmonic function

See the preview in Zbl 0583.31004.
openaire   +2 more sources