Sciweavers

836 search results - page 44 / 168
» Orthogonal Colorings of Graphs
Sort
View
110
Voted
APAL
1998
71views more  APAL 1998»
15 years 1 months ago
On the Finiteness of the Recursive Chromatic Number
A recursive graph is a graph whose vertex and edges sets are recursive. A highly recursive graph is a recursive graph that also has the following property: one can recursively det...
William I. Gasarch, Andrew C. Y. Lee
105
Voted
COMBINATORICS
2000
89views more  COMBINATORICS 2000»
15 years 1 months ago
A Note on the Non-Colorability Threshold of a Random Graph
In this paper we consider the problem of establishing a value r0 such that almost all random graphs with n vertices and rn edges, r > r0, are asymptotically not 3-colorable. In...
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C....
99
Voted
IPL
1998
95views more  IPL 1998»
15 years 1 months ago
Coloring Random Graphs
An equitable coloring of a graph is a proper vertex coloring such that the sizes of any two color classes differ by at most one. The least positive integer k for which there exis...
Michael Krivelevich, Benny Sudakov
94
Voted
IMAGING
2004
15 years 3 months ago
Minimizing the Perception of Chromatic Noise in Digital Images
: A psychophysical experiment was performed to measure the visibility of chromatic noise. Through Principle Component Analysis (PCA) on the results of this experiment, an orthogona...
Xiaoyan Song, Garrett M. Johnson, Mark D. Fairchil...
99
Voted
ICAT
2007
IEEE
15 years 8 months ago
"Space Frames": Using space, color and animation in the visualization of complex graph systems
This study concerns the development of 3D interfaces that aid the navigation of large data structures through the usage of the HSV color space, and the ensuing “spatial framesâ€...
Elif E. Ayiter, Selim Balcisoy, Murat Germen, Isma...