×
Lovász, László

On the ratio of optimal integral and fractional covers. (English) Zbl 0323.05127

Discrete Math. 13, 383-390 (1975).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0323.05127

Cited in 6 Reviews
Cited in 315 Documents

MSC:

05C99 Graph theory
05C15 Coloring of graphs and hypergraphs
Cite Review PDF
Full Text: DOI

References:

[1] J. Peck, oral communication.; J. Peck, oral communication.
[2] Berge, C., Graphs and Hypergraphs (1973), North-Holland: North-Holland Amsterdam · Zbl 0483.05029
[3] Edmonds, J., Sub modular functions, matroids and certain polyhedra, (Combinatorial Structures and its Applications (1970), Gordon and Breach: Gordon and Breach New York), 69-87 · Zbl 0268.05019
[4] Erdös, P., On a combinatorial problem II, Acta Math. Acad. Sci. Hungar., 15, 445-447 (1964) · Zbl 0201.33704
[5] Gallai, T., Maximum-minimum Sätze und verallgemeinerte Faktoren von Graphen, Acta Math. Acad. Sci. Hungar., 12, 131-173 (1961) · Zbl 0142.41404
[6] Lorentz, G., On a problem in additive number theory, Proc. Am. Math. Soc., 5, 838-841 (1954) · Zbl 0056.03902
[7] Lovász, L., Normal hypergraphs and the perfect graph conjecture, Discrete Math., 2, 253-267 (1972) · Zbl 0239.05111
[8] L. Lovász, 2-matchings and 2-covers of hypergraphs, to appear.; L. Lovász, 2-matchings and 2-covers of hypergraphs, to appear.
[9] C. Luchesi and D.H. Younger, A minimax theorem for directed graphs, to appear.; C. Luchesi and D.H. Younger, A minimax theorem for directed graphs, to appear. · Zbl 0392.05029
[10] McEliece, R. J.; Posner, E. C., Hide and seek, data storage, and entropy, Am. Statist., 42, 1706-1716 (1971) · Zbl 0235.05001
[11] Rosenfeld, M., On a problem of C.E. Shannon in graph theory, Proc. Am. Math. Soc., 18, 315-319 (1967) · Zbl 0147.42801
[12] S. Stahl, \(n\); S. Stahl, \(n\) · Zbl 0293.05115
[13] Berge, C., Graphs and Hypergraphs (1973), North-Holland: North-Holland Amsterdam · Zbl 0483.05029
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.