【摘 要】
:
图G的圈点连通度,记为κc(G),是所有圈点割中最小的数目,其中每个圈点割S满足G-S不连通且至少它的两个分支含圈.这篇文章中给出了两个连通图的笛卡尔乘积的圈点连通度:(1)如果G1≌
【基金项目】
:
国家自然科学基金(No.11171283,No.11401510)的资助
论文部分内容阅读
图G的圈点连通度,记为κc(G),是所有圈点割中最小的数目,其中每个圈点割S满足G-S不连通且至少它的两个分支含圈.这篇文章中给出了两个连通图的笛卡尔乘积的圈点连通度:(1)如果G1≌Km且G2≌Kn,则κc(G1×G2)=min{3m+n-6,m+3n-6},其中m+n≥8,m≥n+2,或n≥m+2,且κc(G1×G2)=2m+2n-8,其中m+n≥8,m=n,或n=m+1,或m=n+11;(2)如果G1≌Km(m≥3)且G2 Kn,则min{3m+κ(G2)-4,m+3κ(G2)
其他文献
近日,思科公司在北京召开“合力共赢”企业业务架构发布会,当天,思科宣布推出了跨无边界网络架构所有功能组件,同时宣布扩展了其数据中心产品和服务组合,并进一步提升了数据中心架
讨论了一类以线性弹性动力学方程组为主部,而非线性项含有u的一次幂时的拟线性双曲型方程组Cauchy问题经典解的整体存在性.
目的 探讨新生儿呼吸机相关性肺炎(ventilator-associated pneumonia,VAP)的相关因素及预防措施,提高对VAP的认识.方法 对过去5年我院NICU(新生儿临护病房)病房116例使用机械通气(MV)治疗的患儿进行回顾性分析研究.结果 116例MV患儿出现VAP有62例,发生率为53.4%;胎龄<37周VAP发生率为76.1%;机械通气时间>3天VAP发生率为45.9%,
在网络构建中,路由器处在一个举足轻重的核心位置,下面就通过登录路由器快速寻找故障原因做一个总结,供大家参考。本文以中兴路由器为例进行介绍。
研究了李Poisson超代数的泛中心扩张问题.通过构造其泛中心扩张,得到了其存在泛覆盖的充要条件是李Poisson超代数是完全的,并对李Poisson超代数的自同构群及导子的提升给出了结
软件名称:Desktop Orbiter软件属性:远程登录运行平台:Windows2000/2005/XP/Vista/7
利用Levy型算子积分微分型表示形式和拟微分型表示形式,以寻求Levy型算子生成的马氏过程各种稳定性的精确且可验证的充分条件.给出了由符号函数直接判定的Levy型过程非爆炸的
2008年已然逝去,纵观我们身边的世界,已经随着互联网开始改变,网络已经将我们生活的大部分带进了这个虚拟世界之中。而网络大规模应用的同时,一些全新的基础架构也正在悄然兴起,有
随着Wi-Fi的普及,Linux系统对无线网络设备的支持也日臻完善,但相对于Windows系统来说还稍显不足。尤其是很多采用新式芯片而厂商又没有提供针对Linux系统的驱动程序的情况下,这
目的 观察地氯雷他定治疗常年性变应性鼻炎的临床疗效.方法 将符合入选标准的90例患者随机分为地氯雷他组和盐酸两替利嗪组,两组给药方法相同,连续服药21天,根据症状积分下降指数进行疗效评估.结果 地氯雷他定组46例,盐酸西替利嗪组44例,地氯雷他定组总有效率为70.5%;盐酸西替利嗪组总有效率为69.6%.两组均未发现严重的不良反应.地氯雷他定丰要副作用为困倦和口干,盐酸两替利嗪主要副作用亦为困倦和