Sur la contraction des graphes orientés en \(K^ *_ 3\). (On the contraction of digraphs onto \(K^ *_ 3)\) (Q1091394)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sur la contraction des graphes orientés en \(K^ *_ 3\). (On the contraction of digraphs onto \(K^ *_ 3)\) |
scientific article; zbMATH DE number 4010541
| 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; zbMATH DE number 4010541 |
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
