Theorems of the Nordhaus-Gaddum type for -uniform hypergraphs
Mathematica Slovaca (1981)
- Volume: 31, Issue: 3, page 311-318
- ISSN: 0139-9918
Access Full Article
top
How to cite
topOlejník, František. "Theorems of the Nordhaus-Gaddum type for $k$-uniform hypergraphs." Mathematica Slovaca 31.3 (1981): 311-318. <http://eudml.org/doc/31969>.
@article{Olejník1981,
author = {Olejník, František},
journal = {Mathematica Slovaca},
keywords = {chromatic number; achromatic number},
language = {eng},
number = {3},
pages = {311-318},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Theorems of the Nordhaus-Gaddum type for $k$-uniform hypergraphs},
url = {http://eudml.org/doc/31969},
volume = {31},
year = {1981},
}
TY - JOUR
AU - Olejník, František
TI - Theorems of the Nordhaus-Gaddum type for $k$-uniform hypergraphs
JO - Mathematica Slovaca
PY - 1981
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 31
IS - 3
SP - 311
EP - 318
LA - eng
KW - chromatic number; achromatic number
UR - http://eudml.org/doc/31969
ER -
References
top- BERGE C., Graphes et hypergraphes, Dunod, Paris 1970. (1970) Zbl0213.25702MR0357173
- 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. (1968) MR0232704
- 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. (1969) MR0256930
- JUCOVIČ E., OLEJNÍK F., On chromatic and achromatic numbers of uniform hypergraphs, Časopis pro pěstování matematiky, 99, 1974, 123-130. (1974) Zbl0278.05120MR0382053
- NORDHAUS E. A., GADDUM S. W., On complementary graphs, Amer. Math. Monthly, 63, 1956, 175-177. (1956) Zbl0070.18503MR0078685
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.