两个图的corona乘积图的Wiener极性指标 |
| |
引用本文: | 艾尔肯·吾买尔,米热古丽·外力. 两个图的corona乘积图的Wiener极性指标[J]. 新疆大学学报(自然科学维文版), 2012, 0(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 |
本文献已被 维普 等数据库收录! |
|