✦ LIBER ✦

Small Change on Degrees

Book ID: 109660634
Publisher: Nature Publishing Group
Year: 1967
Tongue: English
Weight: 140 KB
Volume: 216
Category: Article
ISSN: 0028-0836
DOI: 10.1038/216631a0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Degrees of change

✍ Rahmstorf, Stefan 📂 Article 📅 2007 🏛 Nature Publishing Group 🌐 English ⚖ 206 KB

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

Degrees of change—resistance or resilien

Degrees of change—resistance or resilience

✍ Christine Marsh 📂 Article 📅 2001 🏛 John Wiley and Sons ⚖ 491 KB

On faithful permutation representations

On faithful permutation representations of small degree

✍ Babai, László; Goodman, Albert J.; Pyber, László 📂 Article 📅 1993 🏛 Taylor and Francis Group 🌐 English ⚖ 689 KB

Surfaces of small degree

✍ Miles Reid 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 497 KB

Small degree out-branchings

✍ Jørgen Bang-Jensen; Stéphan Thomassé; Anders Yeo 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 98 KB

## Abstract Using a suitable orientation, we give a short proof of a strengthening of a result of Czumaj and Strothmann 4: Every 2‐edge‐connected graph __G__ contains a spanning tree __T__ with the property that $d\_T(v)\le {d\_T(v)+\,3 \over 2}$ for every vertex __v__. As an analogue of this resul