𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Constructing Plane Spanners of Bounded Degree and Low Weight

✍ Scribed by Prosenjit Bose; Joachim Gudmundsson; Michiel Smid

Book ID
106148618
Publisher
Springer
Year
2005
Tongue
English
Weight
332 KB
Volume
42
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Polychromatic colorings of bounded degre
Polychromatic colorings of bounded degree plane graphs
✍ Elad Horev; Roi Krakovski πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 289 KB

## Abstract A __polychromatic k__‐__coloring__ of a plane graph __G__ is an assignment of __k__ colors to the vertices of __G__ such that every face of __G__ has __all k__ colors on its boundary. For a given plane graph __G__, one seeks the __maximum__ number __k__ such that __G__ admits a polychro

Matching Complexes, Bounded Degree Graph
Matching Complexes, Bounded Degree Graph Complexes, and Weight Spaces of GLn-Complexes
✍ Dikran B. Karaguezian; Victor Reiner; Michelle L. Wachs πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 124 KB

We present a technique for lifting results on the homology of matching complexes of certain types of graphs and hypergraphs to general bounded degree graph complexes. This technique is based on our observation that homological results of Bouc on matching complexes, of Reiner and Roberts on bounded d

Tailoring the Degree of Polymerization o
Tailoring the Degree of Polymerization of Low Molecular Weight Cellulose
✍ Marcel Meiland; Tim Liebert; Thomas Heinze πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 495 KB

## Abstract The degradation of cellulose to __lmw__ samples with $\overline {DP} \_{{\rm w}} $ varying from 15 to 130 is investigated. Cellulose samples prepared from the hydrolysis of regenerated cellulose fibers in dilute HCl possess $\overline {DP} \_{{\rm w}} $ = 50. Applying homogenous degrada