|国家预印本平台
| 注册
首页|Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3

来源:Arxiv_logoArxiv
英文摘要

In this short note it is shown that every graph of diameter 2 and minimum degree at least 3 contains a cycle of length 4 or 8. This result contributes to the study of the Erdős--Gyárfás Conjecture.

Avery Carr

数学

Avery Carr.Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3[EB/OL].(2025-09-01)[2025-09-06].https://arxiv.org/abs/2508.19302.点此复制

评论