剖分相关图和F-合图的维纳型拓扑指标(英文)

李虎; 艾尔肯·吾买尔; 边红

您当前的位置：

首页 >

文章列表页 >

剖分相关图和F-合图的维纳型拓扑指标(英文)

更新时间：2026-01-21

- 剖分相关图和F-合图的维纳型拓扑指标(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 28, Issue 3, Pages: 312-318(2011)
- 作者机构：
  
  1. 新疆大学数学与系统科学学院
  2. 新疆师范大学数学科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2011
- 稿件说明：
移动端阅览
[1]李虎,艾尔肯·吾买尔,边红.剖分相关图和F-合图的维纳型拓扑指标(英文)[J].新疆大学学报(自然科学版),2011,28(03):312-318.

李虎, 艾尔肯·吾买尔, 边红. 剖分相关图和F-合图的维纳型拓扑指标(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(3): 312-318.
[1]李虎,艾尔肯·吾买尔,边红.剖分相关图和F-合图的维纳型拓扑指标(英文)[J].新疆大学学报(自然科学版),2011,28(03):312-318. DOI：

李虎, 艾尔肯·吾买尔, 边红. 剖分相关图和F-合图的维纳型拓扑指标(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(3): 312-318. DOI：

摘要

对于一个连通图G

在[1]中定义了图G的5种与剖分相关的运算

分别定义为L(G)

S(G)

R(G)

Q(G)和T(G).在[2]中

使用了后面四类图给出了F-合图的定义和他们的维纳指标.本文考虑了其中4种运算图的超维纳、逆维纳指标和F-合图的点边维纳指标.

Abstract

For a given connected graph G

five subdivision-related operators on G are defined in [1]

and the resulting graphs are respectively denoted by L(G)

S(G)

R(G)

Q(G) and T(G).Recently

using the latter four graphs

in [2] the Fsums graphs are defined and the Wiener indices of the resulting graphs are studied.In this paper

we consider the hyper-

reverse-Wiener indices of the five graph operations

and vertex-edge Wiener indices of the F–sums graphs.

关键词

Keywords

references

Cvetkocic′D M,Doob M,Sachs H.Spectra of Graphs—Theory and Application[M].NewYork:Academic Press,1980.

Eliasi M,Taeri B.Four new sums of graphs and their Wiener indices[J].Discr Appl Math,2009,157:794-803.

Wiener H.Structural determination of the paraffin boiling points[J].J Amer Chem Soc,1947,69:17-20.

Klein D,Lukovits I,GutmanI.On the definition of hyper-Wiener index for cyclecontaining structures[J].J Chem Inf Comput Phys Chem Sci,1995,35:50-52.

Balaban A T,Mills D,Ivanciuc O.Reverse-Wiener indices[J].Croat Chem Acta,2000,73:923-941.

Cash G G.Relationship between Hosaya polynomial and the hyper-Wiener index[J].Appl Math Lett,2002,15:893-895.

Gutman I.Relation between hyper-Wiener and Wiener index[J].Chem Phys Lett,2002,364:352-356.

Khalifeh M H,Yousefi-Azari H,Ashrafi A R.The hyper-Wiener index of graph operations[J].Comput Math Appl,2008,56:1402-1407.

Cai X,Zhou B.Reverse-Wiener indices of connected graphs[J].MATCH Commun Math Comput Chem,2008,60:95-105.

Luo W,Zhou B.Further properties of reverse-Wiener index[J].MATCH Commun Math Comput Chem,2009,61:653-661.

Khalifeh M H,Yousefi-Azari H,Ashrafi A R.Some new results on distance-based graph invariants[J].European J Comb,2009,30:1149-1163.

Yan W,Yang B-Y,Yeh Y-N.The behavior of Wiener indices and polynomials of graphs under five graph decorations[J].Appl Math Lett,2007,20:290-295.

Metsidik M,Zhang W,Duan F.Hyper-and reverse-Wiener indices of F-sums graphs[J].Discr Appl Math,2010,158:1433-1440.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

超立方体图的线图

Related Author

张福基

林国宁

Related Institution

新疆大学数学系,厦门大学计统系乌鲁木齐 830046

⁰