首页 | 本学科首页   官方微博 | 高级检索  
     

两类图及其线图的Wiener指数
引用本文:苏晓海,王力工. 两类图及其线图的Wiener指数[J]. 山西大学学报(自然科学版), 2011, 34(3): 397-401
作者姓名:苏晓海  王力工
作者单位:1. 西北工业大学理学院应用数学系,陕西西安710072;陕西理工学院数学系,陕西汉中723001
2. 西北工业大学理学院应用数学系,陕西西安,710072
基金项目:国家自然科学基金(10871158); 陕西省自然科学基础研究计划项目(SJ08A01); 教育部回国留学人员科研基金
摘    要:一个图G的Wiener指数W(G)是一个基于距离的拓扑指数,它是图G中所有顶点之间的距离之和.文章证明了对于圈数λ≥7或9存在两类图G,它们满足性质W(G)=W(L(G)),这里L(G)表示图G的线图.

关 键 词:Wiener指数  线图  圈数

Wiener Index of Two Kinds of Graph and Their Line Graph
SU Xiao-hai,WANG Li-gong. Wiener Index of Two Kinds of Graph and Their Line Graph[J]. Journal of Shanxi University (Natural Science Edit, 2011, 34(3): 397-401
Authors:SU Xiao-hai  WANG Li-gong
Affiliation:SU Xiao-hai1,2,WANG Li-gong1(1.Department of Applied Mathematics,Northwestern Polytechnical University,Xi'an 710072,China,2.Department of Mathematical Sciences,Shaanxi University of Technology,Hanzhong 723001,China)
Abstract:
Keywords:Wiener index  line graph  cyclomatic number  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号