Sciweavers

173 search results - page 10 / 35
» Every color chromakey
Sort
View
86
Voted
JCT
2007
77views more  JCT 2007»
15 years 1 months ago
Exponentially many 5-list-colorings of planar graphs
We prove that every planar graph with n vertices has at least 2n/9 distinct list-colorings provided every vertex has at least five available colors. © 2006 Elsevier Inc. All rig...
Carsten Thomassen
DAM
2006
116views more  DAM 2006»
15 years 1 months ago
Using graphs for some discrete tomography problems
Given a rectangular array where entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each colo...
Marie-Christine Costa, Dominique de Werra, Christo...
GC
2010
Springer
15 years 12 days ago
The b-Chromatic Number of Cubic Graphs
The b-chromatic number of a graph G is the largest integer k such that G admits a proper k-coloring in which every color class contains at least one vertex adjacent to some vertex...
Marko Jakovac, Sandi Klavzar
SIAMDM
2008
143views more  SIAMDM 2008»
15 years 1 months ago
Coloring Bull-Free Perfectly Contractile Graphs
We consider the class of graphs that contain no bull, no odd hole, and no antihole of length at least five. We present a new algorithm that colors optimally the vertices of every g...
Benjamin Lévêque, Frédé...
SIAMDM
2008
53views more  SIAMDM 2008»
15 years 1 months ago
Coloring of Triangle-Free Graphs on the Double Torus
We show that every triangle-free graph on the double torus is 4-colorable. This settles a problem raised by Gimbel and Thomassen [Trans. Amer. Math. Soc. 349 (1997), 4555
Daniel Král, Matej Stehlík