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