论文标题
具有相同颜色类尺寸的独特图表的结构
A Construction of Uniquely Colourable Graphs with Equal Colour Class Sizes
论文作者
论文摘要
一个独特的$ k $颜色图是一个图形,正好将顶点的一个分区设置为最多$ k $颜色类。在这里,我们研究了一些独特的$ k $颜色图的结构,并提供了$ k_k $ - free唯一的$ k $ - 颜色的图形,具有相等的颜色类尺寸。
A uniquely $k$-colourable graph is a graph with exactly one partition of the vertex set into at most $k$ colour classes. Here, we investigate some constructions of uniquely $k$-colourable graphs and give a construction of $K_k$-free uniquely $k$-colourable graphs with equal colour class sizes.