The First Time KE is Broken up

MaRDI QIDQ6271768zbMATH OpenFDO

Authors Adi Jarden

Publication date 22 March 2016

Abstract: A relevant collection is a collection, $F$, of sets, such that each set in $F$ has the same cardinality, $alpha(F)$. A Konig Egervary (KE) collection is a relevant collection $F$, 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 $Gamma$ be a relevant collection such that $Gamma-S$ is an hke collection, for every $SinGamma$. We study the difference between $$ and $$, where $Gamm{a}_1,Gamm{a}_2$ is a partition of $Gamma$. We get new characterizations for an hke collection and for a KE graph.

This page was built for publication: The First Time KE is Broken up

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6271768)