✦ LIBER ✦

A generalization of Moore graphs of diameter two

✍ Scribed by R.C Bose; T.A Dowling

Publisher: Elsevier Science
Year: 1971
Tongue: English
Weight: 676 KB
Volume: 11
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(71)90031-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The generalized diameter of a graph

✍ Chih-Kang Eric Chen; R. S. Garfinkel 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 198 KB

## Abstract We generalize the concept of the diameter of a graph __G__ = (__N, A__) to allow for location of points not on the nodes. It is shown that there exists a finite set of candidate points which determine this __generalized diameter.__ Given the matrix of shortest paths, an __o__ (|__A__|^2

Reduced graphs of diameter two

✍ Hong-Jian Lai 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 444 KB

## Abstract A graph __H__ is __collapsible__ if for every subset X ⊆ __V(H), H__ has a spanning connected subgraph whose set of odd‐degree vertices is X. In any graph __G__ there is a unique collection of maximal collapsible subgraphs, and when all of them are contracted, the resulting contraction

Maximal planar graphs of diameter two

✍ Karen Seyffarth 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 1020 KB

A maximal planar graph is a simple planar graph in which every face is a triangle. We show here that such graphs with maximum degree A and diameter two have no more than :A + 1 vertices. We also show that there exist maximal planar graphs with diameter two and exactly LiA + 1 J vertices.

The generalized S-graphs of diameter 3

✍ Jixiang Meng 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 459 KB

A graph is called a generalized S-graph if for every vertex v of G there exists exactly one vertex which is more remote from v than every vertex adjacent to v. A generalized S-graph of diameter 3 is called reducible if there is a pair of diametrical vertices v and t~ such that G-{u, ~} is also a gen

Diameter of the conjunction of two finit

Diameter of the conjunction of two finite graphs

✍ Roger H. Lamprey 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 227 KB

The maximum genus of graphs of diameter

The maximum genus of graphs of diameter two

✍ Martin Škoviera 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 400 KB

Skoviera, M., The maximum genus of graphs of diameter two, Discrete Mathematics 87 (1991) 175-180. Let G be a (finite) graph of diameter two. We prove that if G is loopless then it is upper embeddable, i.e. the maximum genus y,&G) equals [fi(G)/Z], where /3(G) = IF(G)1 -IV(G)1 + 1 is the Betti numbe