一类化学图及其线图的Wiener指数(英文)

被引：8

作者：

邓汉元

机构：

[1] 湖南师范大学数学与计算机科学学院

来源：

湖南师范大学自然科学学报 | 2009年 / 32卷 / 03期

基金：

湖南省自然科学基金;

关键词：

化学图; 线图; Wiener指数; 圈秩;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

图G=(V,E)的Wiener指数W(G)是一个基于距离的拓扑指数,它是G中所有顶点之间的距离之和.对于任意整数n,证明了存在无限多个圈秩为2平面二部化学图,其Wiener指数与它的线图的Wiener指数之差是n,且其线图也是化学图;部分解决了A.D.Dobrynin和L.S.Melnikow提出的一个公开问题.

引用

页码：23 / 26

页数：4