Imagen de Portada

Distance Critical Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cooper, Joshua, Tauscheck, Gabrielle
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics 05C12 (Primary) 05C35, 05C75 (Secondary) G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A Generalization of the Graham-Pollak Tree Theorem to Even-Order Steiner Distance
por: Cooper, Joshua, et al.
Publicado: (2024)

Directed branch-width: A directed analogue of tree-width
por: Bumpus, Benjamin Merlin, et al.
Publicado: (2020)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
por: Lalou, Mohammed, et al.
Publicado: (2025)

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

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

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

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

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

An Overview of Universal Obstructions for Graph Parameters
por: Paul, Christophe, et al.
Publicado: (2023)

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

Tree-independence number VI. Thetas and pyramids
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Every Graph is Essential to Large Treewidth
por: Alecu, Bogdan, et al.
Publicado: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

(Even hole, triangle)-free graphs revisited
por: Martins, Beatriz, et al.
Publicado: (2026)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
por: Levit, Vadim E., et al.
Publicado: (2024)

On corona of Konig-Egervary graphs
por: Levit, Vadim E., et al.
Publicado: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
por: De Meyer, Lucas
Publicado: (2025)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
por: Castonguay, Diane, et al.
Publicado: (2024)

Determinants of Steiner Distance Hypermatrices
por: Cooper, Joshua, et al.
Publicado: (2025)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
por: Carr, Avery
Publicado: (2025)

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

Path Eccentricity and Forbidden Induced Subgraphs
por: Cichacz, Sylwia, et al.
Publicado: (2025)

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

On Strict Brambles
por: Lardas, Emmanouil, et al.
Publicado: (2022)

The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
por: German, Samuel
Publicado: (2026)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
por: Benevides, Fabrício Siqueira, et al.
Publicado: (2024)

Compact Representation of Semilinear and Terrain-like Graphs
por: Cardinal, Jean, et al.
Publicado: (2025)

Lower Bounds for the Pfaffian Number of Graphs
por: Junchaya, Enrique, et al.
Publicado: (2026)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
por: Connolly, Nicholas, et al.
Publicado: (2026)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
por: Liang, Kai
Publicado: (2025)

Note on the spectra of Steiner distance hypermatrices
por: Cooper, Joshua, et al.
Publicado: (2024)

The Local Structure Theorem for Graph Minors with finite index
por: Paul, Christophe, et al.
Publicado: (2025)

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

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

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

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
por: Koutsoutis, Alex, et al.
Publicado: (2025)

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

Conflict-Free Colouring of Subsets
por: Jartoux, Bruno, et al.
Publicado: (2022)

Completely independent spanning trees in the hypercube
por: Shaw, Benedict Randall
Publicado: (2024)

Excluding a Forest Induced Minor
por: Bonnet, Édouard, et al.
Publicado: (2025)