Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 468-472 |
| Number of pages | 5 |
| Journal | Fangzhi Gaoxiao Jichukexue Xuebao |
| Volume | 23 |
| Issue number | 4 |
| State | Published - Dec 2010 |
Keywords
- Connected graph
- Distance
- Tree
- Wiener index
Fingerprint
Dive into the research topics of 'Preserving Wiener index trees in two classes of join graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver