Cover Image

The connectivity dimension of a graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gottwald, Kurt Klement, Hofmann, Tobias
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics 05C40, 05C42, 05C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Characterising 4-tangles through a connectivity property
by: Carmesin, Johannes, et al.
Published: (2023)

On the most reliable graphs with fixed redundancy
by: Brand, Rotem, et al.
Published: (2026)

Entropy versus influence for complex functions of modulus one 2
by: Schechtman, Gideon
Published: (2020)

Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

Large induced subgraph with a given pathwidth in outerplanar graphs
by: Matsumoto, Naoki, et al.
Published: (2025)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

Robust Connectivity of Graphs on Surfaces
by: Bradshaw, Peter, et al.
Published: (2021)

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

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

Minimally tough series-parallel graphs with toughness at least $1/2$
by: Katona, Gyula Y., et al.
Published: (2025)

Graphs with nonnegative resistance curvature
by: Devriendt, Karel
Published: (2024)

Optimally reconnecting graphs against an edge-destroying adversary
by: McDonald, Daniel C.
Published: (2021)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

List strong and list normal edge-coloring of (sub)cubic graphs
by: Lužar, Borut, et al.
Published: (2024)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
by: de Paula, Rafael L., et al.
Published: (2025)

A note on highly connected $K_{2,\ell}$-minor free graphs
by: Bousquet, Nicolas, et al.
Published: (2023)

Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)

Inversion diameter and 2-edge-colored homomorphisms
by: Arana, Carmen, et al.
Published: (2026)

Ramsey numbers of connected 4-clique matchings
by: Kanopthamakun, Krit, et al.
Published: (2023)

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

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
by: Junior, Joao Domingos Gomes da Silva, et al.
Published: (2024)

Large induced forests in planar multigraphs
by: Makarov, Mikhail
Published: (2026)

Short rainbow cycles for families of small edge sets
by: Guo, He
Published: (2025)

Short rainbow cycles for families of matchings and triangles
by: Guo, He
Published: (2022)

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

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

Two eggs any style -- generalizing egg-drop experiments
by: Parks, Harold R., et al.
Published: (2022)

Alon-Tarsi for hypergraphs
by: Anholcer, Marcin, et al.
Published: (2024)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
by: Paul, Indrajit, et al.
Published: (2025)

On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)