单圈图的Steiner (n-1)-Wiener指标

来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:qwertasdfg122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令G是一个连通图.当2≤k≤n-1时,图G的Steiner k-Wiener指标表示V(G)中所有k子集S的Steiner距离之和.如果一个连通图具有相同的顶点数和边数,则称为单圈图.通过对单圈图做变换,给出了单圈图Steiner (n-1)-Wiener指标的计算式,确定了单圈图Steiner (n-1)-Wiener指标的上、下界,并刻画了达到上、下界时的极图.
其他文献
信息类专业大学生对信息技术和科技创新活动大都具有浓厚的兴趣,但单一的课堂教学难以满足学生的成长和发展需求。围绕育人目标与教学工作协同配合,加强和提升第二课堂工作,
以江西某钨矿山合格矿为研究对象,研究了超声波对白钨浮选过程的强化作用及对尾水沉降速率的影响。研究结果表明,在相同的浮选条件,超声波处理后,矿浆温度有所上升,浮选速度
结构新颖的Salamo型过渡金属配合物在配位化学、结构化学、立体化学以及光谱学等领域都有潜在的应用价值,目前已受到广泛关注.研究结构及性能更加优良的配合物,以期为后续的
我国当前的职业教育财政投资法律救济存在诸多问题:理论和实践不相适应、法律救济实体设置的缺陷、法律救济程序设置的缺陷、法律救济对政府的问责制缺失。为此,职业教育财政
红色文化是中国共产党带领中国人民实现中华民族伟大复兴的历史写照。习近平红色文化重要论述的时代价值体现在有助于掌握意识形态话语权、有助于筑牢社会主义核心价值观两个
高校劳动教育现状不容乐观,如对劳动教育内涵认识存在偏差、劳动教育主体意识待唤醒、“教”与“劳”不平衡等。要抓实抓好劳动教育,必须从国家层面加强顶层设计,完善相关政
近年来,兴义市不断调整畜牧产业结构,加快养猪业发展步伐,为助力脱贫攻坚、带领农民脱贫致富和改善人民生活水平作出了重大贡献,但由于非洲猪瘟疫情影响,兴义市生猪养殖业发