Scifaro

中文

某些图类的星边着色

组合数学 2015-10-02 v1

作者: Ľudmila Bezegová , Borut Lužar , Martina Mockovčiaková , Roman Soták , Riste Škrekovski

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

图的\textit{星边着色}是一种正常边着色，其中不含双色路径和长度为 4 的圈。本文确立了树和次立方外平面图的紧上界，并推导了外平面图的一个上界。

关键词

星边着色正常边着色双色路径树次立方外平面图外平面图上界

引用

@article{arxiv.1307.1242,
  title  = {Star edge coloring of some classes of graphs},
  author = {Ľudmila Bezegová and Borut Lužar and Martina Mockovčiaková and Roman Soták and Riste Škrekovski},
  journal= {arXiv preprint arXiv:1307.1242},
  year   = {2015}
}