Buchumschlag

Structure and generation of crossing-critical graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dvořák, Zdeněk, Hliněný, Petr, Mohar, Bojan
Format:	Preprint
Veröffentlicht:	2018
Schlagworte:	Combinatorics Computational Geometry 05C10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On a conjecture concerning 4-coloring of graphs with one crossing
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)

Strong log-convexity of genus sequences
von: Mohar, Bojan
Veröffentlicht: (2024)

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

Sparsity of 3-flow critical graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Simple eigenvalues of cubic vertex-transitive graphs
von: Guo, Krystal, et al.
Veröffentlicht: (2020)

The tropical crossing number of a finite graph
von: Cape, Noah, et al.
Veröffentlicht: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

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

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
von: Ágoston, Péter, et al.
Veröffentlicht: (2025)

Twin-width of Planar Graphs; a Short Proof
von: Hliněný, Petr
Veröffentlicht: (2023)

General penny graphs are at most 43/18-dense
von: Sagdeev, Arsenii
Veröffentlicht: (2024)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Random 2-cell embeddings of multistars
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2021)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
von: Ágoston, Péter, et al.
Veröffentlicht: (2024)

Refinement of a conjecture on positive square energy of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Metric geodesic covers of graphs
von: Chen, Jerry, et al.
Veröffentlicht: (2026)

Regular matchstick graphs on the sphere
von: Swanepoel, Konrad J.
Veröffentlicht: (2025)

A Counterexample to a Conjecture of Lovász
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Spectrally symmetric orientations of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

A Unified FPT Framework for Crossing Number Problems
von: de Verdière, Éric Colin, et al.
Veröffentlicht: (2024)

Cops and Robber on Hyperbolic Manifolds
von: Iršič, Vesna, et al.
Veröffentlicht: (2024)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
von: Solé-Pi, Oriol
Veröffentlicht: (2024)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
von: Jiang, Zilin, et al.
Veröffentlicht: (2021)

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Convex combination of first and second eigenvalues of trees
von: Kumar, Hitesh, et al.
Veröffentlicht: (2026)

The Euclidean MST-ratio for Bi-colored Lattices
von: di Montesano, Sebastiano Cultrera, et al.
Veröffentlicht: (2024)

On Grundy indices for complete geometric graphs
von: Lara, Dolores, et al.
Veröffentlicht: (2025)

Halin graphs with positive Lin-Lu-Yau curvature
von: Chen, Kaizhe, et al.
Veröffentlicht: (2025)

Book crossing numbers of the complete graph and small local convex crossing numbers
von: Ábrego, Bernardo M., et al.
Veröffentlicht: (2016)

Forman--Ricci Curvature on Contact-Sequence Temporal Networks via Spatiotemporal Prism Complexes
von: Yamada, Taiki
Veröffentlicht: (2026)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

On the surface area of graphs, related connectivity measures and spectral estimates
von: Bifulco, Patrizio, et al.
Veröffentlicht: (2023)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

Bottlenecking in graphs and a coarse Menger-type theorem
von: Bruner, Michael, et al.
Veröffentlicht: (2024)

Minimizing an Uncrossed Collection of Drawings
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, et al.
Veröffentlicht: (2025)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
von: Oh, Byung-Geun
Veröffentlicht: (2020)

A note on extendable sets of colorings and rooted minors
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)

The game of Cops and Robber on geodesic spaces
von: Mohar, Bojan
Veröffentlicht: (2022)