直积图的全染色
组合数学
2020-08-06 v2
摘要
若能为图的顶点和边分配 k 种不同颜色，使得任意两个相邻或关联的元素不获得相同颜色，则称该图是 k-全可染的。本文确定了若干直积图的全色数。特别地，给出了二部图直积的全色数等于其最大度加一的充分条件。还建立了关于完全图直积全色数的部分结果。
引用
@article{arxiv.1807.05842,
title = {Total Colourings of Direct Product Graphs},
author = {Jeannette Janssen and Kyle MacKeigan},
journal= {arXiv preprint arXiv:1807.05842},
year = {2020}
}