| Title:
|
Note on the relation between radius and diameter of a graph (English) |
| Author:
|
Gliviak, Ferdinand |
| Author:
|
Kyš, Peter |
| Language:
|
English |
| Journal:
|
Mathematica Bohemica |
| ISSN:
|
0862-7959 (print) |
| ISSN:
|
2464-7136 (online) |
| Volume:
|
120 |
| Issue:
|
2 |
| Year:
|
1995 |
| Pages:
|
203-207 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
The known relation between the standard radius and diameter holds for graphs, but not for digraphs. We show that no upper estimation is possible for digraphs. We also give some remarks on distances, which are either metric or non-metric. (English) |
| Keyword:
|
digraph |
| Keyword:
|
radius |
| Keyword:
|
diameter |
| Keyword:
|
graph |
| Keyword:
|
strong digraph |
| MSC:
|
05C12 |
| MSC:
|
05C20 |
| idZBL:
|
Zbl 0837.05052 |
| idMR:
|
MR1357602 |
| DOI:
|
10.21136/MB.1995.126222 |
| . |
| Date available:
|
2009-09-24T21:10:26Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/126222 |
| . |
| Reference:
|
[1] Buckley F., Harary F.: Distance in Graph.Reading (MA 1989). Addison-Wesley. |
| Reference:
|
[2] Chartrand G., Lesniak L.: Graphs and Digraphs.(second edition). Wadsworth and Brooks/Cole, Monterey, CA. Zbl 1057.05001, MR 0834583 |
| Reference:
|
[3] Chartrand G., Tian L.: Distance in digraphs.15 p., Mathematics and Computer Models. Preprint. Zbl 0903.05018, MR 1486881 |
| . |
