The First Time KE is Broken up
Combinatorics
2016-03-29 v2
Abstract
A relevant collection is a collection, , of sets, such that each set in has the same cardinality, . A Konig Egervary (KE) collection is a relevant collection , that satisfies . An hke (hereditary KE) collection is a relevant collection such that all of his non-empty subsets are KE collections. In \cite{jlm} and \cite{dam}, Jarden, Levit and Mandrescu presented results concerning graphs, that give the motivation for the study of hke collections. In \cite{hke}, Jarden characterize hke collections. Let be a relevant collection such that is an hke collection, for every . We study the difference between and , where is a partition of . We get new characterizations for an hke collection and for a KE graph.
Cite
@article{arxiv.1603.06887,
title = {The First Time KE is Broken up},
author = {Adi Jarden},
journal= {arXiv preprint arXiv:1603.06887},
year = {2016}
}
Comments
6 Pages