Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 9 (1975) no. V3, pp. 5-12.
@article{RO_1975__9_3_5_0,
     author = {Tomescu, Ioan},
     title = {Un algorithme pour l'obtention d'une cha{\^\i}ne {Hamiltonienne} en partant de l'arbre minimal d'un graphe},
     journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {5--12},
     publisher = {EDP-Sciences},
     volume = {9},
     number = {V3},
     year = {1975},
     mrnumber = {441774},
     zbl = {0322.05129},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1975__9_3_5_0/}
}
TY  - JOUR
AU  - Tomescu, Ioan
TI  - Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1975
SP  - 5
EP  - 12
VL  - 9
IS  - V3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1975__9_3_5_0/
LA  - fr
ID  - RO_1975__9_3_5_0
ER  - 
%0 Journal Article
%A Tomescu, Ioan
%T Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1975
%P 5-12
%V 9
%N V3
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1975__9_3_5_0/
%G fr
%F RO_1975__9_3_5_0
Tomescu, Ioan. Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 9 (1975) no. V3, pp. 5-12. http://www.numdam.org/item/RO_1975__9_3_5_0/

[1] N. Christofides, The shortest Hamiltonian chain of a graphe, S.I.A.M. J. Appl. Math., 19, 1970, p. 689-696. | MR | Zbl

[2] A. Kaufmann, Introduction à la combinatorique en vue des applications, Dunod, Paris, 1968. | MR | Zbl

[3] T. B. Boffey, A note on minimal length Hamilton path and circuit algorithms, Oper. Res. Quart., 24, n° 3, 1973, p. 437-439. | MR | Zbl

[4] B. Roy, Transitivité et connexité, C.R. Acad. Sc., Paris, série A, 249, 1959, p. 216-218. | MR | Zbl

[5] I. Tomescu, Sur l'algorithme matriciel de B. Roy, R.A.I.R.O., 2, n° 7, 1968, p. 87-91. | EuDML | Numdam | MR | Zbl