Scifaro

中文

对“论图的单色秩”[Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]的勘误

组合数学 2024-03-27 v3 计算复杂性离散数学

作者: Mitre C. Dourado , Vitor S. Ponciano , Rômulo L. O. da Silva

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

在本勘误中，我们给出“论图的单色秩”[Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]中定理5.2的一个反例。我们也提出一个计算星状图单色秩的多项式时间算法。

关键词

单色秩图反例星状图多项式时间算法勘误

引用

@article{arxiv.2305.19277,
  title  = {Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]},
  author = {Mitre C. Dourado and Vitor S. Ponciano and Rômulo L. O. da Silva},
  journal= {arXiv preprint arXiv:2305.19277},
  year   = {2024}
}

备注

6 pages, 2 figures