Imagen de Portada

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ozeki, Kenta, Zhang, Leilei
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A Note on Grünbaum's Conjecture about Longest Cycles and Paths
por: Kashima, Masaki, et al.
Publicado: (2026)

Odd Edge Colorings of Graphs with Odd Order
por: Kano, Mikio, et al.
Publicado: (2026)

A Characterization of Claw-Free Graphs using Zero Forcing Invariants
por: Davila, Randy, et al.
Publicado: (2024)

Odd coloring of $k$-trees
por: Kashima, Masaki, et al.
Publicado: (2025)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
por: Egawa, Yoshimi, et al.
Publicado: (2025)

The Manickam-Miklós-Singhi Property in Graphs and Hypergraphs
por: Džavoronok, Adam
Publicado: (2026)

Contractible Non-Edges in 3-Connected Graphs
por: Kou, Shuai, et al.
Publicado: (2025)

Extending Graph Burning to Hypergraphs
por: Burgess, Andrea C., et al.
Publicado: (2024)

Hamiltonian Properties of Hybrid-Faulty Burnt Pancake Graphs
por: Zhu, Hongyi, et al.
Publicado: (2024)

A Short Proof that Every Claw-Free Cubic Graph is (1,1,2,2)-Packing Colorable
por: Mortada, Maidoun, et al.
Publicado: (2025)

Line Multigraphs of Hypergraphs
por: Cardoso, Kauê
Publicado: (2026)

Finding d-Cuts in Claw-free Graphs
por: Ahn, Jungho, et al.
Publicado: (2025)

The Largest and Smallest Eigenvalues of Matrices and Some Hamiltonian Properties of Graphs
por: Li, Rao
Publicado: (2024)

The First Zagreb Index Conditions for Some Hamiltonian Properties of Graphs
por: Li, Rao
Publicado: (2024)

The 3-restricted Edge-Connectivity of Strong Product Graphs
por: Wang, Wenxin, et al.
Publicado: (2026)

On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations
por: Song, X., et al.
Publicado: (2024)

Ramsey numbers for partially-ordered sets
por: Katona, Gyula O. H., et al.
Publicado: (2025)

Line Graph Characterization of Cyclic Subgroup Graph
por: Malviy, Siddharth, et al.
Publicado: (2025)

Kneser Graphs of Triangulations are Hamiltonian
por: Molnar, Anton, et al.
Publicado: (2026)

$s$-Stable Kneser Graph are Hamiltonian
por: Ledezma, Agustina V., et al.
Publicado: (2024)

Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs
por: Longbrake, Sean, et al.
Publicado: (2024)

Hypergraphs without Subgraphs of Given Connectivity
por: Ma, Jie, et al.
Publicado: (2026)

Colouring normal quadrangulations of projective spaces
por: Kaiser, Tomáš, et al.
Publicado: (2025)

Odd Covers of Complete Graphs and Hypergraphs
por: Leader, Imre, et al.
Publicado: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
por: Schneider, Samuel, et al.
Publicado: (2025)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
por: Aichholzer, Oswin, et al.
Publicado: (2023)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
por: Kim, Seog-Jin, et al.
Publicado: (2025)

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

Toroidal Cartesian Products Where One Factor is 3-Connected
por: Badgett, Elizabeth, et al.
Publicado: (2025)

Boolean lattice without small rainbow subposets
por: Katona, Gyula O. H., et al.
Publicado: (2026)

Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
por: Behague, Natalie C., et al.
Publicado: (2021)

Graphs of Reduced Words and Some Connections
por: Adeyemo, Praise
Publicado: (2024)

Ideally Connected Cographs and Chordal Graphs
por: Jordaan, Richter
Publicado: (2025)

Anti-Ramsey Numbers of Expansions of Doubly Edge-critical Graphs in Uniform Hypergraphs
por: Li, Tong, et al.
Publicado: (2024)

Theoretical Insights into Line Graph Transformation on Graph Learning
por: Yang, Fan, et al.
Publicado: (2024)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
por: Weiß, Meike, et al.
Publicado: (2026)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
por: Weiß, Meike, et al.
Publicado: (2025)

Strong Embeddings of 3-Connected Cubic Planar Graphs on Surfaces of non-negative Euler Characteristic
por: Weiß, Meike, et al.
Publicado: (2024)

Signs of Hamiltonian Circles in Simple Plane Signed Graphs
por: Yan, Xiyong
Publicado: (2026)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
por: Zhang, Leilei
Publicado: (2024)