Sciweavers

145 search results - page 11 / 29
» Strong Colorings of Hypergraphs
Sort
View
JUCS
2002
123views more  JUCS 2002»
14 years 9 months ago
Synchronization and Stability of Finite Automata
: Let G = (V, E) be a strongly connected and aperiodic directed graph of uniform out-degree k. A deterministic finite automaton is obtained if the edges are colored with k colors i...
Jarkko Kari
WALCOM
2010
IEEE
255views Algorithms» more  WALCOM 2010»
15 years 4 months ago
Harmonious Coloring on Subclasses of Colinear Graphs
Given a simple graph G, a harmonious coloring of G is a proper vertex coloring such that each pair of colors appears together on at most one edge. The harmonious chromatic number i...
Kyriaki Ioannidou, Stavros D. Nikolopoulos
129
Voted
STRINGOLOGY
2008
14 years 11 months ago
The Road Coloring and Cerny Conjecture
A synchronizing word of a deterministic automaton is a word in the alphabet of colors (considered as letters) of its edges that maps the automaton to a single state. A coloring of...
Avraham Trahtman
CORR
2007
Springer
113views Education» more  CORR 2007»
14 years 9 months ago
The road coloring problem
A synchronizing word of a deterministic automaton is a word in the alphabet of colors (considered as letters) of its edges that maps the automaton to a single state. A coloring of...
A. N. Trahtman
ICIP
2006
IEEE
15 years 11 months ago
Color Image Coding by using Inter-Color Correlation
Inter-color correlation between the luminance component and chrominance components has been utilized for color image coding for years. However, the correlation has not been clearl...
Xing San, Hua Cai, Jiang Li