摘要
立方图是指每个顶点的次数都等于3的有限简单连通图,本文讨论了立方图的邻域复形的性质,证明了两个立方图是邻域同调的充要条件为它们的二分性相同并且D值相等。
A cubic graph is a finite simple connected graph each of whose verter-degree is equalto 3.We discussed the properties of neighborhood complexes of cubic graphs,proved that twocubic graphs are neighborhood homologous iff they have the same bipartite property and Dnumber.
出处
《中国矿业大学学报》
EI
CAS
CSCD
北大核心
1995年第4期110-112,共3页
Journal of China University of Mining & Technology
关键词
立方图
邻域同调
D值
分类
cubic graph,neighborhood homology,D numbe