Article ID Journal Published Year Pages File Type
8941810 Discrete Applied Mathematics 2018 8 Pages PDF
Abstract
In this paper, we present various connections between unions and intersections of maximum and/or critical independent sets of a graph, which lead to new characterizations of König-Egerváry graphs.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Critical and maximum independent sets of a graph
Authors
, , ,