Geodesic
Edge-distance between isomorphism classes of graphs
Časopis pro pěstování matematiky, Tome 112 (1987) no. 3, pp. 233-237

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

DOI MR   Zbl

DOI : 10.21136/CPM.1987.118317
Classification : 05C35 
Zelinka, Bohdan. Edge-distance between isomorphism classes of graphs. Časopis pro pěstování matematiky, Tome 112 (1987) no. 3, pp. 233-237. doi: 10.21136/CPM.1987.118317
@article{10_21136_CPM_1987_118317,
     author = {Zelinka, Bohdan},
     title = {Edge-distance between isomorphism classes of graphs},
     journal = {\v{C}asopis pro p\v{e}stov\'an{\'\i} matematiky},
     pages = {233--237},
     year = {1987},
     volume = {112},
     number = {3},
     doi = {10.21136/CPM.1987.118317},
     mrnumber = {905968},
     zbl = {0646.05035},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CPM.1987.118317/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Edge-distance between isomorphism classes of graphs
JO  - Časopis pro pěstování matematiky
PY  - 1987
SP  - 233
EP  - 237
VL  - 112
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CPM.1987.118317/
DO  - 10.21136/CPM.1987.118317
LA  - en
ID  - 10_21136_CPM_1987_118317
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Edge-distance between isomorphism classes of graphs
%J Časopis pro pěstování matematiky
%D 1987
%P 233-237
%V 112
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/CPM.1987.118317/
%R 10.21136/CPM.1987.118317
%G en
%F 10_21136_CPM_1987_118317

[1] K. Chartrand F. Saba H.-B.Zou: Edge rotations and distance between gгaphs. Časopis pěst. mat. 112 (1987), 80-88. | MR

[2] F. Kaden: Graph metrics and distance-graphs. In: Graphs and Otheг Combinatorial Topics, Proc. Symp. Prague 1982 (ed. by M. Fiedler). Teubneг Leipzig 1983, pp. 145-158. | MR

[3] V. Kvasnička V. Baláž M. Sekanina J. Koča: A metric for graphs. Časopis pěst. mat. III (1986), 431-433 | MR

[4] G. Ringel: Selbstkomplementäre Graphen. Arch. Math. Basel 14 (1963), 354-358. | MR | Zbl

[5] H. Sachs: Über selbstkomplementäre Graphen. Publ. Math. Debrecen 9 (1962), 270-288. | MR | Zbl

[6] F. Sobik: On some measures of distance between graphs. In: Graphs and Other Combinatorial Topics, Proc. Symp. Pгague 1982 (ed. by M. Fiedler). Teubneг Leipzig 1983, pp. 278-285. | MR

[7] B. Zelinka: On a certain distance between isomorphism classes of graphs. Časopis pěst. mat. 100 (1975), 371-373. | MR | Zbl

[8] B. Zelinka: A distance between isomorphism classes of trees. Czech. Math. Ј. 33 (1983), 126-130. | MR | Zbl

Cité par Sources :