Critical Independent Sets of a Graph
Discrete Mathematics
2014-07-29 v1 Combinatorics
Abstract
Let be a simple graph with vertex set . A set is independent if no two vertices from are adjacent, and by we mean the family of all independent sets of . The number is the difference of , and a set is critical if (Zhang, 1990). Let us recall the following definitions: = {S : S is a maximum independent set}. = {S :S is a maximum independent set}. = {S : S is a critical independent set}. = {S : S is a critical independent set}. In this paper we present various structural properties of , in relation with , , and .
Cite
@article{arxiv.1407.7368,
title = {Critical Independent Sets of a Graph},
author = {Vadim E. Levit and Eugen Mandrescu},
journal= {arXiv preprint arXiv:1407.7368},
year = {2014}
}
Comments
15 pages; 12 figures. arXiv admin note: substantial text overlap with arXiv:1102.1138