Some classes of uniquely 3-colorable graphs |
| |
Authors: | Leon J Osterweil |
| |
Institution: | Department of Computer Science, University of Colorado, Boulder, Colorado 80302, USA |
| |
Abstract: | In this paper we shall present the concept of a uniquely n-colorable graph, and then introduce a class of graphs which we shall call 6-clique rings. We shall show that 6-clique rings are useful in generating some classes of uniquely 3-colorable graphs. Moreover, we shall demonstrate how the techniques used in producing uniquely 3-colorable graphs from 6-clique rings can be extended to allow the production of other classes of uniquely 3-colorable graphs as well as the production of uniquely n-colorable graphs, where n>3. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|