万花
- 作品数:3 被引量:4H指数:1
- 供职机构:青海师范大学数学系更多>>
- 发文基金:青海省自然科学基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 两类三圈图的拓扑指标
- 设G=/(V,E/)是一个简单连通图,V/(E/)和E/(G/)分别是G的顶点集和边集.|V/(E/)|=n,|E/(G/)|=m分别表示G的顶点数和边数.三圈图是指边数与顶点数之差等于2的连通图.若S/(?/)V/(G...
- 万花
- 关键词:MERRIFIELD-SIMMONS指标HOSOYA指标WIENER指标
- 文献传递
- 一类三圈图的Wiener指数被引量:4
- 2012年
- 图G的Wiener指数是指图G中所有顶点对间的距离之和,即W(G)=∑dc(u,u),{u,u}CG其中de(u,u)表示G中顶点u,u之间的距离.三圈图是指边数与顶点数之差等于2的连通图,任意两个圈至多只有一个公共点的三圈图记为T_n^3.研究了三圈图T_n^3的Wiener指数,给出了其具有最小、次小Wiener指数的图结构.
- 万花任海珍
- 关键词:WIENER指数