Adi Jarden

activity

20092026

most citedIndependence of Sets Without Stability

3 citations · 8 across the 12 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2017

Duality and Hereditary König-Egerváry Set-systems

Adi Jarden

A König-Egerváry graph is a graph $G$ satisfying $α (G) + μ (G) = ∣ V (G) ∣$ , where $α (G)$ is the cardinality of a maximum independent set and $μ (G)$ is the matching number of $G$ . Such gra…

math.CO2016★ 1 cited

The First Time KE is Broken up

Adi Jarden

A relevant collection is a collection, $F$ , of sets, such that each set in $F$ has the same cardinality, $α (F)$ . A Konig Egervary (KE) collection is a relevant collection $F$ , that…

math.CO2016★ 2 cited

Hereditary Konig Egervary Collections

Adi Jarden

Let $G$ be a simple graph with vertex set $V (G)$ . A subset $S$ of $V (G)$ is independent if no two vertices from $S$ are adjacent. The graph $G$ is known to be a Konig-Egervary (KE…