@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}, publisher = {EDP-Sciences}, volume = {13}, number = {1}, year = {1979}, mrnumber = {525454}, zbl = {0413.05013}, language = {fr}, url = {http://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. http://www.numdam.org/item/ITA_1979__13_1_3_0/
1. 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. | MR | Zbl
, , et ,2. Number of Jumps and Ordered Matchings in Bipartite Digraphs (à paraître).
, , et ,3. Sur le nombre de sauts d'une forêt, C. R. Acad. Sc. Paris, t. 275, série A, 1972, p. 159-161. | MR | Zbl
et ,4. Sur la dimension d'un ordre partiel, Théorie des graphes, Journées internationales d'étude, Rome, 1967, Dunod, Paris, p. 103-112. | MR | Zbl
,5. Series-Parallel Graphs and Lattices, Duke Math. J.,vol. 26, 1959, p. 325-338. | MR | Zbl
et ,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. | MR | Zbl
,9. Analysis and Isomorphism of Serie-Parallel Digraph (à paraître).
et ,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. | EuDML | MR | Zbl
,