Kyungpook Mathematical Journal

  • 제48권2호
  • /
  • Pages.331-335
  • /
  • 2008
  • /
  • 1225-6951(pISSN)
  • /
  • 0454-8124(eISSN)
경북대학교 자연과학대학 수학과 (Department of Mathematics, Kyungpook National University)
권호 표지
DOI QR코드

DOI QR Code

Pascal Triangle and Properties of Bipartite Steinhaus Graphs

  • 투고 : 2006.02.28
  • 발행 : 2008.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we investigate the number of ones in rows of Pascal's Rectangle. Using these results, we determine the existence of regular bipartite Steinhaus graphs. Also, we give an upper bound for the minimum degree of bipartite Steinhaus graphs.

키워드

참고문헌

  1. B. Bollobas, Graph Theory, Springer-Verlag, New York, 1979.
  2. C. K. Bailey and W. M. Dymacek, Regular Steinhaus graphs, Congr. Numer., 66(1988), 45-47.
  3. W. M. Dymacek, Bipartite Steinhaus graphs, Discrete Mathematics, 59(1986) 9-22. https://doi.org/10.1016/0012-365X(86)90064-6
  4. W. M. Dymacek and T. Whaley Generating strings for bipartite Steinhaus graphs, Discrete Mathematics, 141(1995), no 1-3, 95-107. https://doi.org/10.1016/0012-365X(93)E0211-L
  5. W. M. Dymacek, M. Koerlin and T. Whaley A survey of Steinhaus graphs, Proceedings of the Eihgth Quadrennial Intrnational Conference on Graph Theory, Combinatorics, Algorithm and Applications, 313-323, Vol. 1, 1998.
  6. G. J. Chang, B. DasGupta, W. M. Dymacek, M. Furer, M. Koerlin, Y. Lee and T. Whaley, Characterizations of bipartite Steinhaus graphs, Discrete Mathematics, 199(1999) 11-25. https://doi.org/10.1016/S0012-365X(98)00282-9
  7. H. Harborth, Solution of Steinhaus's problem with plus and minus signs, J. Combinatorial Theory, 12(A)(1972), 253-259. https://doi.org/10.1016/0097-3165(72)90039-8
  8. R. Stanley, Enumerative Combinatorics Volume I, Wadsworth, Inc., 1986.
  9. H. Steinhaus, One Hundred Problems in Elementary Mathematics, Dover, New York, 1979.