关于Cockayne E J的两个猜想

猜想１〔１〕当Ｋ（Ｇ）＝Ｃ２ｎ＋１时有Ｃ（Ｇ）≤ｄ（Ｇ）；猜想２〔１〕当Ｋ（Ｇ）是偶图时有Ｃ（Ｇ）≤ｄ（Ｇ）．以下通过反例说明猜想１不成立．然后证明猜想２成立．设Ｇ是无向、无环、无多重边的简单图，Ｇ＝（Ｖ，Ｅ），其中Ｖ＝Ｖ（Ｇ）表示Ｇ的顶点集，Ｅｎ＝...