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 |
. |