摘要
本文定义了图中以某个图为根的k距局部子图 ,证明了图中同构于上述k距局部子图的子图的数目是可重构的 ,从而给出了一个新结果并推广了文献[5] 中的定理 .
In this paper a kdistance-local subgraph rooted at a subgraph is defined and it is proved that the number of k distance-local subgraphs of a graph G which are isomorphic to a given k distance-local subgraph rooted at a subgraph is reconstructible.Therefor the result in are generalized.
出处
《应用数学》
CSCD
北大核心
2002年第4期114-119,共6页
Mathematica Applicata
基金
国家自然科学基金 ( 6 0 172 0 0 3
198310 80 1)
山东省自然科学基金 (Z2 0 0 0A0 2 )资助课题
关键词
可重构性
核子图
k距局部子图
Reconstruction
Nucleur subgraph
K-distance-local subgraph
