✦ LIBER ✦

On optimal orientations of Cartesian products of even cycles

✍ Scribed by Koh, K. M.; Tay, E. G.

Publisher: John Wiley and Sons
Year: 1998
Tongue: English
Weight: 220 KB
Volume: 32
Category: Article
ISSN: 0028-3045
DOI: 10.1002/(sici)1097-0037(199812)32:4<299::aid-net6>3.0.co;2-x

No coin nor oath required. For personal study only.

✦ Synopsis

For a graph G, let D(G) be the family of strong orientations of G. Define d ៝ (G) Å min {d(D)ÉD √ D(G)} and r(G) Å d ៝ (G) 0 d(G), where d(D) [respectively, d(G)] denotes the diameter of the digraph D (respectively, graph G). Let G 1 H denote the Cartesian product of the graphs G and H, and C p , the cycle of order p. In this paper, we show that r(C 2m 1 C 2n ) Å 0 and r(C 2m 1 C 2n 1

📜 SIMILAR VOLUMES

On optimal orientations of Cartesian pro

On optimal orientations of Cartesian products of even cycles and paths

✍ Koh, K. M.; Tay, E. G. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 122 KB

For a graph G , let D ( G ) be the family of strong orientations of G , and define d ៝ ( G ) Å min{d(D)ÉD √ D(G)}, where d(D) is the diameter of the digraph D. In this paper, we evaluate the values of d ៝ (C 2n 1

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

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

On super connectivity of Cartesian produ

On super connectivity of Cartesian product graphs

✍ Min Lü; Chao Wu; Guo-Liang Chen; Cheng Lv 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 176 KB

Generalized hamiltonian circuits in the

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

✍ Douglas S. Jungreis 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 299 KB

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 f