@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},
year = {1975},
publisher = {EDP Sciences},
volume = {9},
number = {V3},
mrnumber = {441774},
zbl = {0322.05129},
language = {fr},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/RO_1975__9_3_5_0/
[1] , The shortest Hamiltonian chain of a graphe, S.I.A.M. J. Appl. Math., 19, 1970, p. 689-696. | Zbl | MR
[2] , Introduction à la combinatorique en vue des applications, Dunod, Paris, 1968. | Zbl | MR
[3] , A note on minimal length Hamilton path and circuit algorithms, Oper. Res. Quart., 24, n° 3, 1973, p. 437-439. | Zbl | MR
[4] , Transitivité et connexité, C.R. Acad. Sc., Paris, série A, 249, 1959, p. 216-218. | Zbl | MR
[5] , Sur l'algorithme matriciel de B. Roy, R.A.I.R.O., 2, n° 7, 1968, p. 87-91. | Zbl | MR | Numdam | EuDML





