含少量二价顶点的边染色临界图中的偶因子

Eckhard Steffen; Isaak H. Wolf

doi:10.1007/s00373-022-02506-x

含少量二价顶点的边染色临界图中的偶因子

组合数学 2022-07-12 v2

作者: Eckhard Steffen , Isaak H. Wolf

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

最大度为 $k$ 的有限简单连通图 $G$ 若满足染色指数 $\chi'(G)=k+1$ 且对每条边 $e\in E(G)$ 有 $\chi'(G-e)=k$ ，则称其为 $k$ -临界图。Bej 与第一作者提出了每个 $k$ -临界图是否都具有偶因子的问题。我们证明：每个至多含 $2k-6$ 个2度顶点的 $k$ -临界图都具有偶因子。

关键词

边染色临界图偶因子 k-临界图二价顶点图论

引用

@article{arxiv.2109.11447,
  title  = {Even factors in edge-chromatic-critical graphs with a small number of divalent vertices},
  author = {Eckhard Steffen and Isaak H. Wolf},
  journal= {arXiv preprint arXiv:2109.11447},
  year   = {2022}
}

备注

11 pages

含少量二价顶点的边染色临界图中的偶因子

摘要

关键词

引用

备注

相关论文