首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号