Tournament pathwidth and topological containment

DOI10.1016/J.JCTB.2013.03.001MaRDI QIDQ744161zbMATH OpenOpenAlexFDO

Authors Paul Seymour, Alexandra Fradkin

Publication date 6 October 2014

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2013.03.001

zbMATH Keywords

pathwidthtournamentsbundlesvertex-disjoint pathsjunglestopological containment

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Jungles, bundles, and fixed-parameter tractability
• On the pathwidth of almost semicomplete digraphs
• Subdivisions of digraphs in tournaments
• Tournament immersion and cutwidth
• Subdivisions of transitive tournaments

Cites work

• scientific article; zbMATH DE number 3869359 (Why is no real title available?)
• Disjoint paths in tournaments
• Edge-disjoint paths in digraphs with bounded independence number
• Jungles, bundles, and fixed-parameter tractability
• The directed subgraph homeomorphism problem

Cited in

(14)

• Polynomial kernel for immersion hitting in tournaments
• k-distinct in- and out-branchings in digraphs
• Tournament minors
• On the Erd\H{o}s-P\'osa property for immersions and topological minors in tournaments
• On the pathwidth of almost semicomplete digraphs
• Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
• On width measures and topological problems on semi-complete digraphs
• Directed width parameters on semicomplete digraphs
• Tournament immersion and cutwidth
• Jungles, bundles, and fixed-parameter tractability
• First order logic and twin-width in tournaments and dense oriented graphs
• Tournaments and Semicomplete Digraphs
• Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number
• Recent techniques and results on the Erdős-Pósa property

This page was built for publication: Tournament pathwidth and topological containment

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