✦ LIBER ✦

Eccentric graphs

✍ Scribed by Jin Akiyama; Kiyoshi Ando; David Avis

Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 260 KB
Volume: 56
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(85)90188-8

No coin nor oath required. For personal study only.

✦ Synopsis

For any graph G we define the eccentric graph G e on the same set of vertices, by joining two vertices in G e if and only if one of the vertices has maximum possible distance from the other.

The following results are given in this paper:

(1) A few general properties of eccentric graphs.

(2) A characterization of graphs G with G c = K s and with Ge = pK 2.

(3) A solution of the equation G e = (~.

📜 SIMILAR VOLUMES

Eccentric graphs

✍ Chartrand, Gary; Gu, Weizhen; Schultz, Michelle; Winters, Steven J. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 212 KB

The eccentricity e(v) of a vertex v in a connected graph G is the distance between v and a vertex farthest from v. The eccentricity e(G) of G is the minimum integer k such that every vertex of G with eccentricity at least k is an eccentric vertex. A graph G is an eccentric graph if every vertex of

Eccentric sequences and eccentric sets i

Eccentric sequences and eccentric sets in graphs

✍ M. Behzad; James E. Simpson 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 679 KB

B) a graph we mean a finite undirected connected graph of order p, p 2 2, with no loops or multrple edges. A finite non-decreasing sequence S : s,. s:.. . , sp p \* 2. of positive integers is an eccentric sequence if there exists a graph G with vertex set V(G) = {ul, o\_, . . . . u,,} such that for

Unique eccentric point graphs

✍ K.R. Parthasarathy; R. Nandakumar 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 286 KB

On eccentric vertices in graphs

✍ Chartrand, Gary; Schultz, Michelle; Winters, Steven J. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 387 KB

The eccentricity e(u) of a vertex u in a connected graph G is the distance between u and a vertex furthest from u. The minimum eccentricity among the vertices of G is the radius rad G of G, and the maximum The radial number m(u) of u is the minimum eccentricity among the eccentric vertices of u, wh

Generalized eccentricity, radius, and di

Generalized eccentricity, radius, and diameter in graphs

✍ Dankelmann, Peter; Goddard, Wayne; Henning, Michael A.; Swart, Henda C. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 101 KB 👁 1 views

For a vertex v and a (k Ϫ 1)-element subset P of vertices of a graph, one can define the distance from v to P in various ways, including the minimum, average, and maximum distance from v to P. Associated with each of these distances, one can define the k-eccentricity of the vertex v as the maximum d

An Eccentric Engagement

✍ Donna Lea Simpson 📂 Fiction 📅 2017 🏛 Beyond the Page Publishing; Smashwords Edition 🌐 English ⚖ 105 KB 👁 2 views

Sorrow Marchand has patiently endured the taunts of London society for her bold speech and curious ways, yet it was those very qualities of the sparkling young beauty that caught the eye of the Honorable Bertram Carlyle and ultimately elicited an offer of marriage from him. But the usually candid So