대한수학회보 (Bulletin of the Korean Mathematical Society)

  • 제44권2호
  • /
  • Pages.259-263
  • /
  • 2007
  • /
  • 1015-8634(pISSN)
  • /
  • 2234-3016(eISSN)
대한수학회 (Korean Mathematical Society)
권호 표지
DOI QR코드

DOI QR Code

ON NUMBER OF WAYS TO SHELL THE k-DIMENSIONAL TREES

  • 발행 : 2007.05.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Which spheres are shellable?[2]. We present one of them which is the k-tree with n-labeled vertices. We found that the number of ways to shell the k-dimensional trees on n-labeled vertices is $$\frac{n!}{(k+1)!}(nk-k^2-k+1)!k$$.

키워드

참고문헌

  1. L. W. Beineke and R. E. Pippert, The number of labeled k-dimensional trees, J. Combinatorial Theory 6 (1969), 200-205 https://doi.org/10.1016/S0021-9800(69)80120-1
  2. G. Danaraj and V. Klee, Which spheres are shellable?, Ann. Discrete Math. 2 (1978), 33-52 https://doi.org/10.1016/S0167-5060(08)70320-0
  3. F. Harary, The number of linear, directed, rooted, and connected graphs, Trans. Amer. Math. Soc. 78 (1955), 445-463 https://doi.org/10.2307/1993073
  4. F. Harary and E. M. Palmer, On acyclic simplicial complexes, Mathematika 15 (1968), 115-122 https://doi.org/10.1112/S002557930000245X
  5. E. M. Palmer, On the number of labeled 2-trees, J. Combinatorial Theory 6 (1969), 206-207 https://doi.org/10.1016/S0021-9800(69)80121-3
  6. N. J. A. Sloane and S. Plouffe, The encyclopedia of integer sequences, With a separately available computer disk. Academic Press, Inc., San Diego, CA, 1995