关于色等价类｛｛W_(n+1),Q_k,W_(m+1)｝,2｛K_2｝｝

摘要

设ｍ ，ｎ 是偶数（ｍ ，ｎ≥４），Ｗｎ＋ １和Ｗｍ ＋ １是顶点数分别为ｎ＋ １ 和ｍ ＋ １ 的轮，Ｑｋ 是顶点数为ｋ＋ ２ 的一棵２树⒀证明了，如果Ｇ与｛｛Ｗｎ＋ １，Ｑｋ，Ｗｍ ＋ １｝，２｛Ｋ２｝｝色等价，则Ｇ含两个轮Ｃ１＋ ｖ１ 和Ｃ２＋ ｖ２⒀并且当δ（Ｇ）≥３，（Ｃ１＋ ｖ１）∩（Ｃ２＋ ｖ２）＝ 时，Ｇ∈｛｛Ｗｎ＋ １，Ｑｋ，Ｗｍ ＋ １｝，２｛Ｋ２｝｝