临界与流临界snark重合
组合数学
2017-09-26 v1
摘要
在过去二十年中,临界和双临界snark以各种形式和在不同的语境下出现在文献中。人们研究了snark临界性的两个主要变体:关于不存在-边染色的临界性,以及关于不存在无处为零-流的临界性。在本文中,我们证明了这两种临界性是重合的,从而完善了de Freitas等人 [Electron. Notes Discrete Math. 50 (2015), 199--204] 和 Fiol等人 [ arXiv:1702.07156v1 (2017)] 先前的部分结果。
引用
@article{arxiv.1709.08111,
title = {Critical and flow-critical snarks coincide},
author = {Edita Máčajová and Martin Škoviera},
journal= {arXiv preprint arXiv:1709.08111},
year = {2017}
}
备注
7 pages, 0 figures