| Title:
|
Contraction distance between isomorphism classes of graphs (English) |
| Title:
|
Kontrakční vzdálenost mezi třídami isomorfismu grafů (Czech) |
| Author:
|
Zelinka, Bohdan |
| Language:
|
English |
| Journal:
|
Časopis pro pěstování matematiky |
| ISSN:
|
0528-2195 |
| Volume:
|
115 |
| Issue:
|
2 |
| Year:
|
1990 |
| Pages:
|
211-216 |
| Summary lang:
|
English |
| Summary lang:
|
Czech |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C12 |
| idZBL:
|
Zbl 0731.05016 |
| idMR:
|
MR1054008 |
| DOI:
|
10.21136/CPM.1990.108363 |
| . |
| Date available:
|
2009-09-23T09:58:08Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/108363 |
| . |
| Reference:
|
[1] V. Baláž J. Koča V. Kvasnička M. Sekanina: A metric foг gгaphs.Časopis pěst. mat. 111 (1986), 431-433. MR 0871718 |
| Reference:
|
[2] G. Chartrand F. Saba H.-B. Zou: Edg eгotations and distance between graphs.Časopis pest. mat. 110 (1985), 87-91. MR 0791281 |
| Reference:
|
[3] F. Kaden: Gгaph metrics and distance graphs.In: Graphs and Other Combinatorial Topics. Proc. Symp. Prague 1982 (ed. M. Ғiedler). Teubner Leipzig 1983. MR 0737029 |
| Reference:
|
[4] Z. Miller: Contraction of graphs: a theorem of Ore and an extremal problem.Discr. Math. 21(1978), 261-272. MR 0522900 |
| Reference:
|
[5] F. Sobik: On some measures of distance between graphs.In: Graphs and Other Combinatorial Topics, Proc. Symp. Prague (ed. M. Fiedler). Teubner Leipzig 1983. Zbl 0528.05056, MR 0737052 |
| Reference:
|
[6] B. Zelinka: On a certain distance between isomorphism classes of graphs.Časopis pest. mat. 100 (1975), 371-373. Zbl 0312.05121, MR 0416995 |
| Reference:
|
[7] B. Zelinka: A distance between isomorphism classes of trees.Czechoslovak Math. Ј. 33 (1983), 126-130. Zbl 0523.05028, MR 0687425 |
| Reference:
|
[8] B. Zelinka: Comparison of various distances between isomorphism classes of graphs.Časopis pěst. mat. 110 (1985), 289-293. Zbl 0579.05056, MR 0808079 |
| Reference:
|
[9] A. A. Zykov: On the edge numbeг of graphs with no greater Hadwiger number than 4.Prikl. mat. i progr. 7 (1972), 52-55. MR 0309793 |
| . |
