Tournament pathwidth and topological containment

DOI10.1016/J.JCTB.2013.03.001zbMATH Open1301.05148OpenAlexW1984864893MaRDI QIDQ744161FDOQ744161

Alexandra Fradkin, Paul Seymour

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

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

zbMATH Keywords

pathwidthtournamentsbundlesvertex-disjoint pathsjunglestopological containment

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• The directed subgraph homeomorphism problem
• Title not available (Why is that?)
• Jungles, bundles, and fixed-parameter tractability
• Edge-disjoint paths in digraphs with bounded independence number
• Disjoint paths in tournaments

Cited In (10)

• Tournament minors
• \(k\)-distinct in- and out-branchings in digraphs
• On the Erd\H{o}s-P\'osa property for immersions and topological minors in tournaments
• 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
• Tournaments and Semicomplete Digraphs
• On the Pathwidth of Almost 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)