On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs

Anita Pasotti; Marco Antonio Pellegrini

On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs

Anita Pasotti
, Marco Antonio Pellegrini

University of Brescia

Risultato della ricerca: Contributo in rivista › Articolo › peer review

5 Citazioni (Scopus)

Abstract

In this paper we investigate a problem proposed by Marco Buratti, Peter Horak and Alex Rosa (denoted by BHR-problem) concerning Hamiltonian paths in the complete graph with prescribed edge-lengths. In particular we solve BHR({1^a,2^b,t^c}) for any even integer t≥4, provided that a+b≥t−1. Furthermore, for t=4,6,8 we present a complete solution of BHR({1^a,2^b,t^c}) for any positive integer a,b,c.

Lingua originale	Inglese
pagine (da-a)	N/A-N/A
Numero di pagine	20
Rivista	Electronic Journal of Combinatorics
Numero di pubblicazione	2
Stato di pubblicazione	Pubblicato - 2014

All Science Journal Classification (ASJC) codes

Informatica Teorica
Geometria e Topologia
Matematica Discreta e Combinatoria
Teoria Computazionale e Matematica
Matematica Applicata

Keywords

Complete graph
Edge-length
Hamiltonian path

Altri file e collegamenti

Cita questo

@article{eb711d688b154bbeac102ca9649d9fe7,

title = "On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs",

abstract = "In this paper we investigate a problem proposed by Marco Buratti, Peter Horak and Alex Rosa (denoted by BHR-problem) concerning Hamiltonian paths in the complete graph with prescribed edge-lengths. In particular we solve BHR(\{1\textasciicircum{}a,2\textasciicircum{}b,t\textasciicircum{}c\}) for any even integer t≥4, provided that a+b≥t−1. Furthermore, for t=4,6,8 we present a complete solution of BHR(\{1\textasciicircum{}a,2\textasciicircum{}b,t\textasciicircum{}c\}) for any positive integer a,b,c.",

keywords = "Complete graph, Edge-length, Hamiltonian path, Complete graph, Edge-length, Hamiltonian path",

author = "Anita Pasotti and Pellegrini, \{Marco Antonio\}",

year = "2014",

language = "English",

pages = "N/A--N/A",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Australian National University",

number = "2",

}

TY - JOUR

T1 - On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs

AU - Pasotti, Anita

AU - Pellegrini, Marco Antonio

PY - 2014

Y1 - 2014

N2 - In this paper we investigate a problem proposed by Marco Buratti, Peter Horak and Alex Rosa (denoted by BHR-problem) concerning Hamiltonian paths in the complete graph with prescribed edge-lengths. In particular we solve BHR({1^a,2^b,t^c}) for any even integer t≥4, provided that a+b≥t−1. Furthermore, for t=4,6,8 we present a complete solution of BHR({1^a,2^b,t^c}) for any positive integer a,b,c.

AB - In this paper we investigate a problem proposed by Marco Buratti, Peter Horak and Alex Rosa (denoted by BHR-problem) concerning Hamiltonian paths in the complete graph with prescribed edge-lengths. In particular we solve BHR({1^a,2^b,t^c}) for any even integer t≥4, provided that a+b≥t−1. Furthermore, for t=4,6,8 we present a complete solution of BHR({1^a,2^b,t^c}) for any positive integer a,b,c.

KW - Complete graph

KW - Edge-length

KW - Hamiltonian path

KW - Complete graph

KW - Edge-length

KW - Hamiltonian path

UR - https://publicatt.unicatt.it/handle/10807/58213

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84900549269&origin=inward

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84900549269&origin=inward

M3 - Article

SN - 1077-8926

SP - N/A-N/A

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 2

ER -

On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Altri file e collegamenti

Fingerprint

Cita questo