| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1708352 | Applied Mathematics Letters | 2012 | 7 Pages |
Abstract
Let k≥2k≥2 be an integer, a kk-decomposition (G1,G2,…,Gk)(G1,G2,…,Gk) of the complete graph KnKn is a partition of its edge set to form kk spanning subgraphs G1,G2,…,GkG1,G2,…,Gk. In this contribution, we investigate the Nordhaus–Gaddum-type inequality of a kk-decomposition of KnKn for the general Zagreb index and a 22-decomposition for the Zagreb co-indices, respectively. The corresponding extremal graphs are characterized.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Guifu Su, Liming Xiong, Lan Xu,