Sciweavers

1749 search results - page 98 / 350
» Conditional colorings of graphs
Sort
View
EJC
2008
15 years 6 months ago
Grad and classes with bounded expansion III. Restricted graph homomorphism dualities
We study restricted homomorphism dualities in the context of classes with bounded expansion. This presents a generalization of restricted dualities obtained earlier for bounded deg...
Jaroslav Nesetril, Patrice Ossona de Mendez
COMBINATORICS
2002
93views more  COMBINATORICS 2002»
15 years 6 months ago
On a Theorem of Erdos, Rubin, and Taylor on Choosability of Complete Bipartite Graphs
Erdos, Rubin, and Taylor found a nice correspondence between the minimum order of a complete bipartite graph that is not r-choosable and the minimum number of edges in an r-unifor...
Alexandr V. Kostochka
ARSCOM
1998
104views more  ARSCOM 1998»
15 years 6 months ago
A Note on the Road-Coloring Conjecture
Some results relating to the road-coloring conjecture of Alder, Goodwyn, and Weiss, which give rise to an O(n2) algorithm to determine whether or not a given edge-coloring of a gra...
E. Gocka, Walter W. Kirchherr, Edward F. Schmeiche...
IMCSIT
2010
15 years 4 months ago
Efficient Coloring of Wireless Ad Hoc Networks With Diminished Transmitter Power
In our work we present a new approach to the problem of channel assignment in Wireless Ad Hoc Network. We introduce a new algorithm which works in distributed model of computations...
Krzysztof Krzywdzinski
MUE
2007
IEEE
83views Multimedia» more  MUE 2007»
16 years 21 days ago
An Illumination Identification System for the AIBO Robot
The Four Legged League is a division of the RoboCup initiative that uses Sony AIBOTM robots to further robotics research. Most participants implement vision systems that use the c...
Michael S. Zehmeister, Yang Sok Kim, Byeong Ho Kan...