Publication List from MathSciNet for J. R. Griggs
This is a list of my publications compiled from a search on the
MathSciNet
of the American Mathematics Society,
including references to Math Reviews.
Link access requires that your location have an account with MathSciNet.
(Last update: December, 2000.)
[1] 1 762 247
Chudak, F. ; Griggs, J. A new extension of Lubell's inequality to the lattice of divisors.
Studia Sci. Math. Hungar. 35 (1999), no. 3-4, 347--351. 05Axx (06A07) Review in linked PDF | Add citation to clipboard |
[2] 2000k:11032
Griggs, Jerrold R. ; Rote, Günter On the distribution of sums of vectors in general position.
Contemporary trends in discrete mathematics (\v Sti\v rín Castle, 1997),
139--142, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 49, Amer. Math. Soc., Providence, RI, 1999. 11B75 (05D05 52C10) Review in linked PDF | Add citation to clipboard |
[3] 2000i:68041
Griggs, J. R. Database security and the distribution of subset sums in $\bold R\sp m$.
Graph theory and combinatorial biology (Balatonlelle, 1996),
223--252, Bolyai Soc. Math. Stud., 7, János Bolyai Math. Soc., Budapest, 1999. 68P15 (68P25) Review in linked PDF | Add citation to clipboard |
[4] 2000g:05068
Griggs, Jerrold R. ; Reid, K. B. Landau's theorem revisited.
Australas. J. Combin. 20 (1999), 19--24. 05C20 Review in linked PDF | Add citation to clipboard |
[5] 99m:05076
Griggs, Jerrold R. ; Simonovits, Miklós ; Thomas, George Rubin Extremal graphs with bounded densities of small subgraphs.
J. Graph Theory 29 (1998), no. 3, 185--207. (Reviewer: W. G. Brown) 05C35 (05C15) Review in linked PDF | Add citation to clipboard |
[6] 99j:05013
Griggs, Jerrold R. ; Ho, Chih-Chang The cycling of partitions and compositions under repeated shifts.
Adv. in Appl. Math. 21 (1998), no. 2, 205--227. (Reviewer: Dennis A. Eichhorn) 05A17 (11P81) Review in linked PDF | Add citation to clipboard |
[7] 98i:05035
Anstee, Richard ; Griggs, Jerrold R. ; Sali, Attila Small forbidden configurations.
Graphs Combin. 13 (1997), no. 2, 97--118. (Reviewer: Gautami Bhowmik) 05B20 (05A05) Review in linked PDF | Add citation to clipboard |
[8] 98h:05043
Griggs, Jerrold R. ; Ouyang, J. $(0,1)$-matrices with no half-half submatrix of ones.
European J. Combin. 18 (1997), no. 7, 751--761. (Reviewer: N. J. Pullman) 05B20 Review in linked PDF | Add citation to clipboard |
[9] 98a:05006
Griggs, Jerrold R. Concentrating subset sums at $k$ points.
Bull. Inst. Combin. Appl. 20 (1997), 65--74. 05A05 Review in linked PDF | Add citation to clipboard |
[10] 97m:05137
Griggs, Jerrold R. ; Lin, Yan-Chyuan The maximum sum of degrees above a threshold in planar graphs.
Discrete Math. 169 (1997), no. 1-3, 233--243. 05C35 Review in linked PDF | Add citation to clipboard |
[11] 97e:05111
Griggs, Jerrold ; Murphy, Owen Edge density and independence ratio in triangle-free graphs with maximum degree three.
Discrete Math. 152 (1996), no. 1-3, 157--170. (Reviewer: Kathryn Fraughnaugh) 05C35 (05C85) Review in linked PDF | Add citation to clipboard |
[12] 97d:05166
Griggs, Jerrold R. ; Thomas, George Rubin Maximum size graphs with $k$-subgraphs of size at most $k-2$.
Graph theory, combinatorics, and algorithms, Vol. 1, 2 (Kalamazoo, MI, 1992),
1147--1154, Wiley-Intersci. Publ., Wiley, New York, 1995. 05C35 (05C75) Review in linked PDF | Add citation to clipboard |
[13] 97c:05058
Anstee, Richard P. ; Griggs, Jerrold R. An application of matching theory of edge-colourings.
Discrete Math. 156 (1996), no. 1-3, 253--256. 05C15 (05C70) Review in linked PDF | Add citation to clipboard |
[14] 96i:06001
Griggs, Jerrold R. Matchings, cutsets, and chain partitions in graded posets.
Combinatorics of ordered sets (Oberwolfach, 1991).
Discrete Math. 144 (1995), no. 1-3, 33--46. (Reviewer: Konrad Engel) 06A05 (05D05) Review in linked PDF | Add citation to clipboard |
[15] 96h:05055
Griggs, Jerrold R. ; Lin, Yan-Chyuan Planar graphs with few vertices of small degree.
Discrete Math. 143 (1995), no. 1-3, 47--70. (Reviewer: Douglas B. West) 05C10 (05C35) Review in linked PDF | Add citation to clipboard |
[16] 96c:05020
Chang, Gerard J. ; Hwang, F. K. ; Wright, P. E. ; Griggs, J. R. A unique arithmetic labeling of hexagonal lattices.
J. Combin. Des. 3 (1995), no. 3, 169--177. (Reviewer: A. C. Liu) 05B10 (05B30) Review in linked PDF | Add citation to clipboard |
[17] 95k:05065
Griggs, Jerrold R. ; Liu, Daphne Der-Fen The channel assignment problem for mutually adjacent sites.
J. Combin. Theory Ser. A 68 (1994), no. 1, 169--183. (Reviewer: Hugh Hind) 05C15 Review in linked PDF | Add citation to clipboard |
[18] 95g:05099
Griggs, Jerrold R. ; Zhu, Chuan Zhong Applications of the symmetric chain decomposition of the lattice of divisors.
Order 11 (1994), no. 1, 41--46. (Reviewer: G. F. Clements) 05D05 (05A05 06A07) Review in linked PDF | Add citation to clipboard |
[19] 95e:05116
Griggs, Jerrold R. ; Kleitman, Daniel J. Independence and the Havel-Hakimi residue.
Graph theory and applications (Hakone, 1990).
Discrete Math. 127 (1994), no. 1-3, 209--212. (Reviewer: Prabir Das) 05C99 Review in linked PDF | Add citation to clipboard |
[20] 93j:11067
Griggs, Jerrold R. On the distribution of sums of residues.
Bull. Amer. Math. Soc. (N.S.) 28 (1993), no. 2, 329--333. (Reviewer: Jörg Brüdern) 11P83 (11B50) Review in linked PDF | Add citation to clipboard |
[21] 93h:05141
Griggs, Jerrold R. ; Yeh, Roger K. Labelling graphs with a condition at distance $2$.
SIAM J. Discrete Math. 5 (1992), no. 4, 586--595. 05C78 (05C85 68R10) Review in linked PDF | Add citation to clipboard |
[22] 93h:05100
Griggs, Jerrold R. ; Hutchinson, Joan P. On the $r$-domination number of a graph.
Special volume to mark the centennial of Julius Petersen's "Die Theorie der regulären Graphs", Part II.
Discrete Math. 101 (1992), no. 1-3, 65--72. (Reviewer: Gary MacGillivray) 05C35 Review in linked PDF | Add citation to clipboard |
[23] 93g:20008
Griggs, Jerrold R. ; Wachs, Michelle L. Towers of powers and Bruhat order.
European J. Combin. 13 (1992), no. 5, 367--370. 20B30 (05E10) Review in linked PDF | Add citation to clipboard |
[24] 93d:05043
Griggs, Jerrold R. ; Wu, Mingshen Spanning trees in graphs of minimum degree $4$ or $5$.
Discrete Math. 104 (1992), no. 2, 167--183. (Reviewer: Gui Zhen Liu) 05C05 (05C35) Review in linked PDF | Add citation to clipboard |
[25] 92b:06008
Griggs, Jerrold R. Iterated exponentials of two numbers.
Combinatorics of ordered sets (Oberwolfach, 1988).
Discrete Math. 88 (1991), no. 2-3, 193--209. (Reviewer: John R. Stembridge) 06A07 (26A09) Review in linked PDF | Add citation to clipboard |
[26] 91m:92022
Griggs, J. R. ; Hanlon, P. ; Odlyzko, A. M. ; Waterman, M. S. On the number of alignments of $k$ sequences.
Graphs Combin. 6 (1990), no. 2, 133--146. 92D20 (05A16) Review in linked PDF | Add citation to clipboard |
[27] 91a:05007
Füredi, Zoltán ; Griggs, Jerrold R. ; Kleitman, Daniel J. A minimal cutset of the Boolean lattice with almost all members.
Graphs Combin. 5 (1989), no. 4, 327--332. (Reviewer: Shaocen Han) 05A20 (06A07) Review in linked PDF | Add citation to clipboard |
[28] 90m:05010
Füredi, Zoltán ; Griggs, Jerrold R. ; Holzman, Ron ; Kleitman, Daniel J. Representations of families of triples over ${\rm GF}(2)$.
J. Combin. Theory Ser. A 53 (1990), no. 2, 306--315. (Reviewer: J. E. Graver) 05A05 (05C65) Review in linked PDF | Add citation to clipboard |
[29] 90k:05060
Griggs, Jerrold R. ; Kleitman, Daniel J. ; Shastri, Aditya Spanning trees with many leaves in cubic graphs.
J. Graph Theory 13 (1989), no. 6, 669--695. (Reviewer: Gui Zhen Liu) 05C05 (05C35) Review in linked PDF | Add citation to clipboard |
[30] 90k:05004
Griggs, Jerrold R. ; Kleitman, Daniel J. Minimum cutsets for an element of a Boolean lattice.
Order 6 (1989), no. 1, 31--37. (Reviewer: G. F. Clements) 05A05 (06A10) Review in linked PDF | Add citation to clipboard |
[31] 90h:05050
Furedi, Z. ; Griggs, J. R. ; Kleitman, D. J. Pair labellings with given distance.
SIAM J. Discrete Math. 2 (1989), no. 4, 491--499. (Reviewer: Michael O. Albertson) 05C15 Review in linked PDF | Add citation to clipboard |
[32] 90g:05007
Griggs, Jerrold R. ; Walker, James W. Anticlusters and intersecting families of subsets.
J. Combin. Theory Ser. A 51 (1989), no. 1, 90--103. (Reviewer: J. E. Graver) 05A05 (05C65) Review in linked PDF | Add citation to clipboard |
[33] 89m:06001
Griggs, Jerrold R. Problems on chain partitions.
Proceedings of the First Japan Conference on Graph Theory and Applications (Hakone, 1986).
Discrete Math. 72 (1988), no. 1-3, 157--162. 06A10 (05A05) Review in linked PDF | Add citation to clipboard |
[34] 89g:06004
Griggs, Jerrold R. ; Kustin, Andrew R. ; Ross, Jeffrey A. ; Stahl, Jürgen The lexicographic sum of Cohen-Macaulay and shellable ordered sets.
Graphs Combin. 1 (1985), no. 2, 145--163. (Reviewer: Andrew Vince) 06A10 (13H10 52A25 57Q05) Review in linked PDF | Add citation to clipboard |
[35] 89c:06006
Griggs, Jerrold R. ; Yeh, Roger K.-C. ; Grinstead, Charles M. Partitioning Boolean lattices into chains of subsets.
Order 4 (1987), no. 1, 65--67. (Reviewer: E. C. Milner) 06A23 Review in linked PDF | Add citation to clipboard |
[36] 89b:05004
Griggs, Jerrold R. Saturated chains of subsets and a random walk.
J. Combin. Theory Ser. A 47 (1988), no. 2, 262--283. (Reviewer: D. J. Kleitman) 05A05 (60C05 60J15) Review in linked PDF | Add citation to clipboard |
[37] 89b:05003
Füredi, Zoltán ; Griggs, Jerrold R. ; Odlyzko, Andrew M. ; Shearer, James B. Ramsey\mhy Sperner theory.
Special issue: ordered sets (Oberwolfach, 1985).
Discrete Math. 63 (1987), no. 2-3, 143--152. 05A05 Review in linked PDF | Add citation to clipboard |
[38] 88m:05050
Griggs, Jerrold R. ; Grinstead, Charles M. ; Guichard, David R. The number of maximal independent sets in a connected graph.
Discrete Math. 68 (1988), no. 2-3, 211--220. (Reviewer: J. W. Moon) 05C35 Review in linked PDF | Add citation to clipboard |
[39] 88d:05002
Füredi, Z. ; Griggs, J. R. Families of finite sets with minimum shadows.
Combinatorica 6 (1986), no. 4, 355--363. (Reviewer: E. C. Milner) 05A05 Review in linked PDF | Add citation to clipboard |
[40] 87k:05012
Griggs, Jerrold R. ; Hanlon, Philip J. ; Waterman, Michael S. Sequence alignments with matched sections.
SIAM J. Algebraic Discrete Methods 7 (1986), no. 4, 604--608. (Reviewer: Ira Gessel) 05A15 (92A10) Review in linked PDF | Add citation to clipboard |
[41] 87k:05006
Griggs, Jerrold R. ; Odlyzko, Andrew M. ; Shearer, James B. $k$-color Sperner theorems.
J. Combin. Theory Ser. A 42 (1986), no. 1, 31--54. (Reviewer: G. O. H. Katona) 05A05 (05C65) Review in linked PDF | Add citation to clipboard |
[42] 87i:05171
Waterman, Michael S. ; Griggs, Jerrold R. Interval graphs and maps of DNA.
Bull. Math. Biol. 48 (1986), no. 2, 189--195. (Reviewer: N. Trinajsti\'c) 05C75 (92A10 92A40) Review in linked PDF | Add citation to clipboard |
[43] 86i:06006
Griggs, Jerrold R. The Sperner property.
Orders: description and roles (L'Arbresle, 1982),
397--407, North-Holland Math. Stud., 99, North-Holland, Amsterdam-New York, 1984. (Reviewer: E. C. Milner) 06A10 (05A05 14A99 15-02 18B99) Review in linked PDF | Add citation to clipboard |
[44] 86d:05004
Griggs, Jerrold R. The strict Sperner property.
Proceedings of the fourteenth Southeastern conference on combinatorics, graph theory and computing (Boca Raton, Fla., 1983).
Congr. Numer. 39 (1983), 441--446. 05A05 (06A10) Review in linked PDF | Add citation to clipboard |
[45] 85h:06003
Griggs, Jerrold R. Maximum antichains in the product of chains.
Order 1 (1984), no. 1, 21--28. (Reviewer: R. J. Bumcrot) 06A10 (05A05) Review in linked PDF | Add citation to clipboard |
[46] 85f:05007
Griggs, Jerrold R. ; Stahl, Jürgen ; Trotter, William T., Jr. A Sperner theorem on unrelated chains of subsets.
J. Combin. Theory Ser. A 36 (1984), no. 1, 124--127. (Reviewer: Volker Strehl) 05A15 (06A10) Review in linked PDF | Add citation to clipboard |
[47] 85e:05048
Griggs, Jerrold R. On packing sums of vectors.
Proceedings of the thirteenth Southeastern conference on combinatorics, graph theory and computing (Boca Raton, Fla., 1982).
Congr. Numer. 35 (1982), 317--320. (Reviewer: D. J. Kleitman) 05B40 (52A45) Review in linked PDF | Add citation to clipboard |
[48] 84m:52021
Griggs, Jerrold R. ; Lagarias, Jeffrey C. ; Odlyzko, Andrew M. ; Shearer, James B. On the tightest packing of sums of vectors.
European J. Combin. 4 (1983), no. 3, 231--236. (Reviewer: J. M. Wills) 52A45 (05B40 10E30 94B25) Review in linked PDF | Add citation to clipboard |
[49] 84i:05082
Griggs, Jerrold R. An upper bound on the Ramsey numbers $R(3,\,k)$.
J. Combin. Theory Ser. A 35 (1983), no. 2, 145--153. (Reviewer: Charles M. Grinstead) 05C55 Review in linked PDF | Add citation to clipboard |
[50] 84g:05060
Griggs, Jerrold R. Lower bounds on the independence number in terms of the degrees.
J. Combin. Theory Ser. B 34 (1983), no. 1, 22--39. (Reviewer: Michael O. Albertson) 05C15 (05C35) Review in linked PDF | Add citation to clipboard |
[51] 83d:05003
Griggs, Jerrold R. Collections of subsets with the Sperner property.
Trans. Amer. Math. Soc. 269 (1982), no. 2, 575--591. (Reviewer: Curtis Greene) 05A05 (05C35 06A10 52A37) Review in linked PDF | Add citation to clipboard |
[52] 83c:06003
Griggs, Jerrold R. Poset measure and saturated partitions.
Stud. Appl. Math. 66 (1982), no. 1, 91--93. (Reviewer: Ulrich Faigle) 06A10 (05A17 05A19) Review in linked PDF | Add citation to clipboard |
[53] 82e:05004
Griggs, Jerrold R. ; Sturtevant, Dean ; Saks, Michael On chains and Sperner $k$-families in ranked posets. II.
J. Combin. Theory Ser. A 29 (1980), no. 3, 391--394. (Reviewer: D. J. Kleitman) 05A05 (06A10) Review in linked PDF | Add citation to clipboard |
[54] 82e:05003
Griggs, Jerrold R. The Littlewood-Offord problem: tightest packing and an $M$-part Sperner theorem.
European J. Combin. 1 (1980), no. 3, 225--234. (Reviewer: G. O. H. Katona) 05A05 Review in linked PDF | Add citation to clipboard |
[55] 81h:05083b
Griggs, Jerrold R. Extremal values of the interval number of a graph. II.
Discrete Math. 28 (1979), no. 1, 37--47. (Reviewer: William T. Trotter, Jr.) 05C35 Review in linked PDF | Add citation to clipboard |
[56] 81h:05083a
Griggs, Jerrold R. ; West, Douglas B. Extremal values of the interval number of a graph.
SIAM J. Algebraic Discrete Methods 1 (1980), no. 1, 1--7. (Reviewer: William T. Trotter, Jr.) 05C35 Review in linked PDF | Add citation to clipboard |
[57] 81e:92009
Nussinov, Ruth ; Pieczenik, George ; Griggs, Jerrold R. ; Kleitman, Daniel J. Algorithms for loop matchings.
SIAM J. Appl. Math. 35 (1978), no. 1, 68--82. 92A09 Review in linked PDF | Add citation to clipboard |
[58] 81e:05006
Griggs, Jerrold R. On chains and Sperner $k$-families in ranked posets.
J. Combin. Theory Ser. A 28 (1980), no. 2, 156--168. (Reviewer: D. J. Kleitman) 05A05 (06A10) Review in linked PDF | Add citation to clipboard |
[59] 58 #21638
Griggs, J. R. Another three part Sperner theorem.
Studies in Appl. Math. 57 (1976/77), no. 2, 181--184. 05A05 (06A05 10E35) Review in linked PDF | Add citation to clipboard |
[60] 56 #15470
Griggs, J. R. The uniqueness of odd pair designs.
Studies in Appl. Math. 58 (1978), no. 1, 1--4. (Reviewer: Curtis Greene) 05B30 Review in linked PDF | Add citation to clipboard |
[61] 56 #146
Griggs, Jerrold R. Sufficient conditions for a symmetric chain order.
SIAM J. Appl. Math. 32 (1977), no. 4, 807--809. (Reviewer: Da-Lun Wang) 05A17 (06A05) Review in linked PDF | Add citation to clipboard |
[62] 55 #12582
Griggs, J. R. ; Kleitman, D. J. A three part Sperner theorem.
Discrete Math. 17 (1977), no. 3, 281--289. (Reviewer: Harald Scheid) 06A10 Review in linked PDF | Add citation to clipboard |
[63] 1 392 974
Griggs, Jerrold R. Rota's impact on matching theory and cubical lattices.
Gian-Carlo Rota on combinatorics,
572--580, Contemp. Mathematicians, Birkhäuser Boston, Boston, MA, 1995. 05D15 Review in linked PDF | Add citation to clipboard |
[64] 1 115 506
Perfect, Hazel Footnote to a paper of J. R. Griggs, R. K.-C. Yeh and C. M. Grinstead on: "Partitioning Boolean lattices into chains of subsets" [Order {4 } (1987), no. 1, 65--67; MR 89c:06006 ].
Discrete Math. 90 (1991), no. 2, 213--214. 06A23 Review in linked PDF | Add citation to clipboard |
[65] 1 111 503
Griggs, Jerrold R. The Sperner property in geometric and partition lattices.
The Dilworth theorems,
298--304, Contemp. Mathematicians, Birkhäuser Boston, Boston, MA, 1990. 06C10 (05A05 06A07) Review in linked PDF | Add citation to clipboard |
Items: 1 - 65 of 65
Page 1 of 1 Select page: 1
(c) 2000, American Mathematical Society