@article{ITA_1979__13_1_3_0,
author = {Cogis, O. and Habib, M.},
title = {Nombre de sauts et graphes s\'erie-parall\`eles},
journal = {RAIRO. Informatique th\'eorique},
pages = {3--18},
year = {1979},
publisher = {EDP Sciences},
volume = {13},
number = {1},
mrnumber = {525454},
zbl = {0413.05013},
language = {fr},
url = {https://www.numdam.org/item/ITA_1979__13_1_3_0/}
}
Cogis, O.; Habib, M. Nombre de sauts et graphes série-parallèles. RAIRO. Informatique théorique, Tome 13 (1979) no. 1, pp. 3-18. https://www.numdam.org/item/ITA_1979__13_1_3_0/
1. , , et , Some Results About the Number of Jumps of an Acircuit Digraph, Proc. 5th. S-E Conf. Combinatorics, Graph Theory and Computing, p. 267-279, Winnipeg, Utilitas Math., 1974. | Zbl | MR
2. , , et , Number of Jumps and Ordered Matchings in Bipartite Digraphs (à paraître).
3. et , Sur le nombre de sauts d'une forêt, C. R. Acad. Sc. Paris, t. 275, série A, 1972, p. 159-161. | Zbl | MR
4. , Sur la dimension d'un ordre partiel, Théorie des graphes, Journées internationales d'étude, Rome, 1967, Dunod, Paris, p. 103-112. | Zbl | MR
5. et , Series-Parallel Graphs and Lattices, Duke Math. J.,vol. 26, 1959, p. 325-338. | Zbl | MR
6. , Partitions en chemins des sommets et sauts dans les graphes sans circuit, Thèse de 3e cycle, Université Paris-VI, 1975.
7. , Problèmes de connexité et problèmes hamiltoniens en théorie des graphes. Joint d'une famille de graphes et généralisation de la notion de graphe parfait, Thèse Sc. Math., Université Paris-VI, 1975.
8. , The Dependance Graph for Basis in Matroids, Discrete Math., vol.19, 1977, p. 47-59. | Zbl | MR
9. et , Analysis and Isomorphism of Serie-Parallel Digraph (à paraître).
10. , Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints, Problèmes Combinatoires et Théorie des Graphes, Orsay, 1976. | MR
11. , Problèmes de transversalité dans les hypergraphes, les ensembles ordonnés et en théorie de la décision collective, Thèse Sc. Math., Université Paris-VI, 1974.
12. , Graph Derivative, Math. Zeitschr., vol. 76, 1961, p. 385-401. | Zbl | MR | EuDML






