Core Concepts
트리 소수의 에르데시-포사 속성에 대한 엄격한 한계를 증명하고 최적의 결과를 제시함.
Abstract
에르데시-포사 속성에 대한 엄격한 한계를 증명하고 최적의 결과를 제시함.
에르데시-포사 속성의 일반화된 결과를 증명하고 최적의 결과를 제시함.
트리가 포함된 그래프의 속성과 한계를 설명함.
트리 소수의 에르데시-포사 속성에 대한 증명과 결과를 제시함.
코롤러리를 통해 경로폭에 대한 결과를 설명하고 증명함.
Stats
G는 tk-1개의 정점으로 이루어진 완전 그래프일 때, G는 T 소수를 가진 k개의 정점이 서로소인 부분 그래프를 포함하지 않고, G-X가 T 소수를 포함하지 않도록 하는 정점 X의 크기는 t(k-1) 이상이다.
Quotes
"우리의 증명은 매우 간단하고 짧다." - VIDA DUJMOVIĆ
"트리가 포함된 그래프의 속성과 한계를 설명함." - PIOTR MICEK