On minimally 2-T-connected digraphs

Olivier Durand de Gevigney, Zoltán Szigeti


We prove that in a minimally $2$-$T$-connected digraph there exists a vertex of in-degree and out-degree $2$. This is a common generalization of two earlier results of Mader \cite{mader1974ecken}, \cite{mader2002vertices}.

Bibtex entry:

AUTHOR = {de Durand, Olivier and Szigeti, Zolt{\'a}n},
TITLE = {On minimally 2-T-connected digraphs},
NOTE= {{\tt}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2017},
NUMBER = {TR-2017-05}

Last modification: 13.3.2018. Please email your comments to Tamás Király!