Sciweavers

3 search results - page 1 / 1
» List Edge-Colorings of Series-Parallel Graphs
Sort
View
COMBINATORICS
1999
59views more  COMBINATORICS 1999»
13 years 4 months ago
List Edge-Colorings of Series-Parallel Graphs
Martin Juvan, Bojan Mohar, Robin Thomas
COMBINATORICS
2006
114views more  COMBINATORICS 2006»
13 years 4 months ago
Total 4-Choosability of Series-Parallel Graphs
It is proved that, if G is a K4-minor-free graph with maximum degree 3, then G is totally 4-choosable; that is, if every element (vertex or edge) of G is assigned a list of 4 colo...
Douglas R. Woodall
ICC
2007
IEEE
101views Communications» more  ICC 2007»
13 years 11 months ago
Transmission Scheduling in Sensor Networks via Directed Edge Coloring
— This paper presents a transmission scheduling scheme in sensor networks. Each node is assigned a list of time slots to use for unicast and broadcast communication. The algorith...
Maggie X. Cheng, Li Yin