关于《连通图的平均距离》中的猜想

来源 :临沂大学学报 | 被引量 : 0次 | 上传用户:ivsou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
施容华在文[1]中提出如下猜想:G是n阶连通图,则有D(G)≤n/(δ+1).其中D(G)表示G的平均距离,δ表示G的最小度.本文给出了这个猜想的反例,并且对连通图的平均距离的上级做了进一步估计.
其他文献
今年四月二十二日,是列宁诞辰120周年纪念日。列宁是继马克思恩格斯之后的最伟大的马克思主义者。列宁是在资本主义发展到帝国主义阶段的历史条件下,在同第二国际伯恩斯坦、
一.前言 2003年8月国务院批准金保工程一期建设项目建议书,标志着上百亿规模的金保工程已经在国家正式立项。金保工程是党中央、国务院确定的“十五”期间电子政务重点建设的12
本文就我国青贮饲料原料的安全问题、青贮饲料加工的安全问题、质量评定标准问题和青贮饲料饲喂的安全问题进行阐述,并在青贮饲料原料基地建设、生产加工技术及饲喂技术等方面
为了提高独立风光系统的供电可靠性,应为其配置储能系统。但目前储能装置的成本高,故应合理地配置储能系统容量。以计及储能寿命的整个储能系统工程使用年限内的总成本作为目标
通过对极限的讨论,给出了与之相关的一些结论,旨在说明分析中一些基本的思想方法
论邓小平市场经济理论的形成过程─—读《邓小平文选》第三卷董玉梅,祝福恩市场经济理论是邓小平创建的有中国特色的社会主义理论的核心内容。《邓小平文选》第三爱对社会主义
论坛主持人:刘晓东,教育学博士,南京师范大学道德教育研究所研究员,南京师范大学教育科学学院研究员、博士生导师.主要研究方向为儿童哲学、教育哲学、学前教育学.
20世纪90年代以来,在教育管理领域里,以重视价值观、信仰和行为规范为中心的文化管理模式开始在西方盛行,成为现代西方教育管理发展的潮流。文化管理模式是我国教育管理的全新视
蒋绍椿(临沂师专校长、教授) 《临沂师专学报》是综合性的学术性理论刊物。该学报在我省是创办较早,质量较好的学报之一。较好地突出了学术性、地方性和师范性的特点,所发表
高等学校的德育,与智育、体育、美育诸方面共同统一于同一培养目标之下。“德育大纲”是根据教育计划以纲要的形式规定德育目标、内容、要求、途径、管理的指导性文件。高等