| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 6871427 | Discrete Applied Mathematics | 2018 | 11 Pages |
Abstract
We consider also graphs with any maximum degree, we proved that if the maximum average degree of a graph G is less than 73 (resp., 52,83), then chsâ²(G)â¤2Î(G)â1 (resp., chsâ²(G)â¤2Î(G), chsâ²(G)â¤2Î(G)+1).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Samia Kerdjoudj, André Raspaud,