Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949924 | Discrete Applied Mathematics | 2016 | 6 Pages |
Abstract
Let G be a undirected graph without loops and multiple edges. By η(G),θ(G) and p(G) we respectively denote the nullity, the dimension of cycle space, and the number of pendant vertices of G. If each component of G contains at least two vertices, then it is proved that η(G)â¤2θ(G)+p(G), the equality is attained if and only if every component of G is a cycle with size a multiple of 4.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xiaobin Ma, Dein Wong, Fenglei Tian,