## Levit and Mandrescu: Intersections and unions of critical independent sets in bipartite graphs. p. 257-260

### Abstract:

Let be a simple graph with vertex set , and let denote the family of all independent sets of . The number is the difference of , and a set is critical whenever [10].

In this paper we establish various relations between intersections and unions of all critical independent sets of a bipartite graph in terms of its bipartition.

Key Words: Independent set, critical set, ker, core, diadem

2010 Mathematics Subject Classification: Primary 05C69,

Secondary 05C70