加载中…
Let be a finite graph and the vertex connectivity of . A chordal graph is called chordal if no vertex of is adjacent to all other vertices of . Using the syzygy theory in commutative algebra, it is proved that every chordal graph on vertices satisfies . Furthermore, given an integer , a chordal graph on vertices satisfying is constructed.

生成讲解博客的中文版本

生成AI智能校验的中文版本