切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Hamilton偶图的局部度数条件
Hamilton偶图的局部度数条件
来源 :中山大学学报:自然科学版 | 被引量 : 0次 | 上传用户:dragon_3628
【摘 要】
:
设G是具有二分类(X,Y)的2连通等部偶图,如果对G中每一个顶点v,H是G中与v距离为2和3的所有顶点导出的子图,并且对于G中每一个与v距离为3的顶点u,u在H中的度数dH(u)不小于距离u为2的顶点的数目减dc(v)-2)则G是Hamilton图。其中dH(u)的
【作 者】
:
娄定俊
【机 构】
:
中山大学计算机科学系
【出 处】
:
中山大学学报:自然科学版
【发表日期】
:
1995年2期
【关键词】
:
局部条件
偶图
哈密顿图
连通图
local condition
bipartite graph
Hamilton graph
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是具有二分类(X,Y)的2连通等部偶图,如果对G中每一个顶点v,H是G中与v距离为2和3的所有顶点导出的子图,并且对于G中每一个与v距离为3的顶点u,u在H中的度数dH(u)不小于距离u为2的顶点的数目减dc(v)-2)则G是Hamilton图。其中dH(u)的一界不能改进。
其他文献
革新技术全面升级 领跑现代化信息管理——CommVault隆重推出Simpana9.0
日前,全球领先的数据管理和信息管理应用软件供应商美国Comm—Vault公司宣布,正式在中国市场推出业界真正意义上的现代化数据管理产品Simpana9.0。Simpana9.0在备受好评的上一代
期刊
现代化信息管理
新技术
数据管理软件
ault公司
COMM
应用软件
中国市场
虚拟存储
牛津大学Flexi-MACs数据认证技术
与传统的信息验证代码(MAC)和数字签名(digital signature)方法不同,牛津大学Flexi-MACs数据认证技术可以实现对大数据块(large blocks of data)的高效率认证。
期刊
认证技术
牛津大学
数字签名
信息验证
数据块
代码
浅析化工工艺设计问题及改善措施
化工行业作为经济建设的一部分,对于社会的运行和发展有着重要的意义。本文从化工工艺设计常见的问题进行分析,并就完善设计措施提出建议。
期刊
化工工艺
常见问题
改善措施
综合接入网技术设计研究
接入网技术的快速发展以及用户需求的多样化,使得接入网在规模和结构上向多协议多平台演化。如何充分利用现有网络资源,改善网络性能并不断适应多变的外部环境是通信企业提升竞
期刊
异步传输模式
多业务线路机框
窄带总线
宽带总线
服务总线
GTLP逻辑电平
ATM MLS NLC IQ Server Bus GTLP
Douglas在全企业范围内部署微软Windows Embedded POSReady 2009,增强客户服务和提高运营效率
欧洲领先的香水及化妆品零售商采用微软的新一代POS平台,提供更丰富的客户体验和满足当前和未来商业需求
期刊
EMBEDDED
Windows
DOUGLAS
运营效率
客户服务
微软
部署
企业
基于完形填空和阅读理解的高三英语教学策略
对于高中生来说,英语学习的重难点在于完形填空与阅读理解,这两部分的分值几乎占据试卷的百分之五十,学生只有确保完形填空与阅读理解不存在失分严重的情况,才可以取得较为良
期刊
完形填空
阅读理解
高三
教学策略
2018年6月湘西土家族苗族自治州两次暖区暴雨天气过程诊断分析
2018年6月19—22日及7月1日,受副高边缘西南气流辐合影响,湖南省湘西土家族苗族自治州出现了2次暖区暴雨天气过程。鉴于两次过程间隔时间不长,降水量级及范围差异大,且各家模
期刊
暖区暴雨
地面辐合线
预报指标
山区普通公路改扩建工程勘察设计关键性技术问题及应对措施
针对山区公路改扩建工程勘察设计,通过分析其特点,提出包含把握技术标准、老路利用段勘察设计、新建段勘察设计等在内的关键性技术问题和相应的应对措施,旨在为实际的勘察设
期刊
山区普通公路改扩建工程
工程勘察设计
关键技术
应对措施
基于大偏差理论的随机动力学研究
本文介绍了大偏差理论的基本思想、基本概念以及大偏差理论在离出问题研究中的应用.本文评述了有关离出问题的三个重要指标:平均首次离出时间、离出位置分布和最优离出路径相
期刊
大偏差理论
离出问题
最优离出路径
平均首次离出时间
离出位置分布
large deviation theoryexit problemmost probabl
母犬乳房瘤的形成
乳腺肿瘤是雌性犬在临床上的常见病,是母犬的乳腺发生癌病变的一种疾病。母犬的乳腺肿瘤分为良性和恶性两种。母犬乳腺实质性纤维瘤是犬乳房良性瘤的一种,临床症状以无痛性乳
期刊
母犬
乳腺肿瘤
形成原因
与本文相关的学术论文