An extremal function for digraph subcontraction

DOI10.1002/(SICI)1097-0118(199603)21:3%3C343::AID-JGT10%3E3.0.CO;2-IMaRDI QIDQ4875690zbMATH OpenOpenAlexFDO

Authors Chris Jagger

Publication date 22 August 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199603)21:3%3C343::aid-jgt10%3E3.0.co;2-i

zbMATH Keywords

extremal functiondigraphsubcontraction

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Recommendations

• An extremal function for contractions of graphs
• Tournaments as strong subcontractions
• Sur la contraction des graphes orientés en \(K^ *_ 3\). (On the contraction of digraphs onto \(K^ *_ 3)\)
• On the contractibility of a digraph onto \(K_ 4^*\)

Cited in

(6)

• scientific article; zbMATH DE number 3863229 (Why is no real title available?)
• Sur la contraction des graphes orientés en \(K^ *_ 3\). (On the contraction of digraphs onto \(K^ *_ 3)\)
• Complete directed minors and chromatic number
• The extremal function for complete minors
• Strong complete minors in digraphs
• Tournaments as strong subcontractions

This page was built for publication: An extremal function for digraph subcontraction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875690)