| Title:
|
Representing graphs by means of strong and weak products (English) |
| Author:
|
Poljak, Svatopluk |
| Author:
|
Pultr, Aleš |
| Language:
|
English |
| Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
| ISSN:
|
0010-2628 (print) |
| ISSN:
|
1213-7243 (online) |
| Volume:
|
22 |
| Issue:
|
3 |
| Year:
|
1981 |
| Pages:
|
449-466 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C99 |
| idZBL:
|
Zbl 0476.05074 |
| idMR:
|
MR633576 |
| . |
| Date available:
|
2008-06-05T21:08:43Z |
| Last updated:
|
2012-04-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/106089 |
| . |
| Reference:
|
[1] J. KŘIVKA: On the dimension of odd cycles and cartesian cubes.in: Proc. Conf. Alg. Methods in Graph Theory, Szeged 1978. |
| Reference:
|
[2] L. LOVÁSZ J. NEŠETŘIL A. PULTR: On a product dimension of graphs.J. Comb. Theory Vol. 29, No. 1 (1980), 47-67. MR 0584160 |
| Reference:
|
[3] J. NEŠETŘIL A. PULTR: Product and other representations of graphs and related characteristics.in: Proc. Conf. Alg. Methods in Graph Theory, Szeged 1978. |
| Reference:
|
[4] J. NEŠETŘIL A. PULTR: A Dushnik-Miller type dimension of graphs and its complexity.L. N. in Comp. Sci. 56, Springer 1977. MR 0491363 |
| Reference:
|
[5] J. NEŠETŘIL V. RÖDL: A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of graphs.Discrete Moth. 23 (1978), 49- 55. MR 0523311 |
| Reference:
|
[6] S. POLJAK A. PULTR: On the dimension of trees.to appear in: Discrete Math. MR 0611429 |
| Reference:
|
[7] S. POLJAK A. PULTR V. RÖDL: On the dimension of the Kneser graphs.in; Proc. Conf. Alg. Methods in Graph Theory, Szeged 1978. |
| Reference:
|
[8] S. POLJAK A. PULTR V. RÖDL: On a product dimension of bipartite graphs.submitted to J. of Graph Theory. |
| Reference:
|
[9] A. PULTR: On productive classes of graphs determined by prohibiting given subgraphs.Colloquia Mathematica Sci. János Bolyai, 18. Combinatorics, Keszthely 1976, 805-820. MR 0519311 |
| Reference:
|
[10] A. PULTR J. VINÁREK: Productive classes and subdirect irreducibility.in particular for graphs, Discrete Math. 20 (1977), 159-176. MR 0485593 |
| Reference:
|
[11] J. ŠIŠKA: Tolerance spaces and their dimension.(Czech), Thesis (Charles University, Prague 1977). |
| . |
