Circular distance in directed graphs
Mathematica Bohemica, Tome 122 (1997) no. 2, pp. 113-119.
Voir la notice de l'article dans Czech Digital Mathematics Library
Circular distance $d^\circ(x,y)$ between two vertices $x$, $y$ of a strongly connected directed graph $G$ is the sum $d(x,y)+d(y,x)$, where $d$ is the usual distance in digraphs. Its basic properties are studied.
DOI :
10.21136/MB.1997.125917
Classification :
05C12, 05C20, 05C38
Mots-clés : strongly connected digraph; circular distance; directed cactus
Mots-clés : strongly connected digraph; circular distance; directed cactus
@article{10_21136_MB_1997_125917, author = {Zelinka, Bohdan}, title = {Circular distance in directed graphs}, journal = {Mathematica Bohemica}, pages = {113--119}, publisher = {mathdoc}, volume = {122}, number = {2}, year = {1997}, doi = {10.21136/MB.1997.125917}, mrnumber = {1460940}, zbl = {0889.05045}, language = {en}, url = {https://geodesic-test.mathdoc.fr/articles/10.21136/MB.1997.125917/} }
Zelinka, Bohdan. Circular distance in directed graphs. Mathematica Bohemica, Tome 122 (1997) no. 2, pp. 113-119. doi : 10.21136/MB.1997.125917. https://geodesic-test.mathdoc.fr/articles/10.21136/MB.1997.125917/
Cité par Sources :