中文

Gallai 多重图

组合数学 2007-07-03 v1

摘要

如果一个完全边着色图或多重图不包含彩虹三角形,则称其为 Gallai 图。我们给出了所有有限 Gallai 多重图的构造方法。

引用

@article{arxiv.0707.0084,
  title  = {Gallai Multigraphs},
  author = {Kyle Pula},
  journal= {arXiv preprint arXiv:0707.0084},
  year   = {2007}
}

评论

16 pages, 5 figures

R2 v1 2026-06-29T01:34:32.241Z