1) independence complexes
独立集复形
1.
In this paper, it is proved that the set of relative homology groups of I(G)modulo the independence complexes of vertex-deleted subgraphs of G is reconstructible andthe set of relative homology groups of N(G) modulo the neighbourhood complexes of vertexdeleted subgraphs of G is conditionally reconstructible.
本文证明了图与其去点主子图的独立集复形构成的相对同调群族是可重构的；当图满足一定的条件时，图与其去点主子图的邻域复形构成的相对同调群族也是可重构的。
2) homology groups of the independence complex of a graph
图的独立集复形的同调群
3) independent sets
独立集
1.
On cliques and independent sets;
关于团和独立集的一类极值问题
2.
If d(S)+d(T)≥n+1 for every two strongly disjoint independent sets S and T with |S|=s and |T|=t,then.
本文利用独立集的度和得到如下结果：设s和t是正整数,G是(2s+2t+1)-连通n阶图。
3.
Let G be a graph, for any U■V(G), let N(U)=∪_ (u∈U) N(u),d(U)=│N(U)│, we give two results: Let s and t be two positive integers and G be a (2s+2t+1)-connected graph of order n; If d(S)+d(T)≥n+1 for every two strongly disjoint independent sets S and T with│S│=s and │T│=t, respectively, then G is hamiltonian-connected or 1-hamiltonian.
我们给出了两个结果:设s和t是正整数,G是(2s+2t+1)-连通图,且阶为n;若对于任两个强不交独立集ST,│S│=s,│T│=t ,有d(S)+d(T) ≥n +1 ,则G是哈密尔顿连通的或1-哈密尔顿。
4) total independent set
全独立集
5) Line-independent sets
线独立集
6) 3-independent set
3-独立集
补充资料：CW复形
一类拓扑空间。重要性在于许多常见的空间属于这一类；另外同伦论的方法对这类空间能较好地发挥。单纯复形（见拓扑学，同调论）是CW复形的特例。粗略地说，CW复形是由一些（有限多个或无穷多个）胞腔从低维到高维逐层堆积而成的空间。同伦论中往往需要在拓扑空间上定义满足某种条件的连续映射。这对非常一般的拓扑空间来说很难着手。但对于CW复形，则可以从低维到高维，在一个一个胞腔上给出定义，即采用"逐层扩张"的方式得到所需要的连续映射。如果扩张到某一层遇到阻碍,就产生阻碍上闭链,阻碍上同调类等等（见同伦论），这样就能利用同调来讨论关于连续映射的扩张或同伦等问题。
设Χ为豪斯多夫空间,{e}为Χ的一组子空间,α∈Jn(Jn为标号集合）,n＝0,1,2，...,记并且设下列条件成立：
①
② 蕴涵n＝m,α＝β；
③ 对任意一对n,α，有连续映射满足同胚地映为 妏，其中Dn为欧氏空间 Rn里的单位球体，Sn-1为 Dn的边界球面。这时称集合 n＝0，1，2，...构成空间Χ 的一个胞腔剖分，e（α∈Jn）称为 X 的 n 维胞腔，称为粘贴映射,Χn称为n维骨架。条件①、②、③蕴涵具备了一个胞腔剖分的豪斯多夫空间叫作胞腔复形。
若,则称e为e的一个直接面。e称为e的一个面，如果二者之间可以插入一列有限多个胞腔使得前一个为后一个的直接面。
胞腔复形Χ称为CW复形，假如下列条件满足：
C：闭包有限──每个胞腔只有有限多个面；
W：弱拓扑──子集S嶅Χ 为闭集当而且仅当对一切n,α,S∩e为e中的闭集。
例如，在球面Sn中，任取一点p∈Sn，令e0=p,en=Sn，则Sn剖分成了只含两个胞腔{e0,en}的胞腔复形。
又如，在实射影空间RPn中，有一个由n+1个胞腔e0,e1,...,en构成的胞腔剖分，亦即每个维数恰好有一个胞腔。
上面已经提到,CW复形Χ可看作是逐层粘贴胞腔而得到的：Χ0为若干个点；设Χn-1已粘好，用粘贴映射x将Dn粘贴到Χn-1上得到各个e，从而造出Χn，......。
同一个空间可以有不同的胞腔剖分。一般胞腔剖分比单纯剖分所含有的胞腔总数可以少得多，这是胞腔剖分的一大优点。
设Χ为豪斯多夫空间,{e}为Χ的一组子空间,α∈Jn(Jn为标号集合）,n＝0,1,2，...,记并且设下列条件成立：
①
② 蕴涵n＝m,α＝β；
③ 对任意一对n,α，有连续映射满足同胚地映为 妏，其中Dn为欧氏空间 Rn里的单位球体，Sn-1为 Dn的边界球面。这时称集合 n＝0，1，2，...构成空间Χ 的一个胞腔剖分，e（α∈Jn）称为 X 的 n 维胞腔，称为粘贴映射,Χn称为n维骨架。条件①、②、③蕴涵具备了一个胞腔剖分的豪斯多夫空间叫作胞腔复形。
若,则称e为e的一个直接面。e称为e的一个面，如果二者之间可以插入一列有限多个胞腔使得前一个为后一个的直接面。
胞腔复形Χ称为CW复形，假如下列条件满足：
C：闭包有限──每个胞腔只有有限多个面；
W：弱拓扑──子集S嶅Χ 为闭集当而且仅当对一切n,α,S∩e为e中的闭集。
例如，在球面Sn中，任取一点p∈Sn，令e0=p,en=Sn，则Sn剖分成了只含两个胞腔{e0,en}的胞腔复形。
又如，在实射影空间RPn中，有一个由n+1个胞腔e0,e1,...,en构成的胞腔剖分，亦即每个维数恰好有一个胞腔。
上面已经提到,CW复形Χ可看作是逐层粘贴胞腔而得到的：Χ0为若干个点；设Χn-1已粘好，用粘贴映射x将Dn粘贴到Χn-1上得到各个e，从而造出Χn，......。
同一个空间可以有不同的胞腔剖分。一般胞腔剖分比单纯剖分所含有的胞腔总数可以少得多，这是胞腔剖分的一大优点。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条