论文部分内容阅读
设Ｇ是具有二分类（Ｘ，Ｙ）的２连通等部偶图，如果对Ｇ中每一个顶点ｖ，Ｈ是Ｇ中与ｖ距离为２和３的所有顶点导出的子图，并且对于Ｇ中每一个与ｖ距离为３的顶点ｕ，ｕ在Ｈ中的度数ｄＨ（ｕ）不小于距离ｕ为２的顶点的数目减ｄｃ（ｖ）－２）则Ｇ是Ｈａｍｉｌｔｏｎ图。其中ｄＨ（ｕ）的一界不能改进。
Hamilton偶图的局部度数条件
【摘 要】
：
设Ｇ是具有二分类（Ｘ，Ｙ）的２连通等部偶图，如果对Ｇ中每一个顶点ｖ，Ｈ是Ｇ中与ｖ距离为２和３的所有顶点导出的子图，并且对于Ｇ中每一个与ｖ距离为３的顶点ｕ，ｕ在Ｈ中的度数ｄＨ（ｕ）不小于距离ｕ为２的顶点的数目减ｄｃ（ｖ）－２）则Ｇ是Ｈａｍｉｌｔｏｎ图。其中ｄＨ（ｕ）的
【机 构】
：
中山大学计算机科学系
【出 处】
：
中山大学学报：自然科学版
【发表日期】
：
1995年2期
其他文献
日前，全球领先的数据管理和信息管理应用软件供应商美国Comm—Vault公司宣布，正式在中国市场推出业界真正意义上的现代化数据管理产品Simpana9．0。Simpana9．0在备受好评的上一代
与传统的信息验证代码（MAC）和数字签名（digital signature）方法不同，牛津大学Flexi-MACs数据认证技术可以实现对大数据块（large blocks of data）的高效率认证。
接入网技术的快速发展以及用户需求的多样化，使得接入网在规模和结构上向多协议多平台演化。如何充分利用现有网络资源，改善网络性能并不断适应多变的外部环境是通信企业提升竞
欧洲领先的香水及化妆品零售商采用微软的新一代POS平台，提供更丰富的客户体验和满足当前和未来商业需求
对于高中生来说,英语学习的重难点在于完形填空与阅读理解,这两部分的分值几乎占据试卷的百分之五十,学生只有确保完形填空与阅读理解不存在失分严重的情况,才可以取得较为良
2018年6月19—22日及7月1日,受副高边缘西南气流辐合影响,湖南省湘西土家族苗族自治州出现了2次暖区暴雨天气过程。鉴于两次过程间隔时间不长,降水量级及范围差异大,且各家模
针对山区公路改扩建工程勘察设计,通过分析其特点,提出包含把握技术标准、老路利用段勘察设计、新建段勘察设计等在内的关键性技术问题和相应的应对措施,旨在为实际的勘察设
本文介绍了大偏差理论的基本思想、基本概念以及大偏差理论在离出问题研究中的应用.本文评述了有关离出问题的三个重要指标:平均首次离出时间、离出位置分布和最优离出路径相