Geodesic
Nombre de sauts et graphes série-parallèles
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) no. 1, pp. 3-18.

Voir la notice de l'article provenant de la source Numdam

@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 - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {3--18},
     publisher = {EDP-Sciences},
     volume = {13},
     number = {1},
     year = {1979},
     mrnumber = {525454},
     zbl = {0413.05013},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/ITA_1979__13_1_3_0/}
}
TY  - JOUR
AU  - Cogis, O.
AU  - Habib, M.
TI  - Nombre de sauts et graphes série-parallèles
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1979
SP  - 3
EP  - 18
VL  - 13
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1979__13_1_3_0/
LA  - fr
ID  - ITA_1979__13_1_3_0
ER  - 
%0 Journal Article
%A Cogis, O.
%A Habib, M.
%T Nombre de sauts et graphes série-parallèles
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1979
%P 3-18
%V 13
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1979__13_1_3_0/
%G fr
%F ITA_1979__13_1_3_0
Cogis, O.; Habib, M. Nombre de sauts et graphes série-parallèles. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) no. 1, pp. 3-18. http://geodesic.mathdoc.fr/item/ITA_1979__13_1_3_0/

1. G. Chaty, M. Chein, P. Martin et G. Petolla, 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. G. Chaty, M. Chein, P. Martin et G. Petolla, Number of Jumps and Ordered Matchings in Bipartite Digraphs (à paraître).

3. M. Chein et P. Martin, 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. A. Ducamp, 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. C. C. Elgot et J. E. Wright, Series-Parallel Graphs and Lattices, Duke Math. J.,vol. 26, 1959, p. 325-338. | Zbl | MR

6. M. Habib, Partitions en chemins des sommets et sauts dans les graphes sans circuit, Thèse de 3e cycle, Université Paris-VI, 1975.

7. J. L. Jolivet, 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. S. Krogdalh, The Dependance Graph for Basis in Matroids, Discrete Math., vol.19, 1977, p. 47-59. | Zbl | MR

9. E. L. Lawler et R. E. Tarjan, Analysis and Isomorphism of Serie-Parallel Digraph (à paraître).

10. E. L. Lawler, Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints, Problèmes Combinatoires et Théorie des Graphes, Orsay, 1976. | MR

11. B. Montjardet, 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. G. Sabidussi, Graph Derivative, Math. Zeitschr., vol. 76, 1961, p. 385-401. | Zbl | MR | EuDML