哈密尔顿性和部分平方图的独立集

来源 :南京师大学报:自然科学版 | 被引量 : 0次 | 上传用户:XSDCL
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,G的部分平方图G^*满足V(G^*)=V(G),E(G^*)=E(G)∪{uv:uv∈E(G),且J(u,v)≠φ},这里J(u,v)={w∈N(u)∩N(v),N(w)(∈)N[u]∪N[v]}.本文利用插点方法,给出了关于k,或(k+1)-连通(k≥2)图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是在图G中关于^k∑i=1|N(Yi)|+b|N(y0)|与n(Y)的不等式,这里Y是图G的部分平方图G^*的任一独立集,对于i∈{1,2,…,k},Yi={yi,yi-
其他文献
对数组下标变换表达式进行预处理,使得表达式能够并行处理后,通过对线程控制,并行求解变换表达式的值,实现一种隐藏数组下标变换过程的代码迷惑算法。该算法所处理的迷惑代码
<正>1月17日,省政府办公厅下发了《吉林省安全隐患排查治理体系建设工作方案》,进一步明确了安全隐患排查治理体系建设工作的指导思想、建设目标、工作步骤、重点任务及相关
以层序地层学原理为基础,采用地震线描法,建立了焉耆盆地博湖坳陷八道湾组的层序地层格架。将其自下而上划分为SQ1,SQ2和SQ3等3个三级层序,并分析了各个层序的地层格架特征,
盐胁迫是世界范围内影响作物产量和品质的主要非生物胁迫之一,如何提高作物的抗盐性已经引起全世界的关注。硅(Si)是地壳中含量仅次于氧的第二大丰富元素。在pH值低于9的介质
暗物质是指宇宙中存在的一种不明性质的物质粒子,它的电磁放射和折射非常微弱,所以不能被直接探测到。但是,我们肉眼能见的物质如星系、恒星、甚至各种生物,所占质量只是宇宙中很
投影寻踪分类模型作为一种多因素影响问题的综合评价方法,已经被研究者广泛应用在各个领域并取得了良好的效果.然而模型本身还存在密度窗宽不确定以及模型无分类规则等尚需解决
研究了domain的推广——连续偏序集的Cartesian积以及连续偏序集和代数偏序集的一些性质.给出了连续偏序集的若干等价刻画.
通过引进早熟马铃薯脱毒品种-费包瑞它,进行有机肥基施和化学肥料施肥试验及示范,结合地膜覆盖、水旱轮作、增施微生物有机肥等农艺措施,提出“有机无机相结合,减氮稳磷增钾
“这是我们县正在建设完善的电商大数据平台。你看,截至下午5时19分12秒,今天的网络销售总额为2345777元。其中实物型网络零售额2325142元,服务型网络零售额20635元。”1月22
遗传因素对卵巢癌患病风险有很大影响。英国癌症研究会发布的一项研究显示,如果女性体内一种基因存在缺陷,她们患卵巢癌的风险将是其他女性的3倍以上。