✦ LIBER ✦

Optimal Lee-Type Local Structures in Cartesian Products of Cycles and Paths

✍ Scribed by Špacapan, Simon

Book ID: 118197548
Publisher: Society for Industrial and Applied Mathematics
Year: 2007
Tongue: English
Weight: 223 KB
Volume: 21
Category: Article
ISSN: 0895-4801
DOI: 10.1137/040621387

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