Scifaro

中文

最大度为三的图的简约边着色工具

离散数学 2012-01-31 v1

作者: Jean-Luc Fouquet , Jean-Marie Vanherpe

在 arXiv 上查看 ↗ PDF ↗

摘要

$\delta$ -最小边着色的概念由 J-L. Fouquet 在其法语博士论文\cite{FouPhD}中提出。本文介绍了 $\delta$ -最小边着色的一些结构性质，部分内容取自上述论文。本文作为作者提交给《Graphs and Combinatorics》的另一篇论文的辅助工具。

关键词

边着色最大度三 $\delta$-最小边着色结构性质图

引用

@article{arxiv.1201.5988,
  title  = {Tools for parsimonious edge-colouring of graphs with maximum degree three},
  author = {Jean-Luc Fouquet and Jean-Marie Vanherpe},
  journal= {arXiv preprint arXiv:1201.5988},
  year   = {2012}
}

备注

arXiv admin note: substantial text overlap with arXiv:0809.4747