Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872574 | Discrete Applied Mathematics | 2014 | 6 Pages |
Abstract
In this paper we prove that if G is a non-König-Egerváry unicyclic graph, then: (i) ker(G)=core(G) and (ii) |corona(G)|+|core(G)|=2α(G)+1. Pay attention that |corona(G)|+|core(G)|=2α(G) holds for every König-Egerváry graph (Levit, 2011) [11].
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Vadim E. Levit, Eugen Mandrescu,