Previous |  Up |  Next

Article

Title: Theorems of the Nordhaus-Gaddum type for $k$-uniform hypergraphs (English)
Author: Olejník, František
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 31
Issue: 3
Year: 1981
Pages: 311-318
.
Category: math
.
MSC: 05C65
idZBL: Zbl 0467.05050
idMR: MR621921
.
Date available: 2009-09-25T09:15:43Z
Last updated: 2012-07-31
Stable URL: http://hdl.handle.net/10338.dmlcz/130341
.
Reference: [1] BERGE C.: Graphes et hypergraphes.Dunod, Paris 1970. Zbl 0213.25702, MR 0357173
Reference: [2] FINCK H. J.: On the chromatic number of a graph and its complement.Theory of Graphs, Academic Press, New York and London 1968, 99-113. MR 0232704
Reference: [3] GUPTA R. P.: Bounds on the chromatic and achromatic numbers of comlementary graphs.In: Recent progress in combinatorics, Academic Press, New York and London 1969, 229-235. MR 0256930
Reference: [4] JUCOVIČ E., OLEJNÍK F.: On chromatic and achromatic numbers of uniform hypergraphs.Časopis pro pěstování matematiky, 99, 1974, 123-130. Zbl 0278.05120, MR 0382053
Reference: [5] NORDHAUS E. A., GADDUM S. W.: On complementary graphs.Amer. Math. Monthly, 63, 1956, 175-177. Zbl 0070.18503, MR 0078685
.

Files

Files Size Format View
MathSlov_31-1981-3_9.pdf 795.2Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo