Buchumschlag

A note on the 2-Factor Hamiltonicity Conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gorsky, Maximilian, Johanni, Theresa, Wiederrecht, Sebastian
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C38, 05C45, 05C70, 05C75 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
von: Carr, Avery
Veröffentlicht: (2026)

An updated survey on 2-Factors of Regular Graphs
von: Labbate, D., et al.
Veröffentlicht: (2024)

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

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

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

On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Robust Hamiltonicity
von: Joos, Felix, et al.
Veröffentlicht: (2023)

Separating Matchings in Cubic Graphs
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2026)

Gallai's Path Decomposition for 2-degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2022)

Excluding surfaces as minors in graphs
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2026)

Graphs with core(G) = nucleus(G)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Computing the forcing spectrum of outerplanar graphs in polynomial time
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Excluding Pinched Spheres
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Hamiltonian laceability with a set of faulty edges in hypercubes
von: Ali, Abid, et al.
Veröffentlicht: (2025)

Hamiltonian paths extending a set of matchings in hypercubes
von: Ali, Abid, et al.
Veröffentlicht: (2025)

Herscovici Conjecture on Pebbling
von: Dhivviyanandam, I., et al.
Veröffentlicht: (2025)

Hyperstability in the Erdős-Sós Conjecture
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
von: Coleman, Anna, et al.
Veröffentlicht: (2024)

A sufficient condition for pancyclic graphs
von: Zhan, Xingzhi
Veröffentlicht: (2024)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

On Mixed Cages
von: Exoo, Geoffrey
Veröffentlicht: (2022)

Tournament completions of bipartite tournaments and their augmented directed cycles
von: Wong, H. W. Willie
Veröffentlicht: (2024)

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

Path Extendable Tournaments
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

Tiling dense hypergraphs
von: Lang, Richard
Veröffentlicht: (2023)

Obstructions to Erdős-Pósa Dualities for Minors
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

Prime vertex-minors of a prime graph
von: Kim, Donggyu, et al.
Veröffentlicht: (2022)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
von: Javadi, Ramin, et al.
Veröffentlicht: (2024)

A Proof of the Tree Packing Conjecture
von: Chalise, Parikshit, et al.
Veröffentlicht: (2024)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Hamiltonicity and structure of connected biclaw-free graphs
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2025)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
von: Kashima, Masaki
Veröffentlicht: (2025)