带弦圈的最小2宽直径

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：yangqiding

【摘要】

：

设k为正整数，G是简单k连通图．图G的k宽直径，dk（G），是指最小的整数f使得对任意两不同顶点x，y∈V（G），都存在k条长至多为l的内部不交的连接x和y的路．用C（n，t）表示在圈Cn上增加t条边所得的图．定

【作者】

：

柳柏濂喻革新侯新民

【机构】

：

华南师范大学数学系,DepartmentofMathematics,审国科学技术大学数学系

【出处】

：

运筹学学报

【发表日期】

：

2009年1期

【关键词】

：

运筹学图网络最小性宽直径 Operations research graph network connectivity wide diamete

【基金项目】

：

The research supported by NNSF of China （No. 10771080）, SRFDP of China （No. 20070574006）, National Science Foundation DMS-0852452 and NNSF of China （No. 10701068）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设k为正整数，G是简单k连通图．图G的k宽直径，dk（G），是指最小的整数f使得对任意两不同顶点x，y∈V（G），都存在k条长至多为l的内部不交的连接x和y的路．用C（n，t）表示在圈Cn上增加t条边所得的图．定义h（n，t）=min{d2（C（n，t））}．本文给出了h（n，2）=[n/2]．而且，给出了当t较大时h（n，t）的界．

其他文献

英汉文化差异与铸造产品商标的英译

铸造产品是我国现代工业商品的重要组成部分。由于中西方文化存在较大差异,在铸造产品商标英译中经常会遇到种种问题,译名与英语文化需求不符,译名忽略了外国消费者的习惯,缺

会议

英汉文化差异铸造产品商标英译

Conflict’s Emergence and Escalation in Participatory Protected Areas Management in Benin

This paper investigated factors that explain the emergence and escalation of conflict in participatory management of protected areas in Benin. It is based on ev

期刊

ConflictDynamicsFRAMINGPARTICIPATORYMANAGEMENTProtectedAreasBENINConflic

基于稀疏重构的杂波环境下红外图像空间邻近目标超分辨方法

基于稀疏重构的超分辨方法是应对空间邻近目标的有效方法之一,但是当目标处于杂波环境下时,杂波会布满在整个视场范围内,导致场景原有的稀疏性被破坏。针对这一现象提出了一

期刊

稀疏重构空间邻近目标超分辨红外图像杂波自适应

丘脑纹状体通路在帕金森病大鼠运动障碍中的研究

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

学位

帕金森病丘脑纹状体通路束旁核纹状体锋电位局部场电相关性

基于开源虚拟化技术搭建公司云平台

简要介绍了云平台的定义、应用云平台的意义和云平台的3个服务层级,结合公司IT发展现状,提出了使用开源虚拟化技术对当前传统IT资源进行优化配置的方案,重点阐述了云平台的架

期刊

云平台虚拟化RHEV

商业银行的社会责任与可持续发展

当前，履行企业社会责任已成全球性潮流，越来越多的企业将其视为一种长期发展战略的需要本文认为，商业银行履行社会责任与实现自身可持续发展、提高员工忠诚度、塑造良好品牌和社

期刊

商业银行履行社会责任可持续发展

儿童肺炎支原体肺炎与肺炎支原体合并细菌感染肺炎的血清降钙素原的变化

目的探讨血清降钙素原（PCT）在肺炎支原体（MP）肺炎合并细菌感染中的诊断意义。方法临床确诊肺炎支原体肺炎70例,其中合并细菌感染32例,正常体检儿童20例做对照,采用发光免疫分析法

期刊

肺炎支原体细菌肺炎降钙素原

新中国建立前夕中共对美国政策的演变

在1948年下半年以后,到1949年新中国建立前夕,由于面临着中国大陆国共战场上国民党失败已成定局,中共即将建立和主宰全国政权这种新的形势,美国政府开始试图与中共进行接触,

学位

中国共产党美国政府苏联国民党对美政策变化

Geotechnical Investigations and Estimation of Earthquakes Factors at an Industrial Qift City, Qena,

The present work dealt with the estimation of geotechnical parameters and earthquakes factors of poultry feed factory project constructing at an industrial Qift

期刊

EARTHQUAKESFACTORSStandardPENETRATIONTestSHEARVELOCITYEarthquakes Factors

吊顶反支撑施工技术综合应用

天津市南开医院扩建装修吊顶施工中,通过综合应用吊顶反支撑施工技术,采取在不同顶棚部位选择不同的吊顶反支撑施工做法,既降低了施工成本,又确保了吊顶反支撑的牢固性,而且

期刊

反支撑吊顶顶棚

带弦圈的最小2宽直径

与本文相关的学术论文