Theorems of the Nordhaus-Gaddum type for k -uniform hypergraphs

František Olejník

Mathematica Slovaca (1981)

  • Volume: 31, Issue: 3, page 311-318
  • ISSN: 0232-0525

How to cite

top

Olejní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
  1. BERGE C., Graphes et hypergraphes, Dunod, Paris 1970. (1970) Zbl0213.25702MR0357173
  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. (1968) MR0232704
  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. (1969) MR0256930
  4. 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
  5. NORDHAUS E. A., GADDUM S. W., On complementary graphs, Amer. Math. Monthly, 63, 1956, 175-177. (1956) Zbl0070.18503MR0078685

NotesEmbed ?

top

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

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.