Copertina

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hliněný, Petr, Korbela, Michal
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Twin-width of Planar Graphs; a Short Proof
di: Hliněný, Petr
Pubblicazione: (2023)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
di: Hliněný, Petr, et al.
Pubblicazione: (2025)

Transductions of Graph Classes Admitting Product Structure
di: Hliněný, Petr, et al.
Pubblicazione: (2025)

Stack and Queue Numbers of Graphs Revisited
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

Note on Min-k-Planar Drawings of Graphs
di: Hliněný, Petr, et al.
Pubblicazione: (2024)

Hereditary Graph Product Structure and $\cal H$-clique-width
di: Hliněný, Petr, et al.
Pubblicazione: (2024)

A Unified FPT Framework for Crossing Number Problems
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2024)

Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs
di: Hliněný, Petr
Pubblicazione: (2023)

Structure and generation of crossing-critical graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2018)

Minimizing an Uncrossed Collection of Drawings
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

Measuring Depth of Matroids
di: Balabán, Jakub, et al.
Pubblicazione: (2026)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
di: Bok, Jan, et al.
Pubblicazione: (2021)

Triangle-free Graphs with Large Minimum Common Degree
di: Wang, Jian, et al.
Pubblicazione: (2024)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)

On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
di: Dujmović, Vida, et al.
Pubblicazione: (2022)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2024)

Degree-Similar Graphs
di: Godsil, Chris, et al.
Pubblicazione: (2024)

Maximum Spread of Vertex Degrees in a Simple Graph
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
di: Gong, Shi-Cai, et al.
Pubblicazione: (2026)

Degrees and Connectivities of a Graph and Its $δ$-Complement
di: Srisawat, Supakorn, et al.
Pubblicazione: (2024)

Partition of Sparse Graphs into Two Forests with Bounded Degree
di: Yancey, Matthew
Pubblicazione: (2024)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
di: Liu, Chun-Hung, et al.
Pubblicazione: (2022)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
di: Hajjar, Sara Al
Pubblicazione: (2025)

Crossing Number is NP-hard for Constant Path-width (and Tree-width)
di: Hliněný, Petr, et al.
Pubblicazione: (2024)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
di: Gutin, G., et al.
Pubblicazione: (2025)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
di: Elvin, Gabriel, et al.
Pubblicazione: (2025)

On $S$-packing Coloring of Bounded Degree Graphs
di: Mortada, Maidoun, et al.
Pubblicazione: (2025)

A Modular Inductive Proof of the Chen-Raspaud Conjecture via Graph Classification
di: Fiedorowicz, Michał
Pubblicazione: (2024)

Density of Traceable Graphs
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
di: Galindo, Rachel, et al.
Pubblicazione: (2025)

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
di: Manurangsi, Pasin
Pubblicazione: (2026)

Duality and $χ^<$-Boundedness of Ordered Graphs
di: Čertík, Michal, et al.
Pubblicazione: (2023)

String Graph Obstacles of High Girth and of Bounded Degree
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Pushing Cops and Robber on Graphs of Maximum Degree 4
di: Gahlawat, Harmender
Pubblicazione: (2025)

Degree Sequences vs. Forests in Bipartite Graphs
di: Grinberg, Darij, et al.
Pubblicazione: (2026)

Graphs that admit a Hamilton path are cup-stackable
di: Gregor, Petr, et al.
Pubblicazione: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
di: Gerke, Stefanie, et al.
Pubblicazione: (2024)

The First Zagreb Index, the Forgotten Topological Index, the Inverse Degree and Some Hamiltonian Properties of Graphs
di: Li, Rao
Pubblicazione: (2024)

A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs
di: Kabela, Adam, et al.
Pubblicazione: (2024)