×

Nombre de sauts et graphes série-parallèles. (French) Zbl 0413.05013


MSC:

05C20 Directed graphs (digraphs), tournaments
68R10 Graph theory (including graph drawing) in computer science
05-04 Software, source code, etc. for problems pertaining to combinatorics
PDF BibTeX XML Cite
Full Text: EuDML

References:

[1] 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. Zbl0311.05116 MR360338 · Zbl 0311.05116
[2] 2. G. CHATY, M. CHEIN, P. MARTIN et G. PETOLLA, Number of Jumps and Ordered Matchings in Bipartite Digraphs (à paraître). · Zbl 0324.68023
[3] 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. Zbl0237.05107 MR302489 · Zbl 0237.05107
[4] 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. Zbl0214.23304 MR220632 · Zbl 0214.23304
[5] 5. C. C. ELGOT et J. E. WRIGHT, Series-Parallel Graphs and Lattices, Duke Math. J.,vol. 26, 1959, p. 325-338. Zbl0086.16303 MR105275 · Zbl 0086.16303
[6] 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] 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] 8. S. KROGDALH, The Dependance Graph for Basis in Matroids, Discrete Math., vol.19, 1977, p. 47-59. Zbl0366.05024 MR543659 · Zbl 0366.05024
[9] 9. E. L. LAWLER et R. E. TARJAN, Analysis and Isomorphism of Serie-Parallel Digraph (à paraître).
[10] 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. MR503698 · Zbl 0374.68033
[11] 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] 12. G. SABIDUSSI, Graph Derivative, Math. Zeitschr., vol. 76, 1961, p. 385-401. Zbl0109.16404 MR130186 · Zbl 0109.16404
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.