✦ LIBER ✦

Directed Hamilton Cycle Decompositions of the Tensor Products of Symmetric Digraphs

✍ Scribed by P. Paulraja; S. Sivasankar

Book ID: 106047805
Publisher: Springer Japan
Year: 2009
Tongue: English
Weight: 166 KB
Volume: 25
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-009-0866-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Symmetric Hamilton cycle decompositions

Symmetric Hamilton cycle decompositions of the complete graph

✍ Jin Akiyama; Midori Kobayashi; Gisaku Nakamura 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 95 KB 👁 1 views

TSP tour domination and Hamilton cycle d

TSP tour domination and Hamilton cycle decompositions of regular digraphs

✍ Gregory Gutin; Anders Yeo 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 89 KB

On Hamilton cycle decompositions of the

On Hamilton cycle decompositions of the tensor product of complete graphs

✍ R. Balakrishnan; J.-C. Bermond; P. Paulraja; M.-L. Yu 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 114 KB

Hamilton cycle decompositions of the ten

Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs

✍ R.S. Manikandan; P. Paulraja 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 570 KB

Hamilton cycles in tensor product of gra

Hamilton cycles in tensor product of graphs

✍ R. Balakrishnan; P. Paulraja 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 598 KB

In this paper, we characterize graphs G for which G®K2 is Hamiltonian, where ® denotes the tensor product of graphs. The relationship between the bieulerian orientation of a 4-regular graph G and the existence of a pair of edge-disjoint Hamilton cycles in G®K2 is established. Also a characterization

Symmetric Hamilton cycle decompositions

Symmetric Hamilton cycle decompositions of complete graphs minus a 1-factor

✍ Richard A. Brualdi; Michael W. Schroeder 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 190 KB 👁 1 views

Let n ≥ 2 be an integer. The complete graph K n with a 1-factor F removed has a decomposition into Hamilton cycles if and only if n is even. We show that K n -F has a decomposition into Hamilton cycles which are symmetric with respect to the 1-factor F if and only if n ≡ 2,4 mod 8. We also show that