On the contractibility of a digraph onto \(K_ 4^*\)

DOI10.1016/0012-365X(92)00521-RzbMath0817.05029OpenAlexW1763980786MaRDI QIDQ1331975

Pierre Duchet, Viktor Kaneti

Publication date: 27 September 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(92)00521-r

zbMATH Keywords

contractionminorsymmetric digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

The extremal function for complete minors

Cites Work

• Sur la contraction des graphes orientés en \(K^ *_ 3\). (On the contraction of digraphs onto \(K^ *_ 3)\)
• Graph minors. X: Obstructions to tree-decomposition
• Extension of Turan's and Brooks' Theorems and New Notions of Stability and Coloring in Digraphs
• An extremal function for contractions of graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: On the contractibility of a digraph onto \(K_ 4^*\)