图的度序列与Hamilton连通性

来源 :广西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lingfangzhi12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
引进图的弱闭包的概念,证明了:设n阶3-连通图G的度序列为d1≤d2≤…≤dn,如果对任意k由,dk≤k+1可推出dn-k≥n-k,那么G是Hamilton连通图。
其他文献
文章介绍了网络银行面临的各种不安全因素,并在保障信息安全方面提出了一些措施和建议.
全国政协委员、住房和城乡建设部副部长齐骥3月4日上午表示,城乡和住房建设部对各地房价控制目标没有指导意见,稳定。他透露说控的文件,一个息解读。而各地地方政府制定并但要求
对国际生产工程研究会提出的磨削基础参数“当量磨削厚度”进行试验研究和分析,指出其作为磨削基础参数的某些局限性。
征管法是税收征收管理的基本法律,是税务机关依法行政的重要依据,涉及到广大纳税人的切身利益.此次新修订的征管法将促使税收理念和税务管理发生深刻的变化.文章从健全基础制
证明了下列结论:2个多重图同构的充分必要条件是它们有相合的VC算法。
你是否思考过以下问题:是什么正在改变中国IT领域?面对这种改变,首席信息官们如何应对?你是否梦想过随时随地办公?
介绍了核子秤的基本工作原理和微机核子秤的硬件组成,给出了控制软件主程序的流程图及微机核子标定方法和步骤,并提出了一种用微机核子秤计量动态固体的方法,标定结果表明,微机核
根据左江水利枢纽工程泄水建筑物体型优化研究成果,对坝趾消能工提出了优化的消能方式,减少了溢流坝消能工的工程量,同时在水流和论证了消能墩使用的可行性。
提出一种新的用于制备扫描隧道显微镜探针的腐蚀电路,并利用此电路对影响腐针效果的几个因素进行了研究。得出制备探针的最佳组合条件和方法。
文章提出了以战略为导向的新的绩效评价方法-平衡计分卡法(BSC),介绍了平衡计分卡制定的具体步骤和在实施平衡计分卡过程中需要注意的问题.