본문 바로가기
KERD
논문KCI 등재

Pascal Triangle and Properties of Bipartite Steinhaus Graphs

임대근
경북대학교 자연과학대학 수학과|2008.06|Kyungpook Mathematical Journal|제48권 제2호|pp. 331-335

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

regular graphbipartite graphSteinhaus graphgenerating stringdoubly symmetricPascal’s rectangle.
주제분류수학

초록

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.

Abstract

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.

참고문헌 (9)

  1. B. Bollobas, "Graph Theory" (1979), Springer-Verlag, New York
  2. C. K. Bailey, "Regular Steinhaus graphs", Congr. Numer, 66, pp.45~47 (1988)
  3. W. M. Dymacek, "Bipartite Steinhaus graphs", Discrete Mathematics, 59, pp.9~22 (1986)
  4. W. M. Dymacek, "Generating strings for bipartite Steinhaus graphs", Discrete Mathematics, 141(1), pp.95~107 (1995)
  5. W. M. Dymacek, "A survey of Steinhaus graphs, Proceedings of the Eihgth Quadrennial Intrnational Conference on Graph Theory", Combinatorics Algorithm and Applications, 1, pp.313~323 (1998)
  6. G. J. Chang, "Characterizations of bipartite Steinhaus graphs", Discrete Mathematics, 199, pp.11~25 (1999)
  7. H. Harborth, "Solution of Steinhaus's problem with plus and minus signs", J. Combinatorial Theory, 12(A), pp.253~259 (1972)
  8. R. Stanley, "Enumerative Combinatorics Volume I" (1986), Wadsworth, Inc
  9. H. Steinhaus, "One Hundred Problems in Elementary Mathematics", Dover, New York, ~ (1979)

관련 논문AI추천

Bipartite Steinhaus Graphs with Connectivity Two임대근영남수학회 · East Asian Mathematical Journal2009 · 제25권 제2호DOMINATIONS ON BIPARTITE STEINHAUS GRAPHS임대근영남수학회 · East Asian Mathematical Journal2010 · 제26권 제3호Edge-Maximal θ2k+1-Edge Disjoint Free GraphsMohammed M. M. Jaradat, Mohammed S. A. Bataineh경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2014 · 제54권 제1호Steinhaus Graphs with Minimum Degree TwoDaekeun Lim, Dongju Kim경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2003 · 제43권 제4호On some Pascal's like triangles. Part 5K. T. Atanassov장전수학회 · Advanced Studies in Contemporary Mathematics2011 · 제21권 제3호A construction of one-factorization김상목, 박봉주, 임선주, 최윤영대한수학회 · 대한수학회지2008 · 제45권 제5호

이 간행물의 다른 논문 (14건)

Some Finite Integrals Involving The Product of Srivastava's Polynomials and A Certain H-Function with ApplicationsYashwant Singh, Atul Gargpp. 165-171The Asymptotic Stability of x_n+1-a²x_n-1+bx_n-k=0Piyapong Niamsup, Yongwimon Lenburypp. 173-181Conformally Flat Totally Umbilical Submanifolds in Some Semi-Riemannian ManifoldsStanisław Ewert-Krzemieniewskipp. 183-194On The Function Rings of Pointfree TopologyBernhard Banaschewskipp. 195-206On Bessel's and Gruss Inequalities for Orthonormal Families in 2-Inner Product Spaces and ApplicationsSeong Sik Kim, 조열제, 김영호, Sever Silverstru Dragomirpp. 207-222
원문 보기