✦ LIBER ✦

Distance in stratified graphs

✍ Scribed by Gary Chartrand; Lisa Hansen; Reza Rashidi; Naveed Sherwani

Book ID: 110419887
Publisher: Springer
Year: 2000
Tongue: English
Weight: 536 KB
Volume: 50
Category: Article
ISSN: 0011-4642
DOI: 10.1023/a:1022428917827

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graph similarity and distance in graphs

✍ G. Chartrand; G. Kubicki; M. Schultz 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 427 KB

Local extrema in genus-stratified graphs

✍ Jonathan L. Gross; Robert G. Rieper 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 663 KB

Orientation distance graphs

✍ Gary Chartrand; David Erwin; Michael Raines; Ping Zhang 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 194 KB

For two nonisomorphic orientations D and D H of a graph G, the orientation distance d o (D,D H ) between D and D H is the minimum number of arcs of D whose directions must be reversed to produce an orientation isomorphic to D H . The orientation distance graph h o (G) of G has the set y(G) of pairwi

Integral distance graphs

✍ Chen, Jer-Jeong; Chang, Gerard J.; Huang, Kuo-Ching 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 90 KB

Suppose D is a subset of all positive integers. The distance graph G(Z, D) with distance set D is the graph with vertex set Z, and two vertices x and y are adjacent if and only if |x -y| ∈ D. This paper studies the chromatic number χ(Z, D) of G(Z, D). In particular, we prove that χ(Z, D) ≤ |D| + 1 w

Distance-Balanced Graphs

✍ Janja Jerebic; Sandi Klavžar; Douglas F. Rall 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 195 KB

Uniform distances in rational unit-dista

Uniform distances in rational unit-distance graphs

✍ Joseph Zaks 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 387 KB