Kneser图及其导出子图的顶点可分解性质

海南大学学报（自然科学版中英文） ›› 2025, Vol. 43 ›› Issue (01) : 67 -72. DOI: 10.15886/j.cnki.hdxbzkb.2024042801

周思荣, 刘阿明

作者信息 +

Author information +

文章历史 +

PDF (659K)

Kneser图是十分重要的一类图，许多关于集合的计数以及计算问题可以转换为此类图中的问题加以探讨，在计算机科学、图论、拓扑中都有重要应用。从代数组合方面出发研究Kneser图及其导出子图Schrijver图和交错图的组合代数结构，并完整地刻画了其顶点可分解性质以及Cohen-Macaulay性质。

Kneser图 / Schrijver图 / 交错图 / 顶点可分解性质

引用格式 ▾

周思荣, 刘阿明. Kneser图及其导出子图的顶点可分解性质[J]. 海南大学学报（自然科学版中英文）, 2025, 43(01): 67-72 DOI:10.15886/j.cnki.hdxbzkb.2024042801

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

国家自然科学基金项目（12101165）; 海南省自然科学基金项目（423RC429）

PDF (645KB)

240

访问

被引

详细

导航