On a question of Erdős and Nešetřil about minimal cuts in a graph
Domagoj Bradač
所有作者
Domagoj Bradač
文献摘要
Answering a question of Erdős and Nešetřil, we show that the maximum number of inclusion-wise minimal vertex cuts in a graph on n vertices is at most 1.8899n for large enough n.