Directed cycles with two chords and strong spanning directed subgraphs with few arcs

DOI10.1006/jctb.1996.0003zbMath0842.05037OpenAlexW2058185550MaRDI QIDQ1907108

Carsten Thomassen

Publication date: 17 July 1996

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

Full work available at URL: https://doi.org/10.1006/jctb.1996.0003

zbMATH Keywords

chordsdirected grapharcsdirected cycledirected subgraph

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Every strong digraph has a spanning strong subgraph with at most \(n+2\alpha-2\) arcs

This page was built for publication: Directed cycles with two chords and strong spanning directed subgraphs with few arcs