Preserving Wiener index trees in two classes of join graphs

Yun Gao, Li Gong Wang

科研成果: 期刊稿件文章同行评审

摘要

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

指纹

探究 'Preserving Wiener index trees in two classes of join graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此