Hamilton cycles in the line graph of a random graph

DOI10.1016/J.ENDM.2017.07.068zbMath1378.05118OpenAlexW2744987803MaRDI QIDQ1690050

Katarzyna Rybarczyk

Publication date: 18 January 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.07.068

zbMATH Keywords

line graphrandom graphHamilton cyclerandom intersection graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Hamilton cycles in the line graph of a random hypergraph

Cites Work

• On spanning structures in random hypergraphs
• A note on hamiltonicity of uniform random intersection graphs
• On the independence number and Hamiltonicity of uniform random intersection graphs
• Hamilton cycles in random subgraphs of pseudo-random graphs

This page was built for publication: Hamilton cycles in the line graph of a random graph