Image de couverture de livre

Optimally reconnecting graphs against an edge-destroying adversary

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	McDonald, Daniel C.
Format:	Preprint
Publié:	2021
Sujets:	Combinatorics Discrete Mathematics 05C57 (Primary), 05C40 (Secondary), 05C22
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Burning Number Conjecture Holds Asymptotically
par: Norin, Sergey, et autres
Publié: (2022)

Improved bounds on the cop number when forbidding a minor
par: Kenter, Franklin, et autres
Publié: (2023)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
par: Korchmaros, Annachiara
Publié: (2024)

Cops and robbers on $2K_2$-free graphs
par: Turcotte, Jérémie
Publié: (2020)

Characterising 4-tangles through a connectivity property
par: Carmesin, Johannes, et autres
Publié: (2023)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
par: Kurkofka, Jan, et autres
Publié: (2025)

4-cop-win graphs have at least 19 vertices
par: Turcotte, Jérémie, et autres
Publié: (2020)

On corona of Konig-Egervary graphs
par: Levit, Vadim E., et autres
Publié: (2024)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
par: Lalou, Mohammed, et autres
Publié: (2025)

Localization game capture time of trees and outerplanar graphs
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025)

Cops against a cheating robber
par: Clarke, Nancy E., et autres
Publié: (2024)

Functionality of box intersection graphs
par: Dallard, Clément, et autres
Publié: (2023)

Spectral conditions of pancyclicity for t-tough graphs
par: Benediktovich, Vladimir I.
Publié: (2024)

Maximal planar graphs that embed as centers
par: Preez, Brandon Du
Publié: (2024)

Canonical Decompositions of 3-Connected Graphs
par: Carmesin, Johannes, et autres
Publié: (2023)

Majorization and the degree sequence of trees
par: Egghe, Leo, et autres
Publié: (2024)

Large induced forests in planar multigraphs
par: Makarov, Mikhail
Publié: (2026)

The degree-diameter problem for plane graphs with pentagonal faces
par: Preez, Brandon Du
Publié: (2024)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
par: Grigoriev, Alexander, et autres
Publié: (2025)

Firefighting with a Distance-Based Restriction
par: Burgess, Andrea, et autres
Publié: (2022)

Guarding isometric subgraphs and Cops and Robber in planar graphs
par: de la Maza, Sebastián González Hermosillo, et autres
Publié: (2024)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
par: Sanmartín, Enrique Fita, et autres
Publié: (2024)

Tree independence number V. Walls and claws
par: Chudnovsky, Maria, et autres
Publié: (2025)

Vertex connectivity of the nonzero nonunit core of the comaximal graph of $\mathbb Z_n$
par: Rather, Bilal Ahmad
Publié: (2026)

Branching $k$-path vertex cover of forests
par: Makarov, Mikhail
Publié: (2026)

Distance Critical Graphs
par: Cooper, Joshua, et autres
Publié: (2024)

Cops and robbers pebbling in graphs
par: Clarke, Nancy, et autres
Publié: (2023)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
par: Levit, Vadim E., et autres
Publié: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
par: Levit, Vadim E., et autres
Publié: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
par: Hoang, Do Trong, et autres
Publié: (2024)

On coloring graphs with well-distributed edge density
par: Hassan, Syed Mujtaba, et autres
Publié: (2024)

A note on the structure of locally finite planar quasi-transitive graphs
par: Giocanti, Ugo
Publié: (2024)

Graphs with Large Girth and Small Cop Number
par: Clow, Alexander
Publié: (2023)

Tree-independence number VI. Thetas and pyramids
par: Chudnovsky, Maria, et autres
Publié: (2025)

Cops and robbers on $P_5$-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2023)

A simple layered-wheel-like construction
par: Chudnovsky, Maria, et autres
Publié: (2025)

Isometric Cycles and a Generalization of Moore Graphs
par: Preez, Brandon Du
Publié: (2024)

Longest cycles in vertex-transitive and highly connected graphs
par: Groenland, Carla, et autres
Publié: (2024)

$4K_1$-free graph with the cop number $3$
par: Char, Arnab, et autres
Publié: (2025)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
par: Sahir, Md. Abdus, et autres
Publié: (2023)