论文部分内容阅读
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用。 图的控制问题是由ClaudeBerge于1958年和OysteinOre于1962年提出并进行研究的,Ore真正使用了控制该术词,1977年维多利亚大学的ErnieCockayne和克莱姆森大学的StephenHedetniemio合作的一篇文章发表,从此,控制成为许多专家感兴趣的一个研究专题。近些年来,图的控制理论的研究越来越广泛,各种控制概念相继产生,例如符号边控制,符号边全控制,减控制,减边控制,符号星控制,符号控制,全符号控制等等。 本文通过对图结构进行对比分类讨论,主要研究了恰有一条公共边或一个公共顶点的n个Cm的拷贝所构成的图n-Cm和n·Cm的符号控制数和全符号控制数。本文在第二章分别证明了图n-Cm和n·Cm的符号控制数。在第三章分别证明了n-C3,n-C4,n·C3,n·C4,n·Cm(m≡0(mod5))的全符号控制数。