作者：安新慧 黄琼湘 刘晓平中间图补图哈密顿圈
摘要：对于图G，定义它的中间图M（G）的顶点集为V（G）∪E（G）．顶点集中的两点x和y在M（G）中相邻当且仅当（x，y）∪E（G）≠φ，并且x和y在G中相邻或者关联．在这篇文章中简化了下面这个最近已经得到的定理的证明，即一个图G的中间图M（G）的补图是哈密顿的当且仅当G不是星图．并且G不同构于{K1．2K1，K2，K2∪K1，K2，K2∪K1）中的任意一个图．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《新疆大学学报·哲学人文社会科学版》（CN：65-1034/G4）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。坚持为社会主义服务的政治方向，强调学术性、思想性和创新性，特别注重立足新疆，面向全国，既充分体现本校和新疆的区域特色，又致力于促进学术的交流和繁荣。 《新疆大学学报·哲学人文社会科学版》现已更名为《新疆大学学报·哲学社会科学版》。
杂志详情
