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: Nov. 20, 1996.)
[1] 1 405 890 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)
[2] 1 405 024 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)
[3] 1 388 639 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.05C35
[4] 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)
[5] 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)
[6] 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)
[7] 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
[8] 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)
[9] 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
[10] 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)
[11] 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)
[12] 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
[13] 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)
[14] 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)
[15] 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)
[16] 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)
[17] 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)
[18] 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)
[19] 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)
[20] 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)
[21] 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
[22] 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)
[23] 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)
[24] 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)
[25] 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
[26] 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)
[27] 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
[28] 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
[29] 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
[30] 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)
[31] 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)
[32] 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)
[33] 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)
[34] 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)
[35] 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)
[36] 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)
[37] 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)
[38] 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)
[39] 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
[40] 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)
[41] 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)
[42] 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)
[43] 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)
[44] 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
[45] 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
[46] 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
[47] 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
[48] 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)
[49] 58 #21638 Griggs, J. R. Another three part Sperner theorem.
Studies in Appl. Math. 57 (1976/77), no. 2, 181--184.05A05 (06A05 10E35)
[50] 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
[51] 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)
[52] 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
[53] 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
[54] 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 {\bf 4}
(1987), no. 1, 65--67; MR 89c:06006].
Discrete Math. 90 (1991), no. 2, 213--214.06A23
[55] 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)
© Copyright American Mathematical Society 1996