𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal -labelings of certain direct products of cycles and Cartesian products of cycles

✍ Scribed by Pranava K. Jha; Sandi Klavžar; Aleksander Vesel

Book ID
108112536
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
235 KB
Volume
152
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On optimal orientations of Cartesian pro
On optimal orientations of Cartesian products of even cycles
✍ Koh, K. M.; Tay, E. G. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 220 KB

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 , th

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