✦ LIBER ✦

On uniquely 3-colorable planar graphs

✍ Scribed by V.A. Aksionov

Book ID: 107748240
Publisher: Elsevier Science
Year: 1977
Tongue: English
Weight: 644 KB
Volume: 20
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(77)90061-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On uniquely 3-colorable graphs II

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

In [2], for each non-negative integer k, we constructed a connected graph with (24)2k vertices which is uniquely 3-colorable, regular with degree k+5, and triangle-free. Here, for each positive integer n and each integer r > 5, we construct a connected graph with (26)n .2'-' vertices which is unique

On critical uniquely colorable graphs

✍ Jaroslav NešetŘil 📂 Article 📅 1972 🏛 Springer 🌐 English ⚖ 167 KB

Uniquely colorable perfect graphs

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

Note on the uniquely colorable graphs

✍ Chung C Wang; Ehud Artzy 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 122 KB

Uniquely Edge-3-Colorable Graphs and Sna

Uniquely Edge-3-Colorable Graphs and Snarks

✍ John L. Goldwasser; Cun-Quan Zhang 📂 Article 📅 2000 🏛 Springer Japan 🌐 English ⚖ 164 KB