×

On multigraph extremal problems. (English) Zbl 0413.05019

Problèmes combinatoires et théorie des graphes, Orsay 1976, Colloq. int. CNRS No. 260, 63-66 (1978).
Résumé: [For the entire collection see Zbl 0406.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) \(A_1,\dots,A_k\) 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 \(A_i\) comme sous-multigraphe (sous-graphe) partiel.

MSC:

05C35 Extremal problems in graph theory
05C20 Directed graphs (digraphs), tournaments
05C99 Graph theory

Citations:

Zbl 0406.00004