arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

关于其幂图均为良好覆盖的图

On graphs whose powers are well-covered

My Hanh Pham, Thanh Vu

arXiv 2610.09300首次发表:更新:

发表机构

Institute of Mathematics, VAST(越南科学技术翰林院数学研究所)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文研究所有幂图均为良好覆盖的图,并给出了弦图、余弦图和非常良好覆盖图的完整分类。

AI 中文摘要

本文研究了所有幂图均为良好覆盖的图的性质。我们获得了若干图类的完整分类,包括弦图、余弦图和非常良好覆盖图。

英文摘要

In this paper, we investigate graphs with the property that all of their powers are well-covered. We obtain complete classifications for several graph classes, including chordal graphs, cochordal graphs, and very well-covered graphs.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑