点可迁图的两个不相交的极大独立点集

• 作 者: 王朝瑞 石民勇
• 机 构: 北京理工大学应用数学系,北京理工大学应用数学系
• 出 处: 北京理工大学学报
• 发表日期: 1991年3期
• 关键词: 点可迁图 独立点集 交换群 幂零群 commutative group nil potent groups / transitive independent

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