Sciweavers

720 search results - page 16 / 144
» Nonrepetitive colorings of graphs
Sort
View
ENDM
2000
131views more  ENDM 2000»
13 years 7 months ago
Some Topological Methods in Graph Coloring Theory
Attempts to solve the famous Four Color Problem led to fruitful discoveries and rich coloring theories. In this talk, some old and some recent applications of tools from topology ...
Bojan Mohar
ICPR
2008
IEEE
14 years 8 months ago
Nonlocal graph regularization for image colorization
In this paper we present a simple colorization method that relies on nonlocal graph regularization. We introduce nonlocal discrete differential operators and a family of weighted ...
Abderrahim Elmoataz, Olivier Lezoray, Vinh-Thong T...
WEA
2004
Springer
117views Algorithms» more  WEA 2004»
14 years 25 days ago
Approximating Interval Coloring and Max-Coloring in Chordal Graphs
Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Rama...
COCOON
2005
Springer
14 years 1 months ago
Algorithms for Finding Distance-Edge-Colorings of Graphs
For a bounded integer , we wish to color all edges of a graph G so that any two edges within distance have different colors. Such a coloring is called a distance-edge-coloring or ...
Takehiro Ito, Akira Kato, Xiao Zhou, Takao Nishize...