Finding a subdivision of a prescribed digraph of order 4

DOI10.1002/jgt.22174zbMath1386.05075arXiv1708.01777OpenAlexW2953294211MaRDI QIDQ4638646

A. Karolinna Maia, Bojan Mohar, Frédéric Havet

Publication date: 27 April 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.01777

zbMATH Keywords

digraphslinkagessubdivisions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

On the complexity of finding internally vertex-disjoint long directed paths ⋮ Dichromatic number and forced subdivisions

This page was built for publication: Finding a subdivision of a prescribed digraph of order 4