✦ LIBER ✦

r-tuple colorings of uniquely colorable graphs

✍ Scribed by Dennis P. Geller

Book ID: 107748223
Publisher: Elsevier Science
Year: 1976
Tongue: English
Weight: 355 KB
Volume: 16
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(76)90089-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

n-Tuple colorings and associated graphs

✍ Saul Stahl 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 818 KB

The size of uniquely colorable graphs

✍ Xu Shaoji 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 79 KB

Uniquely colorable perfect graphs

✍ Alan Tucker 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 883 KB

Some classes of uniquely 3-colorable gra

Some classes of uniquely 3-colorable graphs

✍ Leon J. Osterweil 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 876 KB

Graphs with unique Ramsey colorings

✍ Jerrold W. Grossman 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 313 KB

On uniquely 3-colorable graphs

✍ Chong-Yun Chao; Zhibo Chen 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 415 KB

We show the following. (1) For each integer n> 12, there exists a uniquely 3-colorable graph with n vertices and without any triangles. (2) There exist infinitely many uniquely 3-colorable regular graphs without any triangles. It follows that there exist infinitely many uniquely k-colorable regular