Partitions and Edge-Weighted Pair-Graphs
β Scribed by Small, A.W.
- Book ID
- 114605515
- Publisher
- IEEE
- Year
- 1968
- Tongue
- English
- Weight
- 172 KB
- Volume
- C-17
- Category
- Article
- ISSN
- 0018-9340
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this article we study the monochromatic cycle partition problem for non-complete graphs. We consider graphs with a given independence number (G) = . Generalizing a classical conjecture of Erd" os, GyΓ‘rfΓ‘s and Pyber, we conjecture that if we r-color the edges of a graph G with (G) = , then the ver
## Abstract The notion of (circular) colorings of edgeβweighted graphs is introduced. This notion generalizes the notion of (circular) colorings of graphs, the channel assignment problem, and several other optimization problems. For instance, its restriction to colorings of weighted complete graphs