Every graph is contained in a sparsest possible balanced graph

1985 
On montre que pour tout graphe G fini, non oriente, sans boucles ni aretes multiples, il existe un graphe G tel que G soit un sous-graphe de F et |E(F)|/|V(F)|=max|E(H)|/HF|V(H)|=max|E(H)|/H⊆G|V(H)|
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    4
    References
    16
    Citations
    NaN
    KQI
    []