以子图为根的k距局部子图的可重构性  

Reconstuctibility of K-Distance-Local Subgraphs Rooted at a Subgraph

作　　者：谢力同[1,2] 宋慧敏[1,2] 刘桂真[1,2] 

机构地区：[1]山东大学数学院,山东济南250100 [2]山东大学威海分校,山东威海264209

出　　处：《应用数学》2002年第4期114-119,共6页Mathematica Applicata

基　　金：国家自然科学基金 ( 6 0 172 0 0 3;198310 80 1);山东省自然科学基金 (Z2 0 0 0A0 2 )资助课题

摘　　要：本文定义了图中以某个图为根的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.

关 键 词：可重构性 核子图 k距局部子图 

分 类 号：O157.5[理学—数学]