Geodesic
Applied Graph Theory III. Euler and Hamilton graphs. Salesman problem.
Mathematica Applicanda, Tome 5 (1977) no. 10, pp. 5-54.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

A survey of some possible applications of graph theory to numerical analysis is given in part III. They are the following: (1) application of optimal trees to estimating the error in addition processes of positive floating-point numbers, (2) application of graphs to solving systems of linear equations, and (3) application of graphs in rearranging matrices to an easier-to-handle form.
DOI : 10.14708/ma.v5i10.1254
Classification : 05C35 (65F99 
@article{10_14708_ma_v5i10_1254,
     author = {Maciej M. Sys{\l}o and Zdzis{\l}aw Skupie\'n},
     title = {Applied {Graph} {Theory} {III.} {Euler} and {Hamilton} graphs. {Salesman} problem.},
     journal = {Mathematica Applicanda},
     pages = { 5--54},
     publisher = {mathdoc},
     volume = {5},
     number = {10},
     year = {1977},
     doi = {10.14708/ma.v5i10.1254},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i10.1254/}
}
TY  - JOUR
AU  - Maciej M. Sysło
AU  - Zdzisław Skupień
TI  - Applied Graph Theory III. Euler and Hamilton graphs. Salesman problem.
JO  - Mathematica Applicanda
PY  - 1977
SP  -  5
EP  - 54
VL  - 5
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i10.1254/
DO  - 10.14708/ma.v5i10.1254
LA  - pl
ID  - 10_14708_ma_v5i10_1254
ER  - 
%0 Journal Article
%A Maciej M. Sysło
%A Zdzisław Skupień
%T Applied Graph Theory III. Euler and Hamilton graphs. Salesman problem.
%J Mathematica Applicanda
%D 1977
%P  5-54
%V 5
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i10.1254/
%R 10.14708/ma.v5i10.1254
%G pl
%F 10_14708_ma_v5i10_1254
Maciej M. Sysło; Zdzisław Skupień. Applied Graph Theory III. Euler and Hamilton graphs. Salesman problem.. Mathematica Applicanda, Tome 5 (1977) no. 10, pp.  5-54. doi : 10.14708/ma.v5i10.1254. http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i10.1254/

Cité par Sources :