{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:50:05Z","timestamp":1770994205588,"version":"3.50.1"},"reference-count":72,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,3]],"date-time":"2006-10-03T00:00:00Z","timestamp":1159833600000},"content-version":"vor","delay-in-days":8982,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1982,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We discuss the problem of finding smallest graphs of given girth <jats:italic>g<\/jats:italic> and valency <jats:italic>v<\/jats:italic> ((<jats:italic>v, g<\/jats:italic>)\u2010cages). All known (<jats:italic>v, g<\/jats:italic>)\u2010cages are given. Different variations of the cage problem are also discussed.<\/jats:p>","DOI":"10.1002\/jgt.3190060103","type":"journal-article","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T06:34:13Z","timestamp":1180420453000},"page":"1-22","source":"Crossref","is-referenced-by-count":117,"title":["Cages\u2014a survey"],"prefix":"10.1002","volume":"6","author":[{"given":"Pak\u2010Ken","family":"Wong","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,3]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"M.Aschbacher The non\u2010existence of rank three permutation group of degree of 3250 and subdegree 57.J. Algebra(1971)538\u2013540.","DOI":"10.1016\/0021-8693(71)90087-1"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(72)90028-7"},{"key":"e_1_2_1_4_2","first-page":"1033","article-title":"Trivalent graphs of girth nine and eleven and relationships among cages","volume":"18","author":"Balaban A. T.","year":"1973","journal-title":"Rev. Roumaine Math."},{"key":"e_1_2_1_5_2","first-page":"191","article-title":"On Moore graphs","volume":"20","author":"Bannai E.","year":"1973","journal-title":"J. Fac. Sci. Uni. Tokyo Ser. A"},{"key":"e_1_2_1_6_2","first-page":"11","volume-title":"Proceedings of the Fifth British Combinatorial Conference","author":"Bean D. W. T.","year":"1975"},{"key":"e_1_2_1_6_3","unstructured":"Congressus Numerantium No. XV Utilitas Math. Winnipeg Man. (1976)."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.2969\/jmsj\/02510001"},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","first-page":"227","DOI":"10.4064\/fm-69-3-227-231","article-title":"On minimal regular digraphs with given girth","volume":"69","author":"Behzad M.","year":"1970","journal-title":"Fund. Math."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1966-109-8"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(71)90015-3"},{"key":"e_1_2_1_11_2","unstructured":"J. C.Bermond 1\u2013graphes reguliers minimaux de girth donn\u00e9.Cahiers du CERO Bruxelles(1975)125\u2013135."},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190040311"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050102"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511608704"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(80)90238-1"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100057303"},{"key":"e_1_2_1_17_2","volume-title":"Extremal graph theory","author":"Bollob\u00e1s B.","year":"1978"},{"key":"e_1_2_1_18_2","article-title":"Regular graphs with given girth pair","author":"Harary F.","journal-title":"J. Graph Theory."},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1967-058-3"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-42.1.514"},{"key":"e_1_2_1_22_2","unstructured":"R. A.BrualdiandL.Qiao On minimal regular digraphs with girth 4. To appear."},{"key":"e_1_2_1_23_2","unstructured":"L.CaccettaandR.Haggkvist On minimal digraphs with given girth.Utilitas Math. Boca Raton (1978) 181\u2013197."},{"key":"e_1_2_1_24_2","article-title":"Graphs with prescribed degree sets and girth","author":"Chartrand G.","journal-title":"Period. Math. Hungar."},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1958-047-0"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1958.0184"},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100048015"},{"key":"e_1_2_1_28_2","volume-title":"Latin squares and their applications","author":"Denes J.","year":"1974"},{"key":"e_1_2_1_29_2","article-title":"(D; n)\u2010Cages, Proceedings of the Twelfth Southeastrn Conference on Combinatorics","author":"Downs M.","journal-title":"Graph Theory Comput."},{"key":"e_1_2_1_30_2","first-page":"251","article-title":"Regul\u00e4re graphen gegebener Taillenweite mit minimaler Knotenzahl","volume":"12","author":"Erd\u00f6s P.","year":"1963","journal-title":"Wiss. Z. Uni. Halle (Math. Nat.)"},{"key":"e_1_2_1_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(64)90028-6"},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(71)90049-9"},{"key":"e_1_2_1_33_2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1969-101-9"},{"key":"e_1_2_1_34_2","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1967-046-4"},{"key":"e_1_2_1_35_2","article-title":"Connectivity of transitive digraphs and an application to combinatorial group theory. Proc. Coll. France\u2010Canad. de Combinatoire, Montreal","author":"Hamidoune Y.","journal-title":"Ann. Discrete Math."},{"key":"e_1_2_1_36_2","unstructured":"Y.Hamidoune A note on the girth of a digraph. Preprint."},{"key":"e_1_2_1_37_2","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"e_1_2_1_38_2","article-title":"Smallest graph with given girth pair","author":"Harary F.","journal-title":"Caribbean J. Combinatorial Math."},{"key":"e_1_2_1_39_2","doi-asserted-by":"publisher","DOI":"10.1147\/rd.45.0497"},{"key":"e_1_2_1_40_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050106"},{"key":"e_1_2_1_41_2","first-page":"79","article-title":"A combinatorial proof that the Moore (7, 2) graph is unique","volume":"5","author":"James L. O.","year":"1974","journal-title":"Utilitas Math."},{"key":"e_1_2_1_42_2","doi-asserted-by":"publisher","DOI":"10.4064\/fm-95-3-189-194"},{"key":"e_1_2_1_43_2","first-page":"522","article-title":"Piani finite ciclici come risoluzioni di un certo problema di minimo","volume":"15","author":"Karteszi F.","year":"1960","journal-title":"Boll. Un. Mat. Ital. (3)"},{"key":"e_1_2_1_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(70)80095-3"},{"key":"e_1_2_1_45_2","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1960-018-1"},{"key":"e_1_2_1_46_2","first-page":"191","article-title":"A generalization of the Hoffman\u2010Singleton graph","volume":"7","author":"Murty U. S. R.","year":"1979","journal-title":"Ars. Combinatoria"},{"key":"e_1_2_1_47_2","first-page":"1133","article-title":"k\u2010Hamiltonian graphs with given girth, infinite and finite set (Colloq","author":"Neumann\u2010Lara V.","journal-title":"P. Erdos on his 60th birthday)"},{"key":"e_1_2_1_48_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(79)90052-2"},{"key":"e_1_2_1_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90046-5"},{"key":"e_1_2_1_50_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050105"},{"key":"e_1_2_1_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01836217"},{"key":"e_1_2_1_52_2","unstructured":"C.PayanandN. H.Xuong Cycles disjoints dans les graphes Proc. Colloque Algebre Appliquee et Combinatorie Grenoble (1978)224\u2013230."},{"key":"e_1_2_1_53_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1964-11250-7"},{"key":"e_1_2_1_54_2","unstructured":"N.Robertson Graphs minimal under girth valency and connectivity constraints. Dissertation Unin. of Waterloo (1969)."},{"key":"e_1_2_1_55_2","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-38.1.423"},{"key":"e_1_2_1_56_2","first-page":"9","article-title":"Extremaleigenschaften regul\u00e4rer graphen gegebener Taillenweite, I, II","volume":"176","author":"Sauer N.","year":"1967","journal-title":"Osterreich. Akad. Wiss. Math. Natur. Kl. S. \u2010B. II"},{"key":"e_1_2_1_56_3","first-page":"27","volume":"176","year":"1967","journal-title":"Osterreich. Akad. Wiss. Math. Natur. Kl. S. \u2010B. II"},{"key":"e_1_2_1_57_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(70)80021-7"},{"key":"e_1_2_1_58_2","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1911.139.155"},{"key":"e_1_2_1_59_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(66)80054-6"},{"key":"e_1_2_1_60_2","doi-asserted-by":"publisher","DOI":"10.2307\/2315106"},{"key":"e_1_2_1_61_2","doi-asserted-by":"crossref","unstructured":"W. T.Tutte A family of cubical graphs.Proc. Cambridge Phil. Soc.(1947)459\u2013474.","DOI":"10.1017\/S0305004100023720"},{"key":"e_1_2_1_62_2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1958-046-3"},{"key":"e_1_2_1_63_2","doi-asserted-by":"publisher","DOI":"10.3138\/9781487584863"},{"key":"e_1_2_1_64_2","first-page":"93","article-title":"Uber regul\u00e4re graphen gegebener Taillenweite mit minimaler Knotenpunktzahl","volume":"11","author":"Walther H.","year":"1965","journal-title":"Wiss. Z. Techn. Hochsch. Ilmenau"},{"key":"e_1_2_1_65_2","first-page":"167","article-title":"Eigenschaften von regul\u00e4re graphen gegebener Taillenweite und minimaler Knotenpunktanzahl","volume":"11","author":"Walther H.","year":"1965","journal-title":"Wiss. Z. Techn. Hochsch. Ilmenau"},{"key":"e_1_2_1_66_2","volume-title":"Uber Kreise in graphen","author":"Walther H.","year":"1974"},{"key":"e_1_2_1_67_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(73)90003-8"},{"key":"e_1_2_1_68_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(77)90081-8"},{"key":"e_1_2_1_69_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190030413"},{"key":"e_1_2_1_70_2","unstructured":"P. K.Wong On the smallest graphs of girth 10 and valency 3. Submitted."},{"key":"e_1_2_1_71_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(76)90096-0"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190060103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190060103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T05:14:55Z","timestamp":1699766095000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190060103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,3]]},"references-count":72,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1982,3]]}},"alternative-id":["10.1002\/jgt.3190060103"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190060103","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,3]]}}}