DMCA
Analysis of an edge coloring algorithm using Chernoff bounds
by
Xuzhen Xie
,
Mutsunori Yagiura
,
Takao Ono
,
Tomio Hirata
| Venue: | Information Technology Letters |
| Citations: | 1 - 1 self |
BibTeX
@ARTICLE{Xie_analysisof,
author = {Xuzhen Xie and Mutsunori Yagiura and Takao Ono and Tomio Hirata},
title = {Analysis of an edge coloring algorithm using Chernoff bounds},
journal = {Information Technology Letters},
year = {},
pages = {2007}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Given a multigraph G = (V,E) with n vertices andm edges and a color set C = {1, 2,..., k}, the nearly equitable edge coloring is an assignment of given colors to edges in G such that, among the edges incident to each vertex, the num-
