图的边添加和减少

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:foxylxq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用P(t,d)(或者C(t,d))表示从一条长为d的简单路(或者简单圈)通过添加t条边后得到图的最小直径.证明了:如果t和d满足条件t≥4且t+4≤d≤t+7,或者t=4且d=10k+1(k≥1),那么P(t,d)=[d-2D+1]+1.对某些t和d,确定了C(t,d)的值和最好下界,部分地解决了Schoone等的猜想[J.GraphTheory,1987,11:409-427].
其他文献
<正>投入3个亿、历时3年、多达100人的研发团队,宇通T7的推出意味着什么?对于全球客车业年度销量冠军宇通来说,也许要再做点什么,才能更加完美。6月24日,郑州,阴霾的天空中飘
对激波和气泡(串)相互作用诱导的大变形界面演化进行了三维数值研究.采用2阶迎风TVD求解欧拉方程得到流场解,采用5阶WENO求解Level Set方程追踪多流体界面.在三维情况下,采用GF
本文概述国外测绘机构大地测量的动向 ,目的在于了解全球大地测量的发展趋势 ,作为借鉴。综观各国的大地测量动向可以看出 ,高精度国家大地控制网的建立 ,都是采用 GPS,无一例外 ,而且它们之间只是细节上的差异。从各国建立高精度大地控制网的目的来看 ,都是为多学科服务的。面对这样的总趋势 ,大地测量工作者必须拓宽知识面 ,迎接新的挑战。
<正>由于"排放门",直接受害者可能就是柴油车本身,那么柴油车在全球会逐步成为历史吗?大众柴油车"排放门"已形成了汽车界非常大的丑闻。针对这一事件,不仅美国政府抓住不放,
<正>寻找生活艺术之旅,从林肯映象主题巡展登临上海的那一刻开始。美国画家罗伯特&#183;马赦韦尔曾经说过,艺术远没有生活重要,但是没有艺术生活是多么乏味。2016年12月16日,
期刊
给出了一种采用音源特征信息提高以声道倒谱参数为特征的话者确认系统噪声鲁棒性的方法,提取了两类音源特征参数:短时(单帧)特征参数和较长时(多帧)特征参数,并分别构建了两个利用
固然有"教无定法"之说,但任何课程都应有自己的内在规律。在新课程教学理念下,究竟什么样的课是一堂好课,可能众说纷纭,但注重学生在课堂中的"学",注重学生在课堂中的获得,应
喜马拉雅-青藏高原现在仍然是活动的大陆会聚、碰撞、挤压的典型地区,是全球地学界研究的焦点。自1985年以来,国际上已经举行了-系列专题讨论会,中美两国还在藏南实施了西藏和喜马拉雅国际深剖面计划。并用大地测量方法(特别是利用GPS)测定喜马拉雅目前的上升率以及印度大陆和亚洲大陆之间正在进行的会聚,利用空基影像技术分析山区地貌,差不多是国际地学界的共识。测绘工作者将要肩负这一重任,本文介绍这一方面目前
提出将一种多工位、单个小尺度标准靶应用于对摄像机大视场进行差分标定的方法.即将小标准靶分别放置在视场的中心和四个角五个工位,利用每个工位标准靶上标准点的差分坐标对
【摘要】 随着我国社会经济的发展,各城市间的人口流动性比较大,且具有一定的特色,但是由于这些人们所接受的文化水平较低以及传统思想根深蒂固,以至于不少人对避孕措施没有引起足够的认识以及不了解其重要性,从而导致我国流动人口避孕药具发放管理工作开展面临着巨大的困难。  【关键词】 避孕药具发放管理工作计划生育  【中图分类号】R169.1【文献标识码】A【文章编号】1671-5160(2014)02-0