自补图的荫度

The Shades of Self Complementary Graphs

文[1]中猜想:对P阶简单图G,有a(G)+a(■)≤1+{P/2}其中■是G的补图,a(G)为G的荫度,{x}为不小于x的最小整数.本文证明对于自补图此猜想是成立的.

A conjecture was made as follows:[1]On p-order simple graph G, they have Where G explains the complement of G, a(G)explains the shades of G, and {x} explains a minium integral not less x. In this note, we proved that if G is a self complementary graph, then the conjecture is true.