✦ LIBER ✦

Curvature dimension of trivalent graphs

✍ Scribed by Kazushiro Kobayashi

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 422 KB
Volume: 8
Category: Article
ISSN: 0926-2245
DOI: 10.1016/s0926-2245(98)00003-5

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we show that the curvature dimension, recently defined by Taniyama [5], of connected trivalent graphs in Euclidean space equals two in the case of bridgeless graphs and one for graphs having one or two bridges. We also show that there exists a connected trivalent graph in Euclidean space with arbitrary curvature dimension.

📜 SIMILAR VOLUMES

Split dimension of graphs

✍ Arkady A. Chernyak; Zhanna A. Chernyak 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 380 KB

## Chernyak, A.A. and Z.A. Chernyak, Split dimension of graphs, Discrete Mathematics 89 (1991) l-6.

The pagewidth of trivalent planar graphs

✍ Elena Stöhr 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 372 KB

We prove the following result: there exist trivalent n-vertex planar graphs, any 2-page embedding of which has pagewidth Q(n).

A trivalent graph of girth ten

✍ A.T Balaban 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 249 KB

The Decomposition Dimension of Graphs

✍ Gary Chartrand; David Erwin; Michael Raines; Ping Zhang 📂 Article 📅 2001 🏛 Springer Japan 🌐 English ⚖ 100 KB

A canonical representation of trivalent

A canonical representation of trivalent hamiltonian graphs

✍ Roberto Frucht 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 477 KB 👁 1 views

## Abstract A canonical representation of trivalent hamiltonian graphs in the form of “span lists” had been proposed by J. Lederberg. It is here presented in a modified form due to H. S. M. Coxeter and the author, and therefore called “LCF notation.” This notation has the advantage of being more co

Graphs of small dimensions

✍ Nancy Eaton; Vojtěch Rödl 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 926 KB