Perfect Set of Euler Tours of K_p,p,p

• Autorzy: T. Govindan , A. Muthusamy
• Języki publikacji: EN

Abstrakty

EN

Bermond conjectured that if G is Hamilton cycle decomposable, then L(G), the line graph of G, is Hamilton cycle decomposable. In this paper, we construct a perfect set of Euler tours for the complete tripartite graph Kp,p,p for any prime p and hence prove Bermond’s conjecture for G = Kp,p,p.

Słowa kluczowe

EN

compatible Euler tour; line graph; Hamilton cycle decomposition

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2016
• Tom: 36
• Numer: 4
• Strony: 783-796

Daty

wydano

2016-11-01

otrzymano

2015-01-22

poprawiono

2015-11-05

zaakceptowano

2015-11-05

online

2016-10-21

Twórcy

autor

T. Govindan

• Department of Mathematics Government College of Engineering Bargur-635104, Tamilnadu,

autor

A. Muthusamy

• Department of Mathematics Periyar University Salem-636011, Tamilnadu,

Identyfikatory

DOI

10.7151/dmgt.1889