Image de couverture de livre

Robust Connectivity of Graphs on Surfaces

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bradshaw, Peter, Masařík, Tomáš, Novotná, Jana, Stacho, Ladislav
Format:	Preprint
Publié:	2021
Sujets:	Combinatorics Discrete Mathematics 05C05, 05C10
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Single-conflict colorings of degenerate graphs
par: Bradshaw, Peter, et autres
Publié: (2021)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
par: Jelínek, Vít, et autres
Publié: (2020)

Random 2-cell embeddings of multistars
par: Loth, Jesse Campion, et autres
Publié: (2021)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
par: Jaworska, Justyna, et autres
Publié: (2025)

Clique-Width: Harnessing the Power of Atoms
par: Dabrowski, Konrad K., et autres
Publié: (2020)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
par: Loth, Jesse Campion, et autres
Publié: (2022)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
par: Cook, Linda, et autres
Publié: (2022)

Constant congestion brambles in directed graphs
par: Masařík, Tomáš, et autres
Publié: (2021)

Path Eccentricity and Forbidden Induced Subgraphs
par: Cichacz, Sylwia, et autres
Publié: (2025)

Large induced subgraph with a given pathwidth in outerplanar graphs
par: Matsumoto, Naoki, et autres
Publié: (2025)

Face covers and rooted minors in bounded genus graphs
par: Fiorini, Samuel, et autres
Publié: (2025)

Odd coloring of 2-boundary planar graphs and beyond
par: Liu, Weichan, et autres
Publié: (2022)

The independence ratio of 4-cycle-free planar graphs
par: Kelly, Tom, et autres
Publié: (2023)

On the $d$-independence number in 1-planar graphs
par: Biedl, Therese, et autres
Publié: (2024)

Improper coloring of toroidal graphs
par: Kolačkovská, Alexandra, et autres
Publié: (2025)

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

Two eggs any style -- generalizing egg-drop experiments
par: Parks, Harold R., et autres
Publié: (2022)

Common Pairs of Graphs
par: Behague, Natalie, et autres
Publié: (2022)

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

The connectivity dimension of a graph
par: Gottwald, Kurt Klement, et autres
Publié: (2025)

The basis number of 1-planar graphs
par: Bazargani, Saman, et autres
Publié: (2024)

Inversion diameter and 2-edge-colored homomorphisms
par: Arana, Carmen, et autres
Publié: (2026)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
par: Enami, Kengo, et autres
Publié: (2025)

Subchromatic numbers of powers of graphs with excluded minors
par: Cortés, Pedro P., et autres
Publié: (2023)

Structure of $k$-Matching-Planar Graphs
par: Hendrey, Kevin, et autres
Publié: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
par: Okada, Yuto, et autres
Publié: (2026)

$K_2$-Hamiltonian Graphs: II
par: Goedgebeur, Jan, et autres
Publié: (2023)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
par: Avis, David, et autres
Publié: (2023)

Eccentric Connectivity Index of Strongly Connected Digraphs
par: Chakooth, Vysakh, et autres
Publié: (2025)

List strong and list normal edge-coloring of (sub)cubic graphs
par: Lužar, Borut, et autres
Publié: (2024)

Feedback vertex sets of planar digraphs with fixed digirth
par: Dreyer, Simon, et autres
Publié: (2026)

Graph Burning: Bounds and Hardness
par: Antony, Dhanyamol, et autres
Publié: (2024)

Simultaneous separation in bounded degree trees
par: Snir, Sagi, et autres
Publié: (2026)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
par: Inoue, Yuta, et autres
Publié: (2024)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
par: Goedgebeur, Jan, et autres
Publié: (2023)

Analyzing Network Robustness via Residual Closeness
par: Golpek, Hande Tuncel, et autres
Publié: (2026)

Exponential Lower Bounds for the Pfaffian Number of Graphs
par: Pant, Priyanshu, et autres
Publié: (2026)

Some results on small ordered and cyclic Ramsey numbers
par: Bašić, Nino, et autres
Publié: (2026)

Ramsey numbers of connected 4-clique matchings
par: Kanopthamakun, Krit, et autres
Publié: (2023)