Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 413.05019
Autor: Brown, William G.; Erdös, Paul; Simonovits, M.
Title: On multigraph extremal problems. (In English)
Source: Problemes combinatoires et theorie des graphes, Orsay 1976, Colloq. int. CNRS No.260, 63-66 (1978).
Review: [Cet article a paru dans le livre annoncé dans ce Zbl 406.00004.]
Nous considérons des multigraphes (resp. graphes orientés) ayant au plus r arêtes entre deux sommets (resp. r arcs reliant un sommet á un autre). Dans cet article nous donnons des résultats connus et nouveaux concernat le probl 'eme suivant: étant donné une famille de multigraphes (resp. graphes orientés) A1,...,Ak du type ci-dessus, quel est le nombre maximum d'arêtes (resp. arcs) que peut avoir un multigraphe (resp. graphe orienté) du type ci-dessus ne contenant aucun Ai comme sous-multigraphe (sous-graphe) partiel.
Reviewer: Résumé
Classif.: * 05C35 Extremal problems (graph theory)
05C20 Directed graphs (digraphs)
05C99 Graph theory
Keywords: multigraph extremal problems
Citations: Zbl.406.00004
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag