✦ LIBER ✦

Euclidean spanner graphs with degree four

✍ Scribed by Jeffrey S. Salowe

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 826 KB
Volume: 54
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(94)90133-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Collective Tree Spanners in Graphs with

Collective Tree Spanners in Graphs with Bounded Parameters

✍ Feodor F. Dragan; Chenyu Yan 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 579 KB

Generating all planer graphs regular of

Generating all planer graphs regular of degree four

✍ Paolo Manca 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 225 KB 👁 1 views

## Abstract All planar connected graphs regular of degree four can be generated from the graph of the octahedron, using four operations.

Primal graphs with small degrees

✍ Phyllis Z. Chinn; R.Bruce Richter; Miroslaw Truszczynski 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 746 KB

## It has previously been shown that there is a unique set Il of primal graphs such that every graph has an edge-decomposition into non-isomorphic elements of 17 and that the only decomposition of an element of II into non-isomorphic elements of II is the obvious one. Here it is shown that there a

Balanced graphs with minimum degree cons

Balanced graphs with minimum degree constraints

✍ John Sheehan 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 464 KB

Sheehan, J., Balanced graphs with minimum degree constraints, Discrete Mathematics 102 (1992) 307-314. Let G be a finite simple graph on n vertices with minimum degree 6 = 6(G) (n = 6 (mod 2)). Suppose that 0 < 6 c n -2, 06 i 4 [?Sl. A partition (x, Y) of V(G) is said to be an (i, a)-partition of G

Regular graphs with high edge degree

✍ Alan P Sprague 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 464 KB

Induced-Universal Graphs for Graphs with

Induced-Universal Graphs for Graphs with Bounded Maximum Degree

✍ Steve Butler 📂 Article 📅 2009 🏛 Springer Japan 🌐 English ⚖ 213 KB