摘要
The Wiener index W(G) of a connected graph G is the sum of distances among all pairs of vertices of G. Given a connected graph G, if there is a connected subtree T of G such that W(G) =W(T), then we call T is a preserving the Wiener index tree of G. By using graph theory Wiener index calculation method and diophantine equation method, an infinite number of subtrees which preserving the Wiener index in two classes of join graphs with some specific conditions are proved.
源语言 | 英语 |
---|---|
页(从-至) | 468-472 |
页数 | 5 |
期刊 | Fangzhi Gaoxiao Jichukexue Xuebao |
卷 | 23 |
期 | 4 |
出版状态 | 已出版 - 12月 2010 |