Title:
|
Distances between partially ordered sets (English) |
Author:
|
Zelinka, Bohdan |
Language:
|
English |
Journal:
|
Mathematica Bohemica |
ISSN:
|
0862-7959 (print) |
ISSN:
|
2464-7136 (online) |
Volume:
|
118 |
Issue:
|
2 |
Year:
|
1993 |
Pages:
|
167-170 |
Summary lang:
|
English |
. |
Category:
|
math |
. |
Summary:
|
A distance between finite partially ordered sets is studied. It is a certain measure of the difference of their structure. (English) |
Keyword:
|
distance graph |
Keyword:
|
graph distance |
Keyword:
|
poset distance |
Keyword:
|
isomorphism of partially ordered sets |
Keyword:
|
distance |
MSC:
|
05C12 |
MSC:
|
05C60 |
MSC:
|
06A07 |
idZBL:
|
Zbl 0787.06004 |
idMR:
|
MR1223482 |
DOI:
|
10.21136/MB.1993.126044 |
. |
Date available:
|
2009-09-24T20:58:27Z |
Last updated:
|
2020-07-29 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/126044 |
. |
Reference:
|
[1] Baláž V., Koča J., Kvasnička V., Sekanina M.: A metric for graphs.Časop. pěst. mat. 111 (1986), 431-433. MR 0871718 |
Reference:
|
[2] Chartrand G., Saba F., Zou H.-B.: Edge rotations and distance between graphs.Časop. pěst. mat. 110 (1985), 87-91. Zbl 0567.05044, MR 0791281 |
Reference:
|
[3] Johnson M.: A ordering of some metrics defined on the space of graphs.Czechoslovak Math. J. 37 (1987), 75-85. MR 0875130 |
Reference:
|
[4] Zelinka B.: On a certain distance between isomorphism classes of graphs.Časop. pěst. mat. 100 (1975), 371-373. Zbl 0312.05121, MR 0416995 |
Reference:
|
[5] Zelinka B.: A distance between isomorphism classes of trees.Czechoslovak Math. J. 33 (1983), 126-130. Zbl 0523.05028, MR 0687425 |
. |