无Petersen小树的4、5正则平面投影图的边染色
组合数学
2025-12-17 v1
摘要
正则图若满足：每个奇数顶点集合与其补集之间至少有条边相连，则称为图。我们证明，对，每个无Petersen小树的平面投影图都是边可染色的。
关键词
引用
@article{arxiv.2512.14285,
title = {Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor},
author = {Arnott Kidner and Eckhard Steffen and Weiqiang Yu},
journal= {arXiv preprint arXiv:2512.14285},
year = {2025}
}
备注
20 pages, 10 figures