Antidirected Subtrees of Directed Graphs

DOI10.4153/CMB-1982-017-4MaRDI QIDQ3955374zbMATH OpenOpenAlexFDO

Authors Stefan A. Burr

Publication date 1982

Published in Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4153/cmb-1982-017-4

zbMATH Keywords

directed pathdirected treesubgraph

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20)

Cited in

(7)

• Bispindles in strongly connected digraphs with large chromatic number
• Subdivisions in digraphs of large out-degree or large dichromatic number
• Bispindle in strongly connected digraphs with large chromatic number
• Oriented cycles in digraphs of large outdegree
• Antidirected trees in dense digraphs
• Unavoidable subgraphs in digraphs with large out-degrees
• Deterministic even-cycle detection in broadcast CONGEST

This page was built for publication: Antidirected Subtrees of Directed Graphs

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