✦ LIBER ✦

A reduction of propositional tautologihood to the coloring of graphs in three colors

✍ Scribed by G. V. Davydov; P. Yu. Suvorov

Publisher: Springer US
Year: 1977
Tongue: English
Weight: 287 KB
Volume: 8
Category: Article
ISSN: 1573-8795
DOI: 10.1007/bf01091542

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new color change to improve the colori

A new color change to improve the coloring of a graph

✍ C. Berge 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 115 KB

The color space of a graph

✍ Tommy R. Jensen; Carsten Thomassen 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 191 KB 👁 1 views

A generalization of edge-coloring in gra

A generalization of edge-coloring in graphs

✍ S. Louis Hakimi; Oded Kariv 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 754 KB

Bounds are given on the number of colors required to color the edges of a graph (multigraph) such that each color appears at each vertex u at most m(u) times. The known results and proofs generalize in natural ways. Certain new edge-coloring problems, which have no counterparts when m(u) = 1 for all

Coloring the square of a planar graph

✍ Jan van den Heuvel; Sean McGuinness 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 125 KB 👁 2 views

## Abstract We prove that for any planar graph __G__ with maximum degree Δ, it holds that the chromatic number of the square of __G__ satisfies χ(__G__^2^) ≤ 2Δ + 25. We generalize this result to integer labelings of planar graphs involving constraints on distances one and two in the graph. © 2002

A property of the colored complete graph

✍ J. Shearer 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 433 KB

If the lines of the complete graph K,, are calmed so that no point is on more than +(n -1) lines of the same color or so that each point lies on more than $(5n + 8) lines of different colors, then K,, contains a cycle of length n with adjacent lines having different colors. Let the lines of a graph

Coloring the Edges of a Complete Graph

✍ Annamaria G. Varga 📂 Article 📅 1972 🏛 John Wiley and Sons 🌐 English ⚖ 577 KB