Sur la contraction des graphes orientés en \(K^ *_ 3\). (On the contraction of digraphs onto \(K^ *_ 3)\) (Q1091394)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sur la contraction des graphes orientés en \(K^ *_ 3\). (On the contraction of digraphs onto \(K^ *_ 3)\)
scientific article

    Statements

    Sur la contraction des graphes orientés en \(K^ *_ 3\). (On the contraction of digraphs onto \(K^ *_ 3)\) (English)
    0 references
    0 references
    0 references
    1987
    0 references
    The authors prove the following Meyniel's conjecture: If \(p=2\) and if \(d^+(x)\geq p\) and \(d^-(x)\geq p\) for every vertex x of a digraph D, then D is subcontractible onto \(K^*_{p+1}\). They conjecture the same fact with \(p=3\).
    0 references
    0 references
    complete digraph
    0 references
    subcontraction
    0 references
    0 references
    0 references