Previous |  Up |  Next

Article

Title: On edge independence numbers and edge covering numbers of $k$-uniform hypergraph (English)
Author: Olejník, František
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 39
Issue: 1
Year: 1989
Pages: 21-26
.
Category: math
.
MSC: 05C35
MSC: 05C65
MSC: 05C70
idZBL: Zbl 0736.05058
idMR: MR1016326
.
Date available: 2009-09-25T10:14:11Z
Last updated: 2012-08-01
Stable URL: http://hdl.handle.net/10338.dmlcz/132211
.
Reference: [1] BERGE C.: Graphes et hypergraphes.Dunod Paris 1970. Zbl 0213.25702, MR 0357173
Reference: [2] ERDÖS P., SCHUSTER S.: Existence of complementary graphs with specified independence numbers.The theory and applications of graphs (Proc. Fourth International Graph Theory Conference, Kalamazoo Mich. 1980). New York 198 V 343-349. MR 0634538
Reference: [3] CHARTRAND G., SCHUSTER S.: On the independence number of complementary graphs.Transactions of the New York Academy of Sciences Series II, Vol. 36, No. 3, 1974, 274-281. MR 0351902
Reference: [4] GALLAI T.: Über extreme Punkt- und Kantenmengen.Ann. Univ. Sci. Budapest, Sectio Math. II 1959, 133-138. Zbl 0094.36105, MR 0131370
Reference: [5] LASKAR R., AUERBACH B.: On complementary graphs with no isolated vertices.Discrete Mathematics 24, 1978, 113-118. Zbl 0393.05047, MR 0522918
Reference: [6] JUCOVIČ E., OLEJNÍK F.: On chromatic and achromatic numbers of uniform hypergraphs.Časopis pro pěstování matematiky, roč. 99, 1974, 123-130. Zbl 0278.05120, MR 0382053
.

Files

Files Size Format View
MathSlov_39-1989-1_4.pdf 449.3Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo