给定最小度数和团块数的图的周长
组合数学
2025-10-31 v1
摘要
图 的周长记为 ,指其最长环的长度。设 和 分别为图 的最小度数和团块数。在 [\emph{Electron. J. Combin.} 31(4)(2024) Gnc(G)\geq \min\{n,\omega(G)+\delta(G)\}GGnc(G)\geq \min\{n,\omega(G)+\delta(G)+1\}G$ 属于特定指定的图类。
引用
@article{arxiv.2510.26233,
title = {The circumference of a graph with given minimum degree and clique number},
author = {Na Chen and Yurui Tang},
journal= {arXiv preprint arXiv:2510.26233},
year = {2025}
}