Kaszonyi 视角下的 Snark 图:综述
组合数学
2014-03-11 v2
摘要
本文是对涉及 Snark 图(即简单“三次”(3-价)图,由于非平凡原因其边无法进行 3-着色)的特定结果集和开放问题的综述或阐述。此处提出的结果和问题植根于 Laszlo Kaszonyi 于 20 世纪 70 年代初发表的一系列论文。本综述中提出的问题无需过多专门的数学准备即可着手研究,尤其适合感兴趣的本科数学学生作为独立研究项目 pursued。本综述旨在促进对这些问题的研究。
引用
@article{arxiv.1302.2655,
title = {Snarks from a Kaszonyi perspective: a survey},
author = {Richard C. Bradley},
journal= {arXiv preprint arXiv:1302.2655},
year = {2014}
}
备注
This is the second version of this paper posted on arXiv. It is just a slightly embellished version of the first version. The main embellishment is that Section 6 has been expanded to include a brief description of relevant research done by two people after the first version was posted