Sciweavers

351 search results - page 3 / 71
» An exact method for graph coloring
Sort
View
COLOGNETWENTE
2008
13 years 9 months ago
Exact Graph Coloring via Hybrid Approaches
Stefano Gualandi, Federico Malucelli
DAM
2008
145views more  DAM 2008»
13 years 7 months ago
Graph coloring in the estimation of sparse derivative matrices: Instances and applications
We describe a graph coloring problem associated with the determination of mathematical derivatives. The coloring instances are obtained as intersection graphs of row partitioned s...
Shahadat Hossain, Trond Steihaug
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...
CORR
2010
Springer
88views Education» more  CORR 2010»
13 years 7 months ago
A characterization of b-perfect graphs
A b-coloring is a coloring of the vertices of a graph such that each color class contains a vertex that has a neighbor in all other color classes, and the b-chromatic number of a ...
Chính T. Hoàng, Frédér...
ICIP
2002
IEEE
14 years 9 months ago
On the non-optimality of four color coding of image partitions
Recent interest in region based image coding has given rise to graph coloring based partition encoding methods. These methods are based on the four color theorem for planar graphs...
Sameer Agarwal, Serge Belongie