无三角形且唯一3边可着色的三次图
组合数学
2015-08-28 v1
摘要
本文给出了无三角形且唯一3边可着色的三次图的无穷多个新例子. 此前唯一已知的此类图由 Tutte 于 1976 年给出.
引用
@article{arxiv.1508.06934,
title = {Triangle-free Uniquely 3-Edge Colorable Cubic Graphs},
author = {Sarah-Marie Belcastro and Ruth Haas},
journal= {arXiv preprint arXiv:1508.06934},
year = {2015}
}
备注
6 pages, 5 figures, to appear in Contributions to Discrete Mathematics