Contraction distance between isomorphism classes of graphs

Bohdan Zelinka

Časopis pro pěstování matematiky (1990)

  • Volume: 115, Issue: 2, page 211-216
  • ISSN: 0528-2195

How to cite

top

Zelinka, Bohdan. "Contraction distance between isomorphism classes of graphs." Časopis pro pěstování matematiky 115.2 (1990): 211-216. <http://eudml.org/doc/19193>.

@article{Zelinka1990,
author = {Zelinka, Bohdan},
journal = {Časopis pro pěstování matematiky},
keywords = {tree; order; contraction distance},
language = {eng},
number = {2},
pages = {211-216},
publisher = {Mathematical Institute of the Czechoslovak Academy of Sciences},
title = {Contraction distance between isomorphism classes of graphs},
url = {http://eudml.org/doc/19193},
volume = {115},
year = {1990},
}

TY - JOUR
AU - Zelinka, Bohdan
TI - Contraction distance between isomorphism classes of graphs
JO - Časopis pro pěstování matematiky
PY - 1990
PB - Mathematical Institute of the Czechoslovak Academy of Sciences
VL - 115
IS - 2
SP - 211
EP - 216
LA - eng
KW - tree; order; contraction distance
UR - http://eudml.org/doc/19193
ER -

References

top
  1. V. Baláž J. Koča V. Kvasnička M. Sekanina, A metric foг gгaphs, Časopis pěst. mat. 111 (1986), 431-433. (1986) Zbl0611.05054MR0871718
  2. G. Chartrand F. Saba H.-B. Zou, Edg eгotations and distance between graphs, Časopis pest. mat. 110 (1985), 87-91. (1985) MR0791281
  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. (1982) MR0737029
  4. Z. Miller, Contraction of graphs: a theorem of Ore and an extremal problem, Discr. Math. 21(1978), 261-272. (1978) MR0522900
  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. (1983) Zbl0528.05056MR0737052
  6. B. Zelinka, On a certain distance between isomorphism classes of graphs, Časopis pest. mat. 100 (1975), 371-373. (1975) Zbl0312.05121MR0416995
  7. B. Zelinka, A distance between isomorphism classes of trees, Czechoslovak Math. Ј. 33 (1983), 126-130. (1983) Zbl0523.05028MR0687425
  8. B. Zelinka, Comparison of various distances between isomorphism classes of graphs, Časopis pěst. mat. 110 (1985), 289-293. (1985) Zbl0579.05056MR0808079
  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. (1972) MR0309793

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.