| 高度图的独立集复形 |
| |
| 引用本文： | 许宝刚.高度图的独立集复形[J].应用数学学报,1998,21(1):33-39. |
| |
| 作者姓名： | 许宝刚 |
| |
| 作者单位： | 山东大学数学研究所!济南，250100 |
| |
| 基金项目： | 国家教委博士点基金，国家自然科学基金 |
| |
| 摘 要： | 给定图G，称以G的所有独立集为单形的抽象复形I（G）为G的独立集复形．如果两个图G和H的独立集复形I（G）和I（H）的各阶同调群都是同构的，则称两个图是独立同调的．J（G）表示Gc的连通分支数，J3K2（G）表示Gc中同构于（3H2）c的连通分支数．本文研究了最小次δ（G）至少为其阶数|V（G）|减5的图G的独立集复形的结构，对满足δ（G）≥|V（C）|5，δ（H）≥|V（H）|－5的两个图G和H，（I）证明了，G和H独立同调的充要条件为J（G）＝J（H），J3K2（G）＝J3K2（H），且I（G）和I（H）的Euler示性数相同．（Ⅱ）给出了一个在图上计算I（G）的一维Betti数的方法，得到了一个I（G）是无圈复形的充要条件
|
| 关 键 词： | 图 独立集 有限复形 高度图 简单图 |
ON INDEPENDENCE COMPLEXES OF HIGH-DEGREE GRAPHS |
| |
| XU BAOGANG.ON INDEPENDENCE COMPLEXES OF HIGH-DEGREE GRAPHS[J].Acta Mathematicae Applicatae Sinica,1998,21(1):33-39. |
| |
| Authors: | XU BAOGANG |
| |
| Abstract: | |
| |
| Keywords: | Graph independent set finite complex homology |
| 本文献已被 CNKI 维普 等数据库收录！ |
