𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Monochromatic and Heterochromatic Subgraphs in Edge-Colored Graphs - A Survey

✍ Scribed by Mikio Kano; Xueliang Li

Publisher
Springer Japan
Year
2008
Tongue
English
Weight
290 KB
Volume
24
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Cycles and paths in edge-colored graphs
Cycles and paths in edge-colored graphs with given degrees
✍ A. Abouelaoualim,; K. Ch. Das; W. Fernandez de la Vega; M. Karpinski; Y. Manouss πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 203 KB πŸ‘ 1 views

## Abstract Sufficient degree conditions for the existence of properly edge‐colored cycles and paths in edge‐colored graphs, multigraphs and random graphs are investigated. In particular, we prove that an edge‐colored multigraph of order __n__ on at least three colors and with minimum colored degre