Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872387 | Discrete Applied Mathematics | 2014 | 6 Pages |
Abstract
Let G=(V,E) be a simple graph with vertex set V and edge set E. The rank of G, written as r, is defined to be the rank of its adjacency matrix. Let c denote eâv+θ, where e=|E|, v=|V| and θ means the number of connected components of G, and let m,α,Ïâ² respectively be the matching number, the independence number, and the chromatic index of G. In this paper, it is proved that ârâc2ââ¤mâ¤âr+2c2â, â2er+2cââ¤Ïâ², and vââr2ââcâ¤Î±â¤vââr2â. Examples are given to show that all the bounds can be attained.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Long Wang, Dein Wong,