Sparse spanning $k$-connected subgraphs in tournaments
Combinatorics
2018-01-24 v2
Abstract
In 2009, Bang-Jensen asked whether there exists a function such that every strongly -connected -vertex tournament contains a strongly -connected spanning subgraph with at most arcs. In this paper, we answer the question by showing that every strongly -connected -vertex tournament contains a strongly -connected spanning subgraph with at most arcs.
Keywords
Cite
@article{arxiv.1603.02474,
title = {Sparse spanning $k$-connected subgraphs in tournaments},
author = {Dong Yeap Kang and Jaehoon Kim and Younjin Kim and Geewon Suh},
journal= {arXiv preprint arXiv:1603.02474},
year = {2018}
}