Graph representing the edges of a multigraph

From MaRDI portal





Dans cet article nous donnons diverses caractérisations des graphes représentatifs des arêtes d'un multigraphe (line graph of a multigraph). La caractérisation essentielle est formulée en termes d'exclusion de 7 sous-graphes. La démonstration utilise la caractérisation des graphes représentatifs de arêtes d'un graphe simple due à \textit{L. W. Beineke} [J. Comb. Theory 9, 129--135 (1970; Zbl 0202.55702)]. Les autres caractérisations sont données en termes de cliques (généralisation du théorème de \textit{J. Krausz} [Mat. Fiz. Lapok 50, 75--85 (1943; Zbl 0061.41401)] et de cliques maximales.












This page was built for publication: Graph representing the edges of a multigraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2546881)