A construction of uniquely colourable graphs with equal colour class sizes

A construction of uniquely colourable graphs with equal colour class sizes
复制标题

具有相同颜色类别大小的独特彩色图表的构造

DOI:
10.1016/j.dam.2020.11.015
复制
发表时间:
2021
期刊:
Discret. Appl. Math.
影响因子:
--
通讯作者:
Samuel Mohr
Samuel Mohr
中科院分区:
--
文献类型:
--
作者:
Samuel Mohr

文献摘要

参考文献

相似文献

唯一 k 色图是一种将顶点的一个分区设置为最多 k 个颜色类的图。在这里,我们研究了一些唯一 k-可着色图的构造,并给出了具有相同颜色类大小的 K 个无 k 唯一 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.
独特的大周长彩色图表
DOI: 10.4153/cjm-1976-133-5
发表时间: 1976
期刊: Canadian Journal of Mathematics
影响因子: --
作者:
B. Bollobás;N. Sauer
通讯作者: N. Sauer
DOI: 10.1017/s0963548398003678
发表时间: 1998-12-01
影响因子: 0.9
作者:
Emden-Weinert, T;Hougardy, S;Kreuter, B
通讯作者: Kreuter, B