Copertina

Lollipops, dense cycles and chords

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dvořák, Zdeněk, Martins, Beatriz, Thomassé, Stéphan, Trotignon, Nicolas
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C38 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

(Even hole, triangle)-free graphs revisited
di: Martins, Beatriz, et al.
Pubblicazione: (2026)

Tournament completions of bipartite tournaments and their augmented directed cycles
di: Wong, H. W. Willie
Pubblicazione: (2024)

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

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
di: Hu, Zhiquan, et al.
Pubblicazione: (2024)

Burling graphs revisited, part II: Structure
di: Pournajafi, Pegah, et al.
Pubblicazione: (2021)

On treewidth and maximum cliques
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Dichromatic Number and Cycle Inversions
di: Charbit, Pierre, et al.
Pubblicazione: (2024)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
di: Zhang, Zan-Bo, et al.
Pubblicazione: (2025)

Path Extendable Tournaments
di: Zhang, Zan-Bo, et al.
Pubblicazione: (2025)

Sunlet factors for Cartesian products of cycles
di: Jervis, Henry, et al.
Pubblicazione: (2025)

On non-planar, cycle-conformal graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

On Mixed Cages
di: Exoo, Geoffrey
Pubblicazione: (2022)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
di: Carr, Avery
Pubblicazione: (2026)

Path Eccentricity and Forbidden Induced Subgraphs
di: Cichacz, Sylwia, et al.
Pubblicazione: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2022)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2023)

Every Graph is Essential to Large Treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
di: Carr, Avery
Pubblicazione: (2025)

A note on the 2-Factor Hamiltonicity Conjecture
di: Gorsky, Maximilian, et al.
Pubblicazione: (2024)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2026)

Small hitting sets for longest paths and cycles
di: Norin, Sergey, et al.
Pubblicazione: (2025)

First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs
di: Geniet, Colin, et al.
Pubblicazione: (2022)

Herscovici Conjecture on Pebbling
di: Dhivviyanandam, I., et al.
Pubblicazione: (2025)

Tiling dense hypergraphs
di: Lang, Richard
Pubblicazione: (2023)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
di: Aravind, N. R., et al.
Pubblicazione: (2026)

On the number of Hamiltonian cycles in the generalized Petersen graph
di: Haugland, Jan Kristian
Pubblicazione: (2025)

A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)

A note on locating-dominating sets in twin-free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

Maximum number of edge colorings avoiding rainbow copies of $K_4$
di: Hàn, Hiêp, et al.
Pubblicazione: (2025)

Fractional Chromatic Numbers from Exact Decision Diagrams
di: Brand, Timo, et al.
Pubblicazione: (2024)

Almost regular subgraphs under spectral radius constrains
di: Xu, Weilun, et al.
Pubblicazione: (2024)

Homomorphism Tensors and Linear Equations
di: Grohe, Martin, et al.
Pubblicazione: (2021)

On graphs without four-vertex induced subgraphs
di: Cameron, Kathie, et al.
Pubblicazione: (2025)

On the star b-chromatic number of a graph
di: Božović, Dragana, et al.
Pubblicazione: (2025)

Hamiltonicity and structure of connected biclaw-free graphs
di: Pokrovskiy, Alexey, et al.
Pubblicazione: (2025)

Graph Configurations and Independent Bondage Numbers of Planar Graphs
di: Gamlath, E. G. K. M., et al.
Pubblicazione: (2024)

On Total Bondage Number of Graphs
di: Gamlath, E. G. K. M., et al.
Pubblicazione: (2024)

Distant 2-Colored Components on Embeddings Part III: The General Case
di: Nevin, Joshua
Pubblicazione: (2022)