{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:28:13Z","timestamp":1772119693669,"version":"3.50.1"},"reference-count":26,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1995,6,1]],"date-time":"1995-06-01T00:00:00Z","timestamp":801964800000},"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":6621,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1995,6]]},"DOI":"10.1016\/0166-218x(94)00058-l","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T20:16:34Z","timestamp":1051128994000},"page":"275-284","source":"Crossref","is-referenced-by-count":99,"title":["Explicit construction of graphs with an arbitrary large girth and of large size"],"prefix":"10.1016","volume":"60","author":[{"given":"Felix","family":"Lazebnik","sequence":"first","affiliation":[]},{"given":"Vasiliy A.","family":"Ustimenko","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(94)00058-L_BIB1","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.4153\/CJM-1966-109-8","article-title":"Minimal regular graphs of girths eight and twelve","volume":"18","author":"Benson","year":"1966","journal-title":"Canad. J. math."},{"key":"10.1016\/0166-218X(94)00058-L_BIB2","first-page":"5","article-title":"Constructions of telephone networks by group representations","volume":"36","author":"Bien","year":"1989","journal-title":"Notices Amer. Math. Soc."},{"key":"10.1016\/0166-218X(94)00058-L_BIB3","first-page":"73","article-title":"Graphs with large girth","volume":"25","author":"Biggs","year":"1988","journal-title":"Ars Combin."},{"key":"10.1016\/0166-218X(94)00058-L_BIB4","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/0095-8956(90)90026-V","article-title":"Note on the girth of Ramanujan graphs","volume":"49","author":"Biggs","year":"1990","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0166-218X(94)00058-L_BIB5","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF02579289","article-title":"The sextet construction for cubic graphs","volume":"3","author":"Biggs","year":"1983","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(94)00058-L_BIB6","series-title":"Extremal Graph Theory","author":"Bollob\u00e1s","year":"1978"},{"key":"10.1016\/0166-218X(94)00058-L_BIB7","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0095-8956(74)90052-5","article-title":"Cycles of even length in graphs","volume":"16","author":"Bondy","year":"1974","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0166-218X(94)00058-L_BIB8","series-title":"Distance \u2014 Regular Graphs","author":"Brouwer","year":"1989"},{"key":"10.1016\/0166-218X(94)00058-L_BIB9","series-title":"Probabilistic Combinatorics and its Applications, Lecture Notes","first-page":"1","article-title":"Constructing random-like graphs","author":"Chung","year":"1991"},{"key":"10.1016\/0166-218X(94)00058-L_BIB10","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF02579343","article-title":"On a class of degenerate extremal graph problems","volume":"3","author":"Faudree","year":"1983","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(94)00058-L_BIB11","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02579157","article-title":"Explicit construction of graphs without small cycles","volume":"2","author":"Imrich","year":"1984","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(94)00058-L_BIB12","series-title":"Buildings and the Geometry of Diagrams, Proceedings Como 1984","first-page":"79","article-title":"Generalized polygons, SCABs and GABs","volume":"1181","author":"Kantor","year":"1986"},{"key":"10.1016\/0166-218X(94)00058-L_BIB13","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1006\/eujc.1993.1048","article-title":"New examples of graphs without small cycles and of large size","volume":"14","author":"Lazebnik","year":"1993","journal-title":"European J. Combin."},{"key":"10.1016\/0166-218X(94)00058-L_BIB14","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF02126799","article-title":"Ramanujan graphs","volume":"8","author":"Lubotzky","year":"1988","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(94)00058-L_BIB15","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF02579283","article-title":"Explicit construction of graphs without short cycles and low density codes","volume":"2","author":"Margulis","year":"1982","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(94)00058-L_BIB16","first-page":"123","article-title":"Arithmetic groups and graphs without short cycles","volume":"Vol. 1","author":"Margulis","year":"1984"},{"key":"10.1016\/0166-218X(94)00058-L_BIB17","series-title":"Proceedings of International Seminar on Information Theory, convolution codes with multi-user communication","first-page":"275","article-title":"Some new constructions of low-density parity check codes","author":"Margulis","year":"1987"},{"key":"10.1016\/0166-218X(94)00058-L_BIB18_1","first-page":"39","article-title":"Explicit group-theoretical construction of combinatorial schemes and their application to the design of expanders and concentrators","author":"Margulis","year":"1988","journal-title":"Problems Inform. Transmission"},{"key":"10.1016\/0166-218X(94)00058-L_BIB18_2","first-page":"51","volume":"24","author":"Margulis","year":"1988","journal-title":"Problemy Peredachi Informatsii"},{"key":"10.1016\/0166-218X(94)00058-L_BIB19","series-title":"Finite generalized quadranles","author":"Payne","year":"1985"},{"key":"10.1016\/0166-218X(94)00058-L_BIB20","first-page":"161","article-title":"Extremal graph Theory","volume":"2","author":"Simonovits","year":"1983"},{"key":"10.1016\/0166-218X(94)00058-L_BIB21","series-title":"Investigation in Algebraic Theory of Combinatorial Objects","first-page":"112","article-title":"On some properties of geometries of the Chevalley groups and their generalizations","author":"Ustimenko","year":"1991"},{"key":"10.1016\/0166-218X(94)00058-L_BIB22","doi-asserted-by":"crossref","unstructured":"V.A. Ustimenko and A.J. Woldar, An improvement on the Erd\u00f6s bound for graphs of girth 16, in: Contemporary Mathematics (American Mathematical Society, Providence, RI, to appear).","DOI":"10.1090\/conm\/184\/02136"},{"key":"10.1016\/0166-218X(94)00058-L_BIB23","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02579225","article-title":"Girth of bipartite sextet graphs","volume":"4","author":"Weiss","year":"1984","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(94)00058-L_BIB24","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0095-8956(91)90097-4","article-title":"Extremal graphs with no C4, C6, or C10's","volume":"52","author":"Wenger","year":"1991","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0166-218X(94)00058-L_BIB25","unstructured":"A.J. Woldar, personal communication, 1992."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9400058L?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9400058L?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,15]],"date-time":"2019-04-15T03:55:04Z","timestamp":1555300504000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X9400058L"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,6]]},"references-count":26,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1995,6]]}},"alternative-id":["0166218X9400058L"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(94)00058-l","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1995,6]]}}}