Geodesic
Representing graphs by means of strong and weak products
Commentationes Mathematicae Universitatis Carolinae, Tome 22 (1981) no. 3, pp. 449-466 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C99 
@article{CMUC_1981_22_3_a1,
     author = {Poljak, Svatopluk and Pultr, Ale\v{s}},
     title = {Representing graphs by means of strong and weak products},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {449--466},
     year = {1981},
     volume = {22},
     number = {3},
     mrnumber = {633576},
     zbl = {0476.05074},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1981_22_3_a1/}
}
TY  - JOUR
AU  - Poljak, Svatopluk
AU  - Pultr, Aleš
TI  - Representing graphs by means of strong and weak products
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1981
SP  - 449
EP  - 466
VL  - 22
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/CMUC_1981_22_3_a1/
LA  - en
ID  - CMUC_1981_22_3_a1
ER  - 
%0 Journal Article
%A Poljak, Svatopluk
%A Pultr, Aleš
%T Representing graphs by means of strong and weak products
%J Commentationes Mathematicae Universitatis Carolinae
%D 1981
%P 449-466
%V 22
%N 3
%U http://geodesic.mathdoc.fr/item/CMUC_1981_22_3_a1/
%G en
%F CMUC_1981_22_3_a1
Poljak, Svatopluk; Pultr, Aleš. Representing graphs by means of strong and weak products. Commentationes Mathematicae Universitatis Carolinae, Tome 22 (1981) no. 3, pp. 449-466. http://geodesic.mathdoc.fr/item/CMUC_1981_22_3_a1/

[1] J. KŘIVKA: On the dimension of odd cycles and cartesian cubes. in: Proc. Conf. Alg. Methods in Graph Theory, Szeged 1978.

[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

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

[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

[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

[6] S. POLJAK A. PULTR: On the dimension of trees. to appear in: Discrete Math. | MR

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

[8] S. POLJAK A. PULTR V. RÖDL: On a product dimension of bipartite graphs. submitted to J. of Graph Theory.

[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

[10] A. PULTR J. VINÁREK: Productive classes and subdirect irreducibility. in particular for graphs, Discrete Math. 20 (1977), 159-176. | MR

[11] J. ŠIŠKA: Tolerance spaces and their dimension. (Czech), Thesis (Charles University, Prague 1977).