Back to Search
Start Over
Nordhaus–Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
- Source :
-
Discrete Applied Mathematics . Sep2011, Vol. 159 Issue 15, p1594-1600. 7p. - Publication Year :
- 2011
-
Abstract
- Abstract: Let be the complete graph of order . Assume that is a -decomposition of such that is connected for each . Then for any sufficiently large , We also prove that both bounds are best possible. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 159
- Issue :
- 15
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 63558497
- Full Text :
- https://doi.org/10.1016/j.dam.2011.06.016