论文部分内容阅读
设G1和G2分别是n阶与m阶顶点互不相邻的简单图,G1·G2称为G1与G2的冠,是通过将G2复制n个后把G1的第i-个顶点与G2的第i-复制的每一个顶点相连而得到的图。本文讨论了一些特殊图类的冠的邻接矩阵的秩,主要是当G2为完全图,完全二部图,Petersens图和CP(k)时两个图的冠。