Key points are not available for this paper at this time.
우리는 n개의 정점을 가진 트리에서 최대 독립 정점 집합의 최대 개수가 \ m (T) = 경우 2^k - 1 + 1& if n = 2k, \\ 2ᵏ & if n = 2k + 1, cases로 주어진다는 간단한 그래프 이론적 증명을 제공합니다. 이는 Wilf에 의해 처음 증명된 결과로, SIAM J. Algebraic Discrete Methods, 7 (1986), pp. 125–130에 실려 있습니다. 우리는 또한 이 최대값을 달성하는 트리를 특성화합니다. 마지막으로, 우리는 몇 가지 관련 문제를 조사합니다.
Bruce E. Sagan (Mon,)이 이 질문을 연구했습니다.