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
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
complete digraph
0 references
subcontraction
0 references