Sciweavers

1302 search results - page 23 / 261
» On the Strong Chromatic Number
Sort
View
JCT
2008
86views more  JCT 2008»
15 years 6 months ago
On distinguishing trees by their chromatic symmetric functions
Let T be an unrooted tree. The chromatic symmetric function XT , introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of T . The subtre...
Jeremy L. Martin, Matthew Morin, Jennifer D. Wagne...
JCT
2007
93views more  JCT 2007»
15 years 6 months ago
The circular chromatic index of graphs of high girth
We show that for each ε > 0 and each integer ∆ ≥ 1, there exists a number g such that for any graph G of maximum degree ∆ and girth at least g, the circular chromatic in...
Tomás Kaiser, Daniel Král, Riste Skr...
ICPR
2008
IEEE
16 years 18 days ago
Background subtraction technique based on chromaticity and intensity patterns
This paper presents an efficient Real-Time method for detecting moving objects in unconstrained environments, using a background subtraction technique. A new background model that...
Ariel Amato, Mikhail Mozerov, Ivan Huerta Casado, ...
ICCV
2011
IEEE
14 years 6 months ago
Color Photometric Stereo for Multicolored Surfaces
We present a multispectral photometric stereo method for capturing geometry of deforming surfaces. A novel photometric calibration technique allows calibration of scenes containin...
Robert Anderson, Bjorn Stenger, Roberto Cipolla
ALGORITHMICA
2002
159views more  ALGORITHMICA 2002»
15 years 6 months ago
Algorithmic Aspects of Acyclic Edge Colorings
A proper coloring of the edges of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic edge chromatic number of G, denoted by a (G), is the least number of...
Noga Alon, Ayal Zaks