A Set and Collection Lemma

Electronic Journal Of Combinatorics

Vadim E. Levit¹ 

关键词: Matching;    Independent set;    Stable set;    Core;    Corona;    Clique;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

A set $S\subseteq V(G)$ is independent if no two vertices from $S$ are adjacent. Let $\alpha\left( G\right) $ stand for the cardinality of a largest independent set.

【 授权许可】

Others