Dimension of the sum of two copies of a graph

Pavel Křivka

Czechoslovak Mathematical Journal (1981)

  • Volume: 31, Issue: 4, page 514-520
  • ISSN: 0011-4642

How to cite


Křivka, Pavel. "Dimension of the sum of two copies of a graph." Czechoslovak Mathematical Journal 31.4 (1981): 514-520. <http://eudml.org/doc/13283>.

author = {Křivka, Pavel},
journal = {Czechoslovak Mathematical Journal},
keywords = {dimension of graphs},
language = {eng},
number = {4},
pages = {514-520},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Dimension of the sum of two copies of a graph},
url = {http://eudml.org/doc/13283},
volume = {31},
year = {1981},

AU - Křivka, Pavel
TI - Dimension of the sum of two copies of a graph
JO - Czechoslovak Mathematical Journal
PY - 1981
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 31
IS - 4
SP - 514
EP - 520
LA - eng
KW - dimension of graphs
UR - http://eudml.org/doc/13283
ER -


  1. L. Kučera J. Nešetřil A. Pultr, Complexity of dimension three and some related edge-covering characteristic of graphs, to appear in Theoretical Comp. Science. MR0566696
  2. L. Lovasz J. Nešetřil A. Pultr, On a product dimension of graphs, to appear in J. Comb. Theory (B). 
  3. J. Nešetřil A. Pultr, A Dushnik-Miller type dimension of graphs and its complexity, Proc. of the Conf. on Fundamentals of Computation Theory, Lecture Notes in Comp. Science 56, Springer 1977, 482-493. (1977) MR0491363
  4. J. Nešetřil A. Pultr, Product and other representations of graphs and related characteristics, submitted to Proceed, of the Confer. Algebraic methods and graph theory, Szeged 1978. (1978) 
  5. J. Nešetřil V. Rödl, 10.1016/0012-365X(78)90186-3, Discerete Math. 23 (1978), 49-55. (1978) MR0523311DOI10.1016/0012-365X(78)90186-3
  6. A. Pultr J. Vinárek, 10.1016/0012-365X(77)90055-3, Discrete Math. 20 (1977), 159-176. (1977) MR0485593DOI10.1016/0012-365X(77)90055-3

NotesEmbed ?


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.