An extremal problem for some classes of oriented graphs

DOI10.21136/CPM.1983.118158MaRDI QIDQ3665134zbMATH OpenOpenAlexFDO

Authors K. Howalla, A. N. Dabboucy, R. Tout

Publication date 1983

Full work available at URL https://eudml.org/doc/21524

zbMATH Keywords

oriented graphsoriented paths

Mathematics Subject Classification ID

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

Cited in

(5)

• Extremal digraphs avoiding distinct walks of length 3 with the same endpoints
• Extremal digraphs avoiding an orientation of \(C_4\)
• The Turán number of directed paths and oriented cycles
• Extremal oriented graphs avoiding 1-subdivision of an in-star
• Extremal digraphs containing at most t paths of length 2 with the same endpoints

This page was built for publication: An extremal problem for some classes of oriented graphs

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