Article ID Journal Published Year Pages File Type
6872574 Discrete Applied Mathematics 2014 6 Pages PDF
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
, ,