Copertina

The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	German, Samuel
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Discrete Mathematics Primary 05C69, Secondary 05C31, 05C35, 05C75
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
di: Dallard, Clément, et al.
Pubblicazione: (2024)

On Well-VE-Dominated Graphs
di: Büyükçolak, Yasemin
Pubblicazione: (2025)

Canonical Decompositions of 3-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
di: Naik, Ranjan N.
Pubblicazione: (2018)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

On coloring graphs with well-distributed edge density
di: Hassan, Syed Mujtaba, et al.
Pubblicazione: (2024)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
di: Dossou-Olory, Audace A. V., et al.
Pubblicazione: (2026)

Graphs with unique Grundy dominating sets
di: Brešar, Boštjan, et al.
Pubblicazione: (2021)

Conformality of Minimal Transversals of Maximal Cliques
di: Boros, Endre, et al.
Pubblicazione: (2024)

Awesome graph parameters
di: Štorgel, Kenny Bešter, et al.
Pubblicazione: (2025)

Closing Trees into Unicyclic Counterexamples
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
di: Hoang, Do Trong, et al.
Pubblicazione: (2024)

Isometric Cycles and a Generalization of Moore Graphs
di: Preez, Brandon Du
Pubblicazione: (2024)

Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)

A note on the Independent domination polynomial of zero divisor graph of rings
di: Rather, Bilal Ahmad
Pubblicazione: (2024)

Functionality of box intersection graphs
di: Dallard, Clément, et al.
Pubblicazione: (2023)

A simple layered-wheel-like construction
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
di: Borg, Peter
Pubblicazione: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
di: Borg, Peter, et al.
Pubblicazione: (2025)

Solution to a problem on isolation of $3$-vertex paths
di: Bartolo, Karl, et al.
Pubblicazione: (2025)

The family of all local maximum independent sets is an augmentoid
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
di: Milanič, Martin, et al.
Pubblicazione: (2024)

Isolation of squares in graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2023)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
di: Enami, Kengo, et al.
Pubblicazione: (2025)

Isolation of non-triangle cycles in graphs
di: Borg, Peter, et al.
Pubblicazione: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
di: Borg, Peter, et al.
Pubblicazione: (2022)

The Burning Number Conjecture Holds Asymptotically
di: Norin, Sergey, et al.
Pubblicazione: (2022)

Packing coloring of hypercubes with extended Hamming codes
di: Gregor, Petr, et al.
Pubblicazione: (2023)

Solution to a problem on isolation of cliques in uniform hypergraphs
di: Borg, Peter
Pubblicazione: (2025)

Graphs with core(G) = nucleus(G)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

Isolation of regular graphs and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

4-cop-win graphs have at least 19 vertices
di: Turcotte, Jérémie, et al.
Pubblicazione: (2020)

The degree-diameter problem for plane graphs with pentagonal faces
di: Preez, Brandon Du
Pubblicazione: (2024)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
di: Kurkofka, Jan, et al.
Pubblicazione: (2025)

Young domination on Hamming rectangles
di: Gravner, Janko, et al.
Pubblicazione: (2025)

Almost Bipartite non-König-Egerváry Graphs Revisited
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Treewidth versus clique number: induced minors
di: Hilaire, Claire, et al.
Pubblicazione: (2024)