✦ LIBER ✦

Graph similarity and distance in graphs

✍ Scribed by G. Chartrand; G. Kubicki; M. Schultz

Book ID: 105752315
Publisher: Springer
Year: 1998
Tongue: English
Weight: 427 KB
Volume: 55
Category: Article
ISSN: 0001-9054
DOI: 10.1007/s000100050025

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Distance in stratified graphs

✍ Gary Chartrand; Lisa Hansen; Reza Rashidi; Naveed Sherwani 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 536 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

Distance connectivity in graphs and digr

Distance connectivity in graphs and digraphs

✍ Balbuena, M. C.; Carmona, A.; Fiol, M. A. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 642 KB

Let G = ( V , A ) be a digraph with diameter D # 1. For a given integer 2 5 t 5 D , the t-distance connectivity K ( t ) of G is the minimum cardinality of an z --+ y separating set over all the pairs of vertices z, y which are a t distance d(z, y) 2 t. The t-distance edge connectivity X ( t ) of G i

Connectivity and diameter in distance gr

Connectivity and diameter in distance graphs

✍ Lucia Draque Penso; Dieter Rautenbach; Jayme Luiz Szwarcfiter 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 111 KB