一类双圈图中具有最大、最小Wiener指数的图

来源 :湖南师范大学自然科学学报 | 被引量 : 0次 | 上传用户：lqtanj

【摘要】

：

设G=(V,E)是一个连通图,G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).B(n)表示具有n个顶点和n+1条边的简单连通双圈图的集合,B1(n)表示B(n)

【作者】

：

汤自凯邓汉元

【机构】

：

湖南师范大学数学与计算机科学学院; 湖南师范大学数学与计算机科学学院中国长沙410081; 中国长沙410081;

【出处】

：

湖南师范大学自然科学学报

【发表日期】

：

2008年01期

【关键词】

：

距离 Wiener指数双圈图.

【基金项目】

：

湖南省教育厅基金资助项目(06c507);湖南师范大学青年基金资助项目(10703)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G=(V,E)是一个连通图,G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).B(n)表示具有n个顶点和n+1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最大Wiener指数的极图的特征.

其他文献

柴胡种子发芽条件及TTC生活力测定方法的研究

柴胡种子发芽条件及ＴＴＣ生活力测定方法的研究中国农业科学院作物品种资源研究所（北京１０００８１）全国农业技术推广服务中心胡小荣孙雨珍陈辉辛景树柴胡（ＢｕｐｌｅｕｒｕｍＣｈｉｎｅｎｓｅＤＣ．）是伞形科柴胡属植物，为常用中药，有解热、

期刊

生活力测定种子发芽TTC

对流云总降水量和降水效率估测

期刊

对流云降水效率

豆天蛾的人工饲养

豆天蛾是一种大型的农业害虫 ,在我国西部和北部地区广泛分布。江苏连云港地区有着独特的食虫文化———烧豆丹系列菜肴。模拟豆天蛾的生活习性进行人工饲养 ,不仅能保证大豆

期刊

豆天蛾食虫文化育种人工饲养

109例重度颅脑损伤手术麻醉处理分析

重度颅脑损伤死亡率很高，积极手术、清除颅内血肿、减低颅内压、纠正休克是抢救病人的有效措施。而麻醉要给予密切配合，从术前准备，气管插管到术中循环和呼吸管理以及术后拔管，随

期刊

颅脑损伤麻醉

谈小学生良好数学阅读习惯的培养

<正>未来社会的高度发展,瞬息万变,这就决定了未来人不仅要有扎实宽厚的基础知识功底,更需要有较强的自学功底从事终身学习.事实上,如果学生在小学阶段,在数学学习中培养了学

期刊

数学阅读习惯数学家数学教科书数学课本乘法分配律数学书预习提示学生阅读教学原理

城市客车挑战赛——欧洲5款欧Ⅵ低地板城市公交车对比测试

<正>斯堪尼亚Citywide和索拉利斯Urbino客车都采用康明斯6.7 L 6缸发动机,动力输出水平为206 k W和1 300 Nm,不同的是,斯堪尼亚Citywide上采用横置形式,而索拉利斯Urbino则采

期刊

城市客车发动机拉利斯低地板梅赛德斯对比测试燃油经济性斯堪尼亚仪表台城市公交车

中国农村改革的第二个飞跃——评南海土地股份合作制

如果说推行土地家庭承包制是南海农村改革的第一次飞跃的话，那么，实行土地股份合作制则是南海农村改革的第二次飞跃，它承上启下，扬长避短，克服了土地家庭承包制的国有矛盾，有利于发

期刊

南海土地家庭承包制土地股份合作制

3种植物提取物对酰胺类除草剂的解毒效果研究

异丙甲草胺和乙草胺均属氯代乙酰胺类除草剂，它们在水田中活性极高。但是，这两类除草剂在水田使用时易对水稻幼苗产生药害。植物性安全剂来源于植物，能够保护作物免受除草剂的药

学位

酰胺类除草剂植物材料解毒作用稗草防效

马兜铃酸及含有马兜铃酸中药的研究概述

CHN事件以来,关于马兜铃酸和含马兜铃酸中药的毒性,尤其肾脏毒性的报道很多,已成为国内外中西医界广泛关注的焦点话题之一.就马兜铃酸的结构,马兜铃酸和含马兜铃酸中药来源、

期刊

马兜铃酸含马兜铃酸中药马兜铃酸毒性结构

席德治临证治疗咳嗽处方分析

目的总结席德治先生治疗咳嗽的中药运用经验。方法收集席德治先生治疗咳嗽医案95则,按中医证型分类,建立医案资料库,统计所用中药的类别,及各类别中药总使用频次、不同证型中

期刊

咳嗽中医药疗法处方分析席德治

一类双圈图中具有最大、最小Wiener指数的图

与本文相关的学术论文