Advanced SearchSearch Tips
Pascal Triangle and Properties of Bipartite Steinhaus Graphs
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Kyungpook mathematical journal
  • Volume 48, Issue 2,  2008, pp.331-335
  • Publisher : Department of Mathematics, Kyungpook National University
  • DOI : 10.5666/KMJ.2008.48.2.331
 Title & Authors
Pascal Triangle and Properties of Bipartite Steinhaus Graphs
Lim, Dae-Keun;
  PDF(new window)
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.
Steinhaus graph;regular graph;bipartite graph;generating string;doubly symmetric;Pascal's rectangle;
 Cited by
B. Bollobas, Graph Theory, Springer-Verlag, New York, 1979.

C. K. Bailey and W. M. Dymacek, Regular Steinhaus graphs, Congr. Numer., 66(1988), 45-47.

W. M. Dymacek, Bipartite Steinhaus graphs, Discrete Mathematics, 59(1986) 9-22. crossref(new window)

W. M. Dymacek and T. Whaley Generating strings for bipartite Steinhaus graphs, Discrete Mathematics, 141(1995), no 1-3, 95-107. crossref(new window)

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.

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. crossref(new window)

H. Harborth, Solution of Steinhaus's problem with plus and minus signs, J. Combinatorial Theory, 12(A)(1972), 253-259. crossref(new window)

R. Stanley, Enumerative Combinatorics Volume I, Wadsworth, Inc., 1986.

H. Steinhaus, One Hundred Problems in Elementary Mathematics, Dover, New York, 1979.