Image de couverture de livre

An approximation algorithm for zero forcing

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cameron, Ben, Janssen, Jeannette, Matthew, Rogers, Zhang, Zhiyuan
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Hypergraph burning, matchings, and zero forcing
par: Bonato, Anthony, et autres
Publié: (2024)

The Zero Forcing Number of Twisted Hypercubes
par: Collier, Peter, et autres
Publié: (2025)

An optimization parameter for seriation of noisy data
par: Janssen, Jeannette, et autres
Publié: (2018)

Forts, (fractional) zero forcing, and Cartesian products of graphs
par: Cameron, Thomas R., et autres
Publié: (2023)

Graph sequences sampled from Robinson graphons
par: Ghandehari, Mahya, et autres
Publié: (2020)

Another conjecture of TxGraffiti concerning zero forcing and domination in graphs
par: Davila, Randy R.
Publié: (2024)

Propagation processes on (hyper)graphs: where zero forcing and burning meet
par: Abiad, Aida, et autres
Publié: (2026)

Tight bounds for expected propagation time of probabilistic zero forcing
par: Jelassi, Mehdi, et autres
Publié: (2025)

The zero forcing numbers and propagation times of gear graphs and helm graphs
par: Anderton, Sara, et autres
Publié: (2023)

On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
par: Abiad, Aida, et autres
Publié: (2023)

A noncommutative approach to the graphon Fourier transform
par: Ghandehari, Mahya, et autres
Publié: (2021)

Vertex-critical graphs in co-gem-free graphs
par: Beaton, Iain, et autres
Publié: (2024)

The maximum forcing numbers of quadriculated tori
par: Liu, Qianqian, et autres
Publié: (2024)

Excluded conformal minors of Birkhoff-von Neumann graphs with equal global forcing number and maximum anti-forcing number
par: Zhang, Yaxian, et autres
Publié: (2025)

Hunting a rabbit: complexity, approximability and some characterizations
par: Ben-Ameur, Walid, et autres
Publié: (2025)

Nowhere-zero flows on signed supereulerian graphs
par: Wen, Chao, et autres
Publié: (2025)

Spectral radius and rainbow $k$-factors of graphs
par: Zhang, Liwen, et autres
Publié: (2025)

Graphs with large maximum forcing number
par: Liu, Qianqian, et autres
Publié: (2025)

Cubic bricks that every b-invariant edge is forcing
par: Zhang, Yaxian, et autres
Publié: (2024)

On Gyárfás' Path-Colour Problem
par: Cameron, Ben, et autres
Publié: (2025)

Throttling for standard zero forcing on directed graphs
par: Cairncross, Emily, et autres
Publié: (2020)

On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
par: Adekanye, Melvin, et autres
Publié: (2024)

Critical $(P_5,W_4)$-Free Graphs
par: Xia, Wen, et autres
Publié: (2025)

Essential CR set near zero
par: Pal, Sujan
Publié: (2024)

Generalized zero-divisor graph of $*$-rings
par: Lande, Anita, et autres
Publié: (2024)

Zero forcing irredundant sets
par: Curtis, Bryan A., et autres
Publié: (2024)

Fractional forcing number of graphs
par: Ebrahimi, Javad B., et autres
Publié: (2020)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
par: Bencs, Ferenc, et autres
Publié: (2024)

Characterizing real-representable matroids with large average hyperplane-size
par: Campbell, Rutger, et autres
Publié: (2024)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
par: Beaton, Iain, et autres
Publié: (2026)

Multidimensional central sets theorem near zero
par: Pramanick, Anik, et autres
Publié: (2024)

Vanishing orders and zero degree Turán densities
par: Ding, Laihao, et autres
Publié: (2026)

On zero-sum Ramsey numbers of cycles and wheels
par: Chi, Cheng, et autres
Publié: (2026)

Nowhere-zero 5-flow on signed ladders
par: Parsaei-Majd, Leila
Publié: (2025)

Connected dom-forcing sets in graphs
par: P, Susanth, et autres
Publié: (2025)

Sidorenko property and forcing in regular tournaments
par: Král', Daniel, et autres
Publié: (2026)

Degree conditions forcing directed cycles
par: Grzesik, Andrzej, et autres
Publié: (2021)

Totally nonnegative matrices, chain enumeration and zeros of polynomials
par: Brändén, Petter, et autres
Publié: (2024)

Note on zero-sum magic squares on Abelian groups
par: Cichacz, Sylwia, et autres
Publié: (2026)

The universal zero-sum invariant and weighted zero-sum for infinite abelian groups
par: Wang, Guoqing
Publié: (2022)