| Title:
|
Complete and pseudocomplete colourings of a graph (English) |
| Author:
|
Bosák, Juraj |
| Author:
|
Nešetřil, Jaroslav |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
26 |
| Issue:
|
3 |
| Year:
|
1976 |
| Pages:
|
171-184 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C15 |
| idZBL:
|
Zbl 0373.05033 |
| idMR:
|
MR0439672 |
| . |
| Date available:
|
2009-09-25T08:43:31Z |
| Last updated:
|
2012-07-31 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/130422 |
| . |
| Reference:
|
[1] ACHARYA B. D.: Packing paгtitions and the packing numbeг of a gгaph.to appeaг. |
| Reference:
|
[2] BEHZAD M.: The total chromatic number of a gгaph: a survey, In: Combinatorial Mathematics and its Applications.Academic Press, London 1971, 1-8. MR 0277430 |
| Reference:
|
[3] BERGE, C: Graphes et hypergгaphes.Dunod, Paris 1970. MR 0357173 |
| Reference:
|
[4] BOGUSZAK M., POLJAK S., TŮMA J.: A note on homomorpnism interpolation theoгems.to appeaг. |
| Reference:
|
[5] BORIES F., JOLIVET J.-L.: On complete colourings of graphs.In: Recent Advances in Graph Theoгy, Pгoc. Symp. Prague, 1974. Academia, Prague 1975, 75-87. MR 0384589 |
| Reference:
|
[6] BOSÁK J.: Chromatic index of finite and infinite graphs.Czechoslovak Math. J. 22, 1972, 272-290. Zbl 0239.05113, MR 0309777 |
| Reference:
|
[7] COCKAYNE E. J., MILLER G. G., PRINS G.: An inteгpolation theorem foг paгtitions which are complete with respect to hereditary properties.J. Combinatorial Theory Sect. B 13, 1972, 290-297. MR 0309743 |
| Reference:
|
[8] GELLER D., KRONK H.: Further results on the achromatic number.Fund. Math. 85, 1974, No. 3, 285-290. Zbl 0287.05119, MR 0357198 |
| Reference:
|
[9] GUPTA R. P.: Bounds on the chromatic and achromatic numbers of complementary graphs.In: Recent Progress in Combinatorics, Proc. Third Waterloo Conf. on Combinatorics, 1968. Academic Press, New York 1969, 229-235. MR 0256930 |
| Reference:
|
[10] HARARY F.: Graph theory.Addison-Wesley, Reading, Massachusets 1969. Zbl 0196.27202, MR 0256911 |
| Reference:
|
[11] HARARY F., HEDETNIEMI S.: The achromatic number of a graph.J. Combinatorial Theory 8, 1970, 154-161. Zbl 0195.25702, MR 0253930 |
| Reference:
|
[12] HARARY, R, HEDETNIEMI S., PRINS G.: An interpolation theorem for graphical homomorphisms.Port. Math. 26, 1967, 453-462. Zbl 0187.20903, MR 0272662 |
| Reference:
|
[13] ORE O.: The four-color problem.Academic Press, New York 1967. Zbl 0149.21101, MR 0216979 |
| Reference:
|
[14] SHANNON C. E.: A theorem on coloring the lines of a network.J. Math, and Phys. 28, 1949, 148-151. Zbl 0032.43203, MR 0030203 |
| Reference:
|
[15] TAYLOR W.: .Combinatory interpolation theorem, to appear. |
| Reference:
|
[16] ВИЗИНГ В. Г.: Хроматический класс мультиграфа.Кибернетика 1965, N° 3, 29-39. Zbl 1099.01519 |
| Reference:
|
[17] ЗЫКОВ А. А.: Теория конечных граов.Hayкa, Новосибиpck 1969. Zbl 1149.62317 |
| . |
