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

两个图的corona乘积图的Wiener极性指标
引用本文:艾尔肯·吾买尔,米热古丽·外力.两个图的corona乘积图的Wiener极性指标[J].新疆大学学报(自然科学维文版),2012(2):20-24.
作者姓名:艾尔肯·吾买尔  米热古丽·外力
摘    要:图G=(V,E)的Wiener极性指标是图G中距离为3的无序点对的数目。图G和H的点corona图,记为G°H是取G的一个拷贝和|V(G)个H的拷贝,然后把G的每个点和其相对应拷贝的每个点相连而得到的图。图G和H的边corona图,记为G◇H,是取G的一个拷贝和|E(G)|个H的拷贝,然后把G的每条边的两个点和其相对应拷贝的每个点相连而得到的图。本文给出两个图的corona乘积图的Wiener极性指标。

关 键 词:两个图的corona乘积图  两个图的corona边乘积图  Wiener极性指标

On The Wiener Polarity Index of The Corona of Two Graphs
Abstract:The Wiener polarity index Wp(G) of a Graph G=(V,E) is the number ofunordered pairs of vertices {u,v} of G such that the distance dG(u,v) between u and v is 3. The corona of two graphs G and H, written as G° H, is the graph obtain by taking one copy of G and |V(G)| copies of H, and then joining the/th vertex of G to every vertex in the/th copy of H. The edge corona of G and H, written as G◇H, is the graph obtained by taking one copy of G|E(G)|copies of H and then joining the end vertices of the edge e of G to every vertex of the corresponding copy He of H. In this paper we determine the Wiener polarity indexes of the corona and edge corona of two graphs.
Keywords:Corona of graphs  edge corona of graphs  Wiener polarity index
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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