点可迁图中的两个不相交的极大独立点集(英文)

C.Berp,E.J.Ockayne和S.T.Hedetniemi猜想每个非空点可迁图包含两个不相交的极大独立点集.本文证明了下面的结果:1.设L在V(G)上可迁且为交换群,则G有两个不相交的极大独立点集。2.设L在V(G)上可迁且为幂零群,则G有两个不相交的极大独立点集。3.p~k阶(p为素数)非空点可迁图包含两个不相交的极大独立点集。