𝔖 Bobbio Scriptorium
✦   LIBER   ✦

When Polarizations Generate

✍ Scribed by Gerald W. Schwarz


Book ID
105766404
Publisher
SP Birkhäuser Verlag Boston
Year
2007
Tongue
English
Weight
170 KB
Volume
12
Category
Article
ISSN
1083-4362

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


When Do Short Cycles Generate the Cycle
✍ D. Hartvigsen; R. Mardon 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 471 KB

Let \(G=(V, E)\) be a graph with arbitrary (perturbed) edge weights and let \(C(e)\) denote the shortest cycle containing the edge \(e\). It is easy to show that the cycles in \(\{C(e) \mid e \in E\}\) are not only independent (over \(G F(2))\) but are also contained in the cycle basis of minimum we

Random polarizations
✍ Almut Burchard; Marc Fortier 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 337 KB