Skip to Main Content (Press Enter)

Logo UNIBS
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione

Competenze & Professionalità
Logo UNIBS

|

Competenze & Professionalità

unibs.it
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione
  1. Pubblicazioni

A new result on the problem of Buratti, Horak and Rosa

Articolo
Data di Pubblicazione:
2014
Abstract:
The conjecture of Peter Horak and Alex Rosa (generalizing that of Marco Buratti) states that a multiset L of ν-1 positive integers not exceeding ⌊ν/2⌋ is the list of edge-lengths of a suitable Hamiltonian path of the complete graph with vertex-set {0,1,⋯,ν-1} if and only if the following condition (here reformulated in a slightly easier form) is satisfied: for every divisor d of ν, the number of multiples of d appearing in L is at most v-d. In this paper we do some preliminary discussions on the conjecture, including its relationship with graph decompositions. Then we prove, as main result, that the conjecture is true whenever all the elements of L are in {1,2,3,5}
Tipologia CRIS:
1.1 Articolo in rivista
Keywords:
edge-lengths; Hamiltonian path; complete graph
Elenco autori:
Pasotti, Anita; Pellegrini, M. A.
Autori di Ateneo:
Geometria e Algebra
PASOTTI Anita
Link alla scheda completa:
https://iris.unibs.it/handle/11379/290304
Pubblicato in:
DISCRETE MATHEMATICS
Journal
  • Assistenza
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Designed by Cineca | 26.5.1.0