𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complementary colorings

✍ Scribed by Steve Fisk

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
453 KB
Volume
134
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Two 3-colorings of a cycle are complementary if whenever a vertex has its neighbors colored alike in one coloring, they are colored differently in the other coloring. Describing complementary colorings in terms of heawood colorings, we are able to count all such pairs. Complementary colorings can be defined for triangulations of manifolds. We construct complementary colorings for all oriented surfaces and for the 3-sphere. Finally, we apply these colorings to constructing triangulations whose odd part is a manifold.

πŸ“œ SIMILAR VOLUMES

Complementary colors
Complementary colors
πŸ“‚ Article πŸ“… 1878 πŸ› Elsevier Science 🌐 English βš– 55 KB

Hardeninq of Copper, etc. 67 Hardening of (lopper and Copper Alloys.--Everitt gives the following recipe: Melt together and stir until thoroughly incorporated, copper, and from one to six per cent. of manganese oxide. The other ingredients for bronze or other alloys may then be added. The coplaer b

Edge-adaptive color interpolation for co
Edge-adaptive color interpolation for complementary color filter array
✍ Young Seok Han; Min Kyu Park; Chang Won Kim; Moon Gi Kang πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 571 KB

Complementary color filter array (CCFA) is widely used in consumer-level digital video cameras, since it not only has high sensitivity and good signal-to-noise ratio in low-light condition but also is compatible with the interlaced scanning used in broadcast systems. However, the full-color images o

Coloring edges of self-complementary gra
Coloring edges of self-complementary graphs
✍ A.PaweΕ‚ Wojda; MaΕ‚gorzata Zwonek πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 362 KB

We prove that the self-complementary graphs having cyclic complementing permutation are Class 1 and that the regular self-complementary graphs are Class 2. We conjecture that a selfcomplementary graph is Class 2 if and only if it is regular.