Dénombrements des cycles hamiltoniens de et empruntant ou évitant des arêtes données
RAIRO - Operations Research - Recherche Opérationnelle (1975)
- Volume: 9, Issue: V1, page 101-111
- ISSN: 0399-0559
Access Full Article
topHow to cite
topLemaire, B.. "Dénombrements des cycles hamiltoniens de $K_n$ et $K_{n,n}$ empruntant ou évitant des arêtes données." RAIRO - Operations Research - Recherche Opérationnelle 9.V1 (1975): 101-111. <http://eudml.org/doc/104605>.
@article{Lemaire1975,
author = {Lemaire, B.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
language = {fre},
number = {V1},
pages = {101-111},
publisher = {EDP-Sciences},
title = {Dénombrements des cycles hamiltoniens de $K_n$ et $K_\{n,n\}$ empruntant ou évitant des arêtes données},
url = {http://eudml.org/doc/104605},
volume = {9},
year = {1975},
}
TY - JOUR
AU - Lemaire, B.
TI - Dénombrements des cycles hamiltoniens de $K_n$ et $K_{n,n}$ empruntant ou évitant des arêtes données
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1975
PB - EDP-Sciences
VL - 9
IS - V1
SP - 101
EP - 111
LA - fre
UR - http://eudml.org/doc/104605
ER -
References
top- [1] C. BERGE, Graphes et Hypergraphes, Dunod, Paris, 1970. Zbl0213.25702MR357173
- [2] P. BERTIER, Procédures pour élaborer des tournées de distribution, Métra, série spéciale jaune n° 8, 1966, Paris.
- [3] E. BIONDI, L. DIVIETI et G. GUARDABASSI, Counting paths, circuits, chains and cycles in graphs : a unified approach, Canad. J. Math, 22 (1970), 22-35. Zbl0191.55205MR265226
- [4] G. GUARDABASSI, Counting patterns in graphs, J. combinatorial theory (B), 13,18-25 (1972). Zbl0234.05112MR307967
- [5] B. LEMAIRE, Problèmes de tournées avec contraintes multiples, Thèse de Docteur-Ingénieur, Université Paris VI, 1971.
- [6] B. LEMAIRE, Généralisation, critique et usage de la notion d'affinité, note interne, CNAM, mars 1973.
- [7] K. VO-KHAC, La régularisation dans les problèmes combinatoires. Revue française d'informatique et de recherche opérationnelle (R.I.R.O.), 3e année (1969), n° V-l, 91-104. Zbl0205.21904MR250783
- [8] H. WILF, A mechanical counting method and combinatorial applications, J. combinatorial theory 4, 246-258 (1968). Zbl0162.03202MR218259
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.