【摘 要】
：
设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G- S不连通并且至少两个连通分支包含圈，则称S为一个圈点割.如果一个图有圈点割，称该图为圈可分离的.一个圈点可分
论文部分内容阅读
设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G- S不连通并且至少两个连通分支包含圈，则称S为一个圈点割.如果一个图有圈点割，称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度，记作kc(G).本文的主要研究结果如下： 对于i=1,2,设Gi是一个g(Gi)≥5且ki(≥2)-正则的极大连通图.在本文中，我们主要证明了对于m≥3,Kc(Km□G2)=3k2+m-3和Kc(Gi□G2)=4k1+4k2-8.除此之外，我们给出了一个充分条件使得Kc(K2□G2)=2k(G2). 我们还证明了Kc(C3□Cn1□Cn2口…□Cni)=6k和Kc(Cn1□Cn2口…Cnk)=8k-8,其中对于i=1，2,…,k,Cni是一个长度大于等于4的圈.
其他文献
量子群按Drinfeld的术语定义为拟三角Hopf代数，拟三角Hopf代数的模范畴是一个辫子monoidal范畴，而辫子monoidal范畴的辫子结构可为量子Yang-Baxter方程提供解。对偶地，余拟三角H
20世纪60年代经济调整过程中,开放集市贸易作为一项重要的经济政策被实施。集市贸易对经济调整工作的成功发挥了积极作用。随着经济形势的好转,政府通过加强集市贸易管理,征
在现代控制技术中,对控制系统采用滑模变结构控制有许多优点,如控制算法简单,易实现,滑模对内外干扰具有不变性。一个系统仅仅考虑滑模控制本身的设计是不够的,必须针对不同
无向图G的一个分解就是图G=(V(G),E(G))的边不交子图的集合F使得UF∈FE(F)=E(G).如果集合F的元素都是路或者圈，那么就称它是图G的路分解或者圈分解.另外，如果集合F的元素全部都
新课标关于学生“再创造”的要求以及教学实践中存在的一些问题使得将弗赖登塔尔的“_冉创造”理论用于数学课堂教学是一个值得深入研究的课题。本文简略探讨了“再创造”理