Path separation by short cycles
01 Pubblicazione su rivista
Cohen Gérard, FACHINI Emanuela, KORNER JANOS
DOI: 10.1002/jgt.22050
ISSN: 0364-9024
Two Hamilton paths in Kn are separated by a cycle of length k if their union contains such a cycle. For K = 4 we bound the asymptotics of the maximum cardinality of a family of Hamilton paths in Kn such that any pair of paths in the family is separated by a cycle of length k. We also deal with related problems, including directed Hamilton paths. © 2016 Wiley Periodicals, Inc.