Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423312 | Discrete Mathematics | 2013 | 8 Pages |
Abstract
Let G be a graph with maximum degree Î and without isolated edges. In this paper, we prove that Ïaâ²(G)â¤2Î if 4â¤Îâ¤5, and Ïaâ²(G)â¤2.5Î if Îâ¥6. This improves a result in Zhang et al. (2014), which states that Ïaâ²(G)â¤2.5Î+5 for any graph G without isolated edges. Moreover, we prove that if G is a semi-regular graph (i.e., each edge of G is incident to at least one Î-vertex), then Ïaâ²(G)â¤53Î+133.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yiqiao Wang, Weifan Wang, Jingjing Huo,