论文标题

具有相同颜色类尺寸的独特图表的结构

A Construction of Uniquely Colourable Graphs with Equal Colour Class Sizes

论文作者

Mohr, Samuel

论文摘要

一个独特的$ 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源