Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903054 | Discrete Mathematics | 2018 | 10 Pages |
Abstract
We prove V(G)2α(G)+12â¤sÌ(G)V(G)â¤maxV(H)α(H):HâG, where α(G) is the independence number, and we study when equality holds in the bounds. We compute sÌ(G) for graphs with α(G)=2. Among n-vertex trees, we prove that sÌ is minimized by the star and maximized by the path. We also study sÌ(Kr,s).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Thomas Mahoney, Gregory J. Puleo, Douglas B. West,