加载中…
2024-09-16
The minimum size of a chordal graph with given order and minimum degree
Xingzhi ZhanLeilei Zhang
文献摘要
A graph is chordal if it does not contain an induced cycle of length greater than three. We determine the minimum size of a chordal graph with given order and minimum degree. In doing so, we have discovered interesting properties of chordal graphs.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本