𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Low-distortion embeddings of graphs with large girth

✍ Scribed by Mikhail I. Ostrovskii


Book ID
113710249
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
111 KB
Volume
262
Category
Article
ISSN
0022-1236

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Edges in graphs with large girth
✍ R. D. Dutton; R. C. Brigham πŸ“‚ Article πŸ“… 1991 πŸ› Springer Japan 🌐 English βš– 365 KB
UniquelyH-colorable graphs with large gi
✍ Zhu, Xuding πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 498 KB πŸ‘ 2 views

Suppose G and H are graphs. We say G is H-colorable if there is a homomorphism (edge-preserving vertex mapping) from G to H. We say a graph G is uniquely H-colorable if there is an onto homomorphism c from G to H, and any other homomorphism from G to H is the composition o o c of c with an automorph