학술
기타
On a question of Erd\H{o}s and Ne\v{s}et\v{r}il about minimal cuts in a graph
arXiv Math
조회 0
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
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.8899^n$ for large enough $n$.
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
Rise Time Effects of a Portable Inductive Energy Storage Pulse Generator on NO Production in Spark Discharges
arXiv Physics
ConSolv: Solvent-Conditional Machine Learning Implicit Solvent Potential
arXiv Physics
Machine Learning Approaches for Improved Scalability of Metallic Magnetic Calorimeters
arXiv Physics