Hamilton cycles in line graphs of 3-hypergraphs

DOI10.1016/J.DISC.2022.113028zbMATH Open1491.05119arXiv2201.13115OpenAlexW4281999288MaRDI QIDQ2144607FDOQ2144607

Authors: Tomáš Kaiser, Petr Vrána 

Publication date: 14 June 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: We prove that every 52-connected line graph of a rank 3 hypergraph is Hamiltonian. This is the first result of this type for hypergraphs of bounded rank other than ordinary graphs.

Full work available at URL: https://arxiv.org/abs/2201.13115

Recommendations

• Hamilton cycles in 5-connected line graphs
• Thomassen's conjecture for line graphs of 3-hypergraphs
• Every 3-connected essentially 10-connected line graph is Hamilton-connected
• scientific article; zbMATH DE number 3966124
• Hamiltonicity of 3-connected line graphs

zbMATH Keywords

line graphHamilton cycle3-hypergraph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Hypergraphs (05C65) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Graph theory
• On a closure concept in claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Packing Steiner trees
• Packing of Steiner trees and \(S\)-connectors in graphs
• An approximate max-Steiner-tree-packing min-Steiner-cut theorem
• Hamiltonian results inK1,3-free graphs
• A Theorem on Planar Graphs
• Hamilton cycles in 5-connected line graphs
• Reflections on graph theory
• Not every 2-tough graph is Hamiltonian
• Tough graphs and Hamiltonian circuits.
• How many conjectures can you stand? A survey
• Title not available (Why is that?)
• Hamiltonicity for K_{1, r}‐free graphs
• Closure for \(\{K_{1,4},K_{1,4} + e\}\)-free graphs
• Thomassen's conjecture for line graphs of 3-hypergraphs

Cited In (4)

• Hamiltonian cycles in spanning subgraphs of line graphs
• Hamilton cycles in the line graph of a random hypergraph
• Quasigraphs and skeletal partitions
• Title not available (Why is that?)

This page was built for publication: Hamilton cycles in line graphs of 3-hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2144607)