摘要
本文证明了图与其去点主子图的独立集复形构成的相对同调群族是可重构的;当图满足一定的条件时,图与其去点主子图的邻域复形构成的相对同调群族也是可重构的.
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.
出处
《系统科学与数学》
CSCD
北大核心
1998年第3期371-373,共3页
Journal of Systems Science and Mathematical Sciences
基金
国家教委博士点基金
山东大学跨世纪基金
关键词
图
相对同调群
重构
去点主子
简单图
graph, neighbourhood complexes, independence complexes, relative homology group, reconstruction.