DOI10.1016/j.jctb.2017.09.003zbMath1379.05070arXiv1608.05237MaRDI QIDQ684117
Juan-Miguel Gracia
Publication date: 9 February 2018 Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/1608.05237
zbMATH Keywords
permutations; extremal combinatorics; graph different Hamiltonian paths; Shannon capacity of graphs
Mathematics Subject Classification ID
05C35: Extremal problems in graph theory
05C45: Eulerian and Hamiltonian graphs