

浏览全部资源
扫码关注微信
新疆大学数学与系统科学学院
Published:2024
移动端阅览
[1]白明鹭,田应智.路与广义Petersen图的直积图的Wiener指数[J].新疆大学学报(自然科学版)(中英文),2024,41(02):218-227.
[1]白明鹭,田应智.路与广义Petersen图的直积图的Wiener指数[J].新疆大学学报(自然科学版)(中英文),2024,41(02):218-227. DOI: 10.13568/j.cnki.651094.651316.2023.04.13.0002.
DOI:10.13568/j.cnki.651094.651316.2023.04.13.0002.
图G和H的直积图G×H是一个顶点集为V (G)×V (H)的图
两点(g1
h1)和(g2
h2)是相邻的当且仅当g_1g2是图G中的一条边
h_1h2是图H中的一条边.连通图G的Wiener指数
记作W(G)
是图G中无序点对之间的距离之和.最后得到了路与广义Petersen图P(m
3)的直积图的Wiener指数.
For two graphs G and H
the direct product G×H is the graph with vertex set V(G)×V(H) and two vertices(g1
h1) and(g2
h2) are adjacent whenever g_1g2 is an edge in G and h_1h2 is an edge in H. The Wiener index of a connected graph G
denoted by W(G)
is the sum of the distances between all unordered pairs of vertices of G. In this paper
we obtain the Wiener index of the direct product of a path and a generalized Petersen graph P(m
3).
BONDY J A,MURTY U S R.Graph theory[M].London:Springer,2008.
WEICHSEL P M.The Kronecker product of graphs[J].Proceedings of the American Mathematical Society,1962,13(1):47.
吴丽芸,田应智.路和圈、圈和圈的Kronecker积图的超点连通性[J].新疆大学学报(自然科学版)(中英文),2022,39(2):176-181.WU L Y,TIAN Y Z.Super connected Kronecker products of paths,cycles and cycles[J].Journal of Xinjiang University(Natural Science Edition in Chinese and English),2022,39(2):176-181.(in Chinese)
HAMMACK R,IMRICH W,KLAVˇZAR S.Handbook of product graphs[M].Boca Raton:CRC Press,2011.
WIENER H.Structural determination of paraffin boiling points[J].Journal of the American Chemical Society,1947,69(1):17-20.
HOJI M,LUO Z Y,VUMAR E.Wiener and vertex PI indices of Kronecker products of graphs[J].Discrete Applied Mathematics,2010,158(16):1848-1855.
PATTABIRAMAN K,PAULRAJA P.On some topological indices of the tensor products of graphs[J].Discrete Applied Mathematics,2012,160(3):267-279.
PATTABIRAMAN K,PAULRAJA P.Wiener index of the tensor product of a path and a cycle[J].Discussiones Mathematicae Graph Theory,2011,31(4):737-751.
PATTABIRAMAN K.Wiener index of the tensor product of cycles[J].Journal of Prime Research in Mathematics,2015,10(1):1-18.
COXETER H S M.Self-dual configurations and regular graphs[J].Bulletin of the American Mathematical Society,1950,56(5):413-455.
HOLTON D A,SHEEHAN J.The Petersen graph[M].England:Cambridge University Press,1993.
STEVANOVI D.Distance regularity of compositions of graphs[J].Applied Mathematics Letters,2004,17(3):337-343.
0
Views
97
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621