{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T01:41:42Z","timestamp":1781660502754,"version":"3.54.5"},"reference-count":48,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1999,6,1]],"date-time":"1999-06-01T00:00:00Z","timestamp":928195200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5160,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1999,6]]},"DOI":"10.1016\/s0012-365x(99)00054-0","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T20:16:34Z","timestamp":1051128994000},"page":"73-112","source":"Crossref","is-referenced-by-count":68,"title":["Catalan, Motzkin, and Riordan numbers"],"prefix":"10.1016","volume":"204","author":[{"given":"Frank R.","family":"Bernhart","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/S0012-365X(99)00054-0_BIB1","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0021-8693(85)90183-8","article-title":"Hilbert series of fixed free algebras and noncommutative classical invariant theory","volume":"93","author":"Almkvist","year":"1985","journal-title":"J. Algebra"},{"issue":"11","key":"10.1016\/S0012-365X(99)00054-0_BIB2","doi-asserted-by":"crossref","first-page":"5026","DOI":"10.1063\/1.434725","article-title":"On three-dimensional rotational averages","volume":"67","author":"Andrews","year":"1977","journal-title":"J. Chem. Phys."},{"issue":"3\u20134","key":"10.1016\/S0012-365X(99)00054-0_BIB3","first-page":"249","article-title":"The Motzkin family","volume":"2","author":"Barcucci","year":"1991","journal-title":"Pure Math. Appl. Ser. A"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB4","doi-asserted-by":"crossref","first-page":"391","DOI":"10.2307\/2371861","article-title":"Six rings in minimal five color maps","volume":"69","author":"Bernhart","year":"1947","journal-title":"Amer. J. Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB5","series-title":"Graph Theory and Related Topics","article-title":"Chromatic equations","author":"Bernhart","year":"1979"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB6","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1016\/0095-8956(79)90021-2","article-title":"The book thickness of a graph","volume":"27","author":"Bernhart","year":"1979","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB7","unstructured":"F. Bernhart, Some classes of N-ring graphs, in preparation."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB8","series-title":"Algebraic Graph Theory","author":"Biggs","year":"1993"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB9","doi-asserted-by":"crossref","first-page":"115","DOI":"10.2307\/2370276","article-title":"The reducibility of maps","volume":"35","author":"Birkhoff","year":"1913","journal-title":"Amer. J. Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB10","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1090\/S0002-9947-1946-0018401-4","article-title":"Chromatic polynomials","volume":"60","author":"Birkhoff","year":"1946","journal-title":"Trans. Amer. Math. Soc."},{"issue":"9","key":"10.1016\/S0012-365X(99)00054-0_BIB11","doi-asserted-by":"crossref","first-page":"973","DOI":"10.2307\/2313332","article-title":"Historical note on a recurrent combinatorial problem","volume":"72","author":"Brown","year":"1965","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB12","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/S0012-365X(98)00367-7","article-title":"Moments of Dyck paths","volume":"204","author":"Chapman","year":"1999","journal-title":"Discrete Math."},{"issue":"1","key":"10.1016\/S0012-365X(99)00054-0_BIB13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/0608002","article-title":"Embedding graphs in books: a layout problem with applications to VLSI design","volume":"8","author":"Chung","year":"1987","journal-title":"SIAM J. Algebra Discrete Meth."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB14_1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.2307\/3615344","article-title":"Triangulated polygons and frieze patterns","volume":"57","author":"Conway","year":"1973","journal-title":"Math. Gazette"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB14_2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.2307\/3615561","article-title":"Triangulated polygons and frieze patterns","volume":"57","author":"Conway","year":"1973","journal-title":"Math. Gazette"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB15","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0021-9800(67)80111-X","article-title":"A note on plane trees","volume":"2","author":"de Bruijn","year":"1967","journal-title":"J. Combin. Theory Ser."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB16","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0012-365X(98)00371-9","article-title":"Dyck path enumeration","volume":"204","author":"Deutsch","year":"1999","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB17","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/0012-365X(74)90081-8","article-title":"Enumeration of ladder graphs","volume":"9","author":"Domb","year":"1974","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB18","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/0095-8956(77)90003-X","article-title":"Restricted plane tree representations of four Motzkin-Catalan equations","volume":"22","author":"Donaghey","year":"1977","journal-title":"J. Combin. Theory (A)"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB19","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0095-8956(80)90045-3","article-title":"Automorphisms on Catalan trees and bracketings","volume":"29","author":"Donaghey","year":"1980","journal-title":"J. Combin. Theory (B)"},{"issue":"3","key":"10.1016\/S0012-365X(99)00054-0_BIB20","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0097-3165(77)90020-6","article-title":"Motzkin numbers","volume":"23","author":"Donaghey","year":"1977","journal-title":"J. Combin. Theory (A)"},{"issue":"2","key":"10.1016\/S0012-365X(99)00054-0_BIB21","first-page":"6","article-title":"Un probl\u00e8m d'\u00e9num\u00e9ration","volume":"11","author":"Errera","year":"1931","journal-title":"M\u00e9m. Acad. Royale Bruxelles 8\u00b0"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB22","series-title":"Research Bibliography of Two Special Sequences","author":"Gould","year":"1977"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB23","series-title":"Combinatorial Enumeration","author":"Goulden","year":"1983"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB24","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1090\/S0002-9947-1948-0026312-5","article-title":"Coloring six-rings","volume":"64","author":"Hall","year":"1948","journal-title":"Trans. Amer. Math. Soc."},{"issue":"2","key":"10.1016\/S0012-365X(99)00054-0_BIB25","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1090\/S0002-9947-1982-0662044-8","article-title":"Counting interval graphs","volume":"272","author":"Hanlon","year":"1982","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB26","series-title":"Combinatorial Mathematics, Proc. 9th Australian Conf. on Combin. Math.","first-page":"327","article-title":"A class of natural bijections between Catalan families","volume":"Vol. 952","author":"Kettle","year":"1982"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB27","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1090\/S0002-9904-1948-09002-4","article-title":"Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for nonassociative products","volume":"54","author":"Motzkin","year":"1948","journal-title":"Bull. Amer. Math. Soc."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB28","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0012-365X(83)90255-8","article-title":"A correspondence between ordered trees and noncrossing partitions","volume":"46","author":"Prodinger","year":"1983","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB29","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/S0021-9800(68)80087-0","article-title":"An introduction to chromatic polynomials","volume":"4","author":"Read","year":"1968","journal-title":"J. Combin. Theory"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB30","first-page":"15","article-title":"Chromatic polynomials","volume":"vol. 3","author":"Read","year":"1988"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB31","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/S0097-3165(75)80010-0","article-title":"Enumeration of plane trees by branches and endpoints","volume":"19","author":"Riordan","year":"1975","journal-title":"J. Combin. Theory (A)"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB32","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/0097-3165(77)90082-6","article-title":"Similarity relations on finite ordered sets","volume":"23","author":"Rogers","year":"1977","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB33","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1093\/qmath\/28.4.421","article-title":"The enumeration of a family of ladder graphs, Part I: connective relations","volume":"28","author":"Rogers","year":"1977","journal-title":"Quart. J. Math. Oxford"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB34","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1093\/qmath\/31.4.491","article-title":"The enumeration of a family of ladder graphs, Part II: Schr\u00f6der and superconnective relations","volume":"31","author":"Rogers","year":"1980","journal-title":"Quart. J. Math. Oxford"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB35","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0012-365X(81)90259-4","article-title":"Rhyming schemes: crossings and coverings","volume":"33","author":"Rogers","year":"1981","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB36","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0012-365X(76)90009-1","article-title":"A Catalan triangle","volume":"14","author":"Shapiro","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB37","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0097-3165(76)90034-0","article-title":"A short proof of an identity of Touchard's concerning Catalan numbers","volume":"20","author":"Shapiro","year":"1976","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB38","first-page":"488","article-title":"Positive definite matrices and Catalan numbers, revisited","volume":"90","author":"Shapiro","year":"1984"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB39","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0012-365X(91)90376-D","article-title":"On the structure of the lattice of noncrossing partitions","volume":"98","author":"Simion","year":"1991","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB40","doi-asserted-by":"crossref","first-page":"366","DOI":"10.2307\/2321346","article-title":"An elementary evaluation of the Catalan numbers","volume":"85","author":"Singmaster","year":"1978","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB41","author":"Sloane","year":"1973"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB42","series-title":"The Encyclopedia of Integer Sequences","author":"Sloane","year":"1995"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB43","doi-asserted-by":"crossref","first-page":"80","DOI":"10.4153\/CJM-1954-010-9","article-title":"A contribution to the theory of chromatic polynomials","volume":"6","author":"Tutte","year":"1954","journal-title":"Canad. J. Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB44","series-title":"Hypergraph Seminar","first-page":"243","article-title":"Chromials","volume":"vol. 411","author":"Tutte","year":"1974"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB45","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/0012-365X(91)90296-E","article-title":"On the Birkhoff-Lewis equations","volume":"92","author":"Tutte","year":"1991","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(99)00054-0_BIB46","series-title":"Studies in Graph Theory, Part II","first-page":"361","article-title":"Chromials","volume":"vol. 12","author":"Tutte","year":"1975"},{"key":"10.1016\/S0012-365X(99)00054-0_BIB47","series-title":"generatingfunctionology","author":"Wilf","year":"1994"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X99000540?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X99000540?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,24]],"date-time":"2019-04-24T18:25:16Z","timestamp":1556130316000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X99000540"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,6]]},"references-count":48,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1999,6]]}},"alternative-id":["S0012365X99000540"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(99)00054-0","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1999,6]]}}}