论文部分内容阅读
该文定义了图Cn2,并研究了该图的奇优美和奇强协调性.利用构造法分别给出了图Cn2在n=4k（k≥2）、n=4k＋2时的奇优美算法,在n=4k（k≥2）时,的奇强协调算法,进而证明了图Cn2在n=2k（k≥3）时是奇优美图,在n=4k（k≥2）时是奇强协调图等结论,从而推动了对图的奇优美性和奇强协调性的研究.最后提出猜想：当n=4k＋2时,图Cn2不是奇强协调图.