关于图的并的严格强控制数

图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且决定了一些图的并的严格强控制数。通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。

图的最小严格强控制数

设K1,n为星图,K1,n+me为K1,n任意加m条边所得到的图.首先研究了K1,n的严格强控制数,K1,n+e的严格强控制数;其次研究了形如K1,n+me的图类中图的最小严格强控制数以及此类图中达到最小严格强控制数的极小图;最后给出具有n个顶点的图类中图的最小严格强控制数.

图的并的严格强控制数的若干新结论

图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且得到了Kn-e的严格强控制数,通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。

关于图的严格强控制数的界

图的控制数有着重要的应用背景,严格强控制数是图的众多控制数中的一种。本文得到n阶图的严格强控制数的下界,并给出一些特殊图类的严格强控制数的上界。