Families of locally separated Hamilton paths

DOI10.1002/jgt.22220zbMath1393.05172arXiv1411.3902OpenAlexW2963665681MaRDI QIDQ4581272

János Körner, Angelo Monti

Publication date: 16 August 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

permutationsHamilton pathsintersection problemsgraph-difference

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Graph representations (geometric and intersection representations, etc.) (05C62) Coding theorems (Shannon theory) (94A24)

Related Items (2)

New bounds on even cycle creating Hamiltonian paths using expander graphs ⋮ On $k$-Neighbor Separated Permutations

This page was built for publication: Families of locally separated Hamilton paths