Buchumschlag

The connectivity dimension of a graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gottwald, Kurt Klement, Hofmann, Tobias
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics 05C40, 05C42, 05C10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Minimal toughness in subclasses of weakly chordal graphs
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2026)

Characterising 4-tangles through a connectivity property
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)

On the most reliable graphs with fixed redundancy
von: Brand, Rotem, et al.
Veröffentlicht: (2026)

Entropy versus influence for complex functions of modulus one 2
von: Schechtman, Gideon
Veröffentlicht: (2020)

Dominated balanced separators in wheel-induced-minor-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Improper coloring of toroidal graphs
von: Kolačkovská, Alexandra, et al.
Veröffentlicht: (2025)

Large induced subgraph with a given pathwidth in outerplanar graphs
von: Matsumoto, Naoki, et al.
Veröffentlicht: (2025)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Face covers and rooted minors in bounded genus graphs
von: Fiorini, Samuel, et al.
Veröffentlicht: (2025)

Odd coloring of 2-boundary planar graphs and beyond
von: Liu, Weichan, et al.
Veröffentlicht: (2022)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

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

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)

Robust Connectivity of Graphs on Surfaces
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
von: Kurkofka, Jan, et al.
Veröffentlicht: (2025)

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

Graphs with nonnegative resistance curvature
von: Devriendt, Karel
Veröffentlicht: (2024)

Optimally reconnecting graphs against an edge-destroying adversary
von: McDonald, Daniel C.
Veröffentlicht: (2021)

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

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

Graphs without a 3-connected subgraph are 4-colorable
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

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

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

Spanning caterpillar in biconvex bipartite graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2023)

Inversion diameter and 2-edge-colored homomorphisms
von: Arana, Carmen, et al.
Veröffentlicht: (2026)

Ramsey numbers of connected 4-clique matchings
von: Kanopthamakun, Krit, et al.
Veröffentlicht: (2023)

The degree-diameter problem for plane graphs with pentagonal faces
von: Preez, Brandon Du
Veröffentlicht: (2024)

Maximal planar graphs that embed as centers
von: Preez, Brandon Du
Veröffentlicht: (2024)

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

Large induced forests in planar multigraphs
von: Makarov, Mikhail
Veröffentlicht: (2026)

Short rainbow cycles for families of small edge sets
von: Guo, He
Veröffentlicht: (2025)

Short rainbow cycles for families of matchings and triangles
von: Guo, He
Veröffentlicht: (2022)

On coloring graphs with well-distributed edge density
von: Hassan, Syed Mujtaba, et al.
Veröffentlicht: (2024)

Localization game capture time of trees and outerplanar graphs
von: Chenoweth, Vesna Iršič, et al.
Veröffentlicht: (2025)

Two eggs any style -- generalizing egg-drop experiments
von: Parks, Harold R., et al.
Veröffentlicht: (2022)

Alon-Tarsi for hypergraphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2024)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

On minimally tough chordal graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2022)