| Title:
|
Dimension of the sum of two copies of a graph (English) |
| Author:
|
Křivka, Pavel |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
31 |
| Issue:
|
4 |
| Year:
|
1981 |
| Pages:
|
514-520 |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C35 |
| MSC:
|
05C99 |
| idZBL:
|
Zbl 0484.05053 |
| idMR:
|
MR631599 |
| DOI:
|
10.21136/CMJ.1981.101770 |
| . |
| Date available:
|
2008-06-09T14:45:53Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/101770 |
| . |
| Reference:
|
[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. MR 0566696 |
| Reference:
|
[2] L. Lovasz J. Nešetřil A. Pultr: On a product dimension of graphs.to appear in J. Comb. Theory (B). |
| Reference:
|
[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. MR 0491363 |
| Reference:
|
[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. |
| Reference:
|
[5] J. Nešetřil V. Rödl: A simple proof of the Galvin-Ramsey property of graphs and a dimension of a graph.Discerete Math. 23 (1978), 49-55. MR 0523311, 10.1016/0012-365X(78)90186-3 |
| Reference:
|
[6] A. Pultr J. Vinárek: Productive classes and subdirect irreducibility, in particular for graphs.Discrete Math. 20 (1977), 159-176. MR 0485593, 10.1016/0012-365X(77)90055-3 |
| . |
