Coûts moyens de circuits hamiltoniens de de K n

Abdelkader Lahrichi

RAIRO - Operations Research - Recherche Opérationnelle (1979)

  • Volume: 13, Issue: 2, page 199-204
  • ISSN: 0399-0559

How to cite

top

Lahrichi, Abdelkader. "Coûts moyens de circuits hamiltoniens de de $K_n$." RAIRO - Operations Research - Recherche Opérationnelle 13.2 (1979): 199-204. <http://eudml.org/doc/104727>.

@article{Lahrichi1979,
author = {Lahrichi, Abdelkader},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {reduced graph; directed weighted complete graph; average costs; hamiltonian circuits},
language = {fre},
number = {2},
pages = {199-204},
publisher = {EDP-Sciences},
title = {Coûts moyens de circuits hamiltoniens de de $K_n$},
url = {http://eudml.org/doc/104727},
volume = {13},
year = {1979},
}

TY - JOUR
AU - Lahrichi, Abdelkader
TI - Coûts moyens de circuits hamiltoniens de de $K_n$
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1979
PB - EDP-Sciences
VL - 13
IS - 2
SP - 199
EP - 204
LA - fre
KW - reduced graph; directed weighted complete graph; average costs; hamiltonian circuits
UR - http://eudml.org/doc/104727
ER -

References

top
  1. 1. J. FREHEL, Régularisation dans les problèmes combinatoires, problèmes de tournées, de partition et de recouvrement, Métra, décembre, ( 75), vol XIV. MR471975
  2. 2. M. GONDRAN, Deux transformations idéales pour régulariser les problèmes combinatoires, Bull. Dir. Étud. Rech. E.D.F., série C, n° 2, 1978 (à paraître). MR519239
  3. 3. B. LEMAIRE, Dénombrements des cycles hamiltoniens de Kn et Kn.n empruntant ou évitant des arêtes données, R.A.I.R.O., série verte, vol. 1, 1975, p. 101-111. Zbl0301.05120MR369160
  4. 4. B. LEMAIRE, Fondements, généralisation et critique de la notion d'affinité, R.A.I.R.O. série verte, vol. 1, n° 10, octobre 1976, p. 43-57. Zbl0355.90039MR465938
  5. 5. K. VO-KHAC, La régularisation dans les problèmes combinatoires et son application au problème des tournées de livraison, R.A.I.R.O., série verte, 3e année, n° V 1, 1969,p. 91-101 Zbl0205.21904MR250783

NotesEmbed ?

top

You must be logged in to post comments.