TR-2017-05

On minimally 2-T-connected digraphs

Olivier Durand de Gevigney, Zoltán Szigeti

Published in:
Discrete Applied Mathematics, Volume 250, 2018, Pages 183-185. DOI link

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:

@techreport{egres-17-05,

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

}