scientific article; zbMATH DE number 3873365

From MaRDI portal
Publication:3340887





[For the entire collection see Zbl 0534.00005.] Le graphe C(G) des cycles d'un graphe G a pour sommets les cycles sans corde de G, deux sommets de C(G) étant adjacents si et seulement si les cycles correspondants de G ont au moins une arête commune. Un graphe G est dit cycle-évanescent (cycle-vanishing) s'il existe n tel que \(C^ n(G)\) est sans cycles. L'A. donne une caractérisation des graphes cycle-évanescents et montre que \(C^ 3(G)\) est sans cycle si G est cycle-évanescent.











This page was built for publication:

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