【摘 要】
：
设G是一个点集为V（G）,边集为E（G）的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图
【基金项目】
：
supported by NSFC（11531011,11401510）, the Key Laboratory Project of Xinjiang（2015KL019）
论文部分内容阅读
设G是一个点集为V（G）,边集为E（G）的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度,记作κ_c（G）.文章证明了κ_c（C_3□C_（n1）□Cn_2□···□C_（nk））=6k和κ_c（C_（n1）□C_（n2）□···C_（nk））=8k-8,其中对于i=1,2,···,k
其他文献
高速公路收费方式按照实际行驶路径收费后,需要对行驶路径的唯一性进行确认并保证其准确、公正、无异议。本文基于区块链技术,使用全国新建的2万多门架系统作为区块链记账节
地处西北干旱区的某工业园区(简称X园区),面积广阔、企业众多,其SO2大气环境容量变化大.为准确掌握园区SO2大气环境容量变化以及为X园区SO2总量控制提供科学依据,利用当地气
对原子吸收分光光度法（AAS）和电感耦合等离子原子发射光谱法（ICP-AES）在测定动力用煤中碱金属的含量进行了研究,并就两种检测方法的测定结果进行了对比.研究表明：AAS测定Na＋、K＋的RS
目的:观察次声多次暴露后大鼠心肌细胞超微结构的变化,并分析其机制.方法:用8 Hz、90dB的次声连续作用大鼠1、7、14、21和28 d,每天2 h,使用透射电镜观察心肌细胞超微结构改