𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimal labelling of a product of two paths

✍ Scribed by Jarmila Chvátalová

Book ID
103058166
Publisher
Elsevier Science
Year
1975
Tongue
English
Weight
461 KB
Volume
11
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

f G is a bract wizh p vcrticcs and at least one edge, we f&t Q(G) = m n where the maximum is t over ail edges uv and the minimum over al' one-to-one map-P : r/'t 1,2 , . . . . p) B'fG) denotes the set of vertices of G. P, will denote a path

📜 SIMILAR VOLUMES

Optimal orientations of products of path
Optimal orientations of products of paths and cycles
✍ K.M. Koh; E.G. Tay 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 656 KB

For a graph G, let 9(G) be the family of strong orientations of G, d(G) = min{d(D) / D t 9' (G)} and p(G) = d(G) -d(G), where d(G) and d(D) are the diameters of G and D respectively. In this paper we show that p(G) = 0 if G is a Cartesian product of (I ) paths, and (2) paths and cycles, which satis