Representing graphs by means of strong and weak products

Svatopluk Poljak; Aleš Pultr

Commentationes Mathematicae Universitatis Carolinae (1981)

  • Volume: 022, Issue: 3, page 449-466
  • ISSN: 0010-2628

How to cite

top

Poljak, Svatopluk, and Pultr, Aleš. "Representing graphs by means of strong and weak products." Commentationes Mathematicae Universitatis Carolinae 022.3 (1981): 449-466. <http://eudml.org/doc/17121>.

@article{Poljak1981,
author = {Poljak, Svatopluk, Pultr, Aleš},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {dimension of a graph; strong product of graphs},
language = {eng},
number = {3},
pages = {449-466},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Representing graphs by means of strong and weak products},
url = {http://eudml.org/doc/17121},
volume = {022},
year = {1981},
}

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
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 022
IS - 3
SP - 449
EP - 466
LA - eng
KW - dimension of a graph; strong product of graphs
UR - http://eudml.org/doc/17121
ER -

References

top
  1. J. KŘIVKA, On the dimension of odd cycles and cartesian cubes, in: Proc. Conf. Alg. Methods in Graph Theory, Szeged 1978. (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. (1980) MR0584160
  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. (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. (1977) MR0491363
  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. (1978) MR0523311
  6. S. POLJAK A. PULTR, On the dimension of trees, to appear in: Discrete Math. MR0611429
  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. (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. (1976) MR0519311
  10. A. PULTR J. VINÁREK, Productive classes and subdirect irreducibility, in particular for graphs, Discrete Math. 20 (1977), 159-176. (1977) MR0485593
  11. J. ŠIŠKA, Tolerance spaces and their dimension, (Czech), Thesis (Charles University, Prague 1977). (1977) 

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.