笛卡尔乘积图与间接乘积图的限制边连通性.pdfVIP

五邑大学硕士学位论文 摘 要 本文研究正则图的笛卡尔乘积图与直接乘积图的限制边连通性．设G是任意连通图， C i…：S 邻(G)=rain E(G)且G—S是个偶图}．图G的一个边割S称为m限制边割，如 果G—S不包含阶数小于m的连通分支．图G的最小m限制边割的边数五。(G)称为它的m限 制边连通度．用岛(G)表示只有一个端点在任意给定的m阶点导出予图中的最小边集的边 大m限制边连通的：若每一个最小m限制边割都分离出一个m阶连通分支，则称图G是超 X 级m限制边连通的．用G1口G2，GlG2分别表示图G1与G2的笛卡尔乘积图，直接乘积图． 在本论文中，我们得到了如下的结果： 的当且仅当G1口G2箬羁口G． 级3限制边连通的当且仅当G1日G2箬K口G，其中G是3正则图． 2 定理2．3．I设Gf是极大边连通kf正则图且足i 级3限制边连通的． 3岛一2．NGl×G2是超级限制边连通的． 关键词：笛卡尔乘积图；直接乘积图；m限