笛卡尔乘积图的圈点连通度

发布时间：2018-01-03 17:19

  本文关键词：笛卡尔乘积图的圈点连通度　出处：《新疆大学》2017年硕士论文　论文类型：学位论文

  更多相关文章： 圈点割 圈点连通度 笛卡尔积 极大连通

【摘要】：设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度,记作kc(G).本文的主要研究结果如下:对于i = 1,2,设G是一个g(Gi)≥ 5且ki(≥2)-正则的极大连通图.在本文中,我们主要证明了对于m ≥ 3,kc(Km□G2)= 3k2+ m-3和kc(G1□G2)=4k1+4k2-8.除此之外,我们给出了一个充分条件使得kc(K2□G2)= 2k(G2).我们还证明了Kc(C3□Cn1□n2□…□Cnk)= 6k和Kc(Cn1□Cn2□…Cnk)=8k-8,其中对于i = 1,2,…,k,Cni 是一个长度大于等于4的圈.
[Abstract]:璁綠鏄�涓�涓�鐐归泦涓篤(G),杈归泦涓篍(G)鐨勫浘.瀵逛簬鍥綠鐨勭偣瀛愰泦S,濡傛灉G-S涓嶈繛閫氬苟涓旇嚦灏戜袱涓�杩為�氬垎鏀�鍖呭惈鍦�,鍒欑ОS涓轰竴涓�鍦堢偣鍓�.濡傛灉涓，

本文编号：1374847