Fractional matchings and covers in infinite hypergraphs

Ron Aharoni

Type: Article

Publication Date: 1985-09-01

Citations: 8

DOI: https://doi.org/10.1007/bf02579360

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	Fractional matchings in hypergraphs	2015	Vladimir Blinovsky
+	Matchings and covers in hypergraphs	1988	Zoltán Füredi
+	Perfect fractional matchings in random hypergraphs	1996	Michael Krivelevich
+	Perfect fractional matchings in random hypergraphs	1996	Michael Krivelevich
+ PDF Chat	Matchings in infinite graphs	1978	Patrick J. McCarthy
+	Fractional Matchings on Regular Graphs	2022
+	Fractional matchings on regular graphs	2024	Xiaxia Guan Tianlong Ma
+	Covers in hypergraphs	1982	Jenö Lehel
+	Infinite matching theory	1991	Ron Aharoni
+ PDF Chat	Equitable partitions into matchings and coverings in mixed graphs	2021	Tamás Király Yu Yokoi
+	A note on the duality between matchings and vertex covers in balanced hypergraphs	2015	Robert Scheidweiler Eberhard Triesch
+ PDF Chat	Fractional covers and matchings in families of weighted d-intervals	2016	Ron Aharoni Tomáš Kaiser Shira Zerbib
+	Perfect matchings in balanced hypergraphs	1996	Michele Conforti Gérard Cornuéjols Ajai Kapoor Kristina Vušković
+	Perfect Matchings in Balanced Hypergraphs - A Combinatorial Approach	2002	Andreas Huck Eberhard Triesch
+	Integer flows and cycle covers	1992	Genghua Fan
+	Fractional Domination, Fractional Packings, and Fractional Isomorphisms of Graphs	2005	Robert R. Rubalcaba
+	Covering numbers for graphs and hypergraphs	2010	Béla Bollobás Alex Scott
+ PDF Chat	Fractional colourings of random hypergraphs	2023	Pavel Aleksandrovich Zakharov D. A. Shabanov
+ PDF Chat	Fractional Covers of Hypergraphs with Bounded Multi-Intersection	2022	Georg Gottlob Matthias Lanzinger Reinhard Pichler Igor Razgon
+	Ear-decompositions of matching-covered graphs	1983	László Lovász

Works That Cite This (5)

Action	Title	Year	Authors
+	Infinite matching theory	1991	Ron Aharoni
+	LP duality in infinite hypergraphs	1990	Ron Aharoni Ran Ziv
+	Matchings and covers in hypergraphs	1988	Zoltán Füredi
+	Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance	1994	Grant A. Cheston Gerd H. Fricke
+	Maximal irredundant functions	1996	Gerd H. Fricke Stephen T. Hedetniemi David P. Jacobs

Works Cited by This (2)

Action	Title	Year	Authors
+	Injective choice functions for countable families	1976	Klaus‐Peter Podewski K. Steffens
+ PDF Chat	Matchings in Countable Graphs	1977	K. Steffens