✦ LIBER ✦

Generalized hamiltonian circuits in the cartesian product of two-directed cycles

✍ Scribed by Douglas S. Jungreis

Publisher: John Wiley and Sons
Year: 1988
Tongue: English
Weight: 299 KB
Volume: 12
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190120112

No coin nor oath required. For personal study only.

✦ Synopsis

We find necessary and sufficient conditions for the existence of a closed walk that traverses r vertices twice and the rest once in the Cayley digraph of 2, @ 2,. This is a generalization of the results known for r = 0 or 1.

In 1978, Trotter and Erdos [3] gave a necessary and sufficient condition for the Cartesian product Z, @ Z, of two-directed cycles to have a hamiltonian circut.

📜 SIMILAR VOLUMES

Disjoint circuits in the cartesian produ

Disjoint circuits in the cartesian product of two directed cycles

✍ Stephen Curran 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 291 KB

## Abstract We show that the Cartesian product of two directed cycles __Z__~__a__~ X __Z__~__b__~ has __r__ disjointly embedded circuits __C__~1~, __C__~2~, ⃛, __C__~r~ with specified knot classes knot__(C~i~) = (m~i~, n~i~)__, for __i__ = 1, 2, ⃛, __r__, if and only if there exist relatively prime

When the cartesian product of two direct

When the cartesian product of two directed cycles is hypo-Hamiltonian

✍ Laurence E. Penn; David Witte 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 150 KB

We show that the Cartesian product Z, x Z, of two directed cycles is hypo-Hamiltonian (Hamiltonian) if and only if there is a pair of relatively prime positive integers m and n with ma + nb = ab -1 (ma + nb = ab). The result for hypo-Hamiltonian is new; that for Hamiltonian is known. These are speci

When the cartesian product of directed c

When the cartesian product of directed cycles is Hamiltonian

✍ William T. Trotter Jr.; Paul Erdös 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 225 KB

The Cartesian product of two hamiltonian graphs is always hamiltonian. For directed graphs, the analogous statement is false. We show that the Cartesian product C,,, x C, , of directed cycles is hamiltonian if and only if the greatest common divisor (g.c.d.) d of n, and n, is a t least two and there

When the cartesian product of two direct

When the cartesian product of two directed cycles is hyperhamiltonian

✍ Joseph A. Gallian; David Witte 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB

We say a digraph G is hyperhamiltonian if there is a spanning closed walk in G which passes through one vertex exactly twice and all others exactly once. We show the Cartesian product Z, x Z, of two directed cycles is hyperhamiltonian if and only if there are positive integers rn and n with ma + nb

The Complete Homogeneous Master Equation

The Complete Homogeneous Master Equation for a Heteronuclear Two-Spin System in the Basis of Cartesian Product Operators

✍ Peter Allard; Magnus Helgstrand; Torleif Härd 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 201 KB

The complete homogeneous form of the quantum mechanical master equation for a heteronuclear two-spin system is presented in the basis of Cartesian product operators. The homogeneous master equation is useful since it allows fast, singlestep computation of the density operator during pulse sequences,

Continuous culture of two lancelets and

Continuous culture of two lancelets and production of the second filial generations in the laboratory

✍ Qiu-Jin Zhang; Yi Sun; Jing Zhong; Guang Li; Xiao-Mei Lü; Yi-Quan Wang 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB 👁 1 views

## Abstract The lancelet is considered to be a promising laboratory model animal. To establish laboratory colonies of lancelet, we collected parental lancelets of __Branchiostoma belcheri__ and __B. japonicum__ (previously named as __B. belcheri tsingtauense__) with fully developed gonads from Xiam