TR-2017-05

On minimally 2-T-connected digraphs

Olivier Durand de Gevigney, Zoltán Szigeti



Abstract

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 www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2017},
NUMBER = {TR-2017-05}
}


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