论文部分内容阅读
本文研究局部子图的可重构性。一个图G在一顶点v处的k-局部子图是到v距离小于等于k的顶点导出且以v为根的子图,记为LG^k(v)。本文通过引进核子图的结构证明了k-局部子图是可重构的,如果每一个k-局部子图所含的顶点数都小于等于│V(G)│-1。这个结果改进了原有的结果。由这个新结果可知,图的半径这个参数是可重构的。本文还提出了点距序列的概念,并进一步讨论了点距序列与局部子图的关系和一些未解决的问