{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T18:37:06Z","timestamp":1770921426510,"version":"3.50.1"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032178008","type":"print"},{"value":"9783032178015","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-17801-5_11","type":"book-chapter","created":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:53:35Z","timestamp":1770918815000},"page":"144-156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the\u00a0Order-Diameter Ratio of\u00a0Girth-Diameter Cages"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2385-1137","authenticated-orcid":false,"given":"Stijn","family":"Cambie","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8984-2463","authenticated-orcid":false,"given":"Jan","family":"Goedgebeur","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5256-1921","authenticated-orcid":false,"given":"Jorik","family":"Jooken","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0003-7686-1982","authenticated-orcid":false,"given":"Tibo","family":"Van den Eede","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,2,13]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Araujo-Pardo, G., Conder, M., Garc\u00eda-Col\u00edn, N., Kiss, G., Leemans, D.: A note on girth-diameter cages. Art Discrete Appl. Math. 8(3), Paper No. 3.06, 7 (2025)","DOI":"10.26493\/2590-9770.1743.19f"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1017\/S0963548300001693","volume":"4","author":"G Brinkmann","year":"1995","unstructured":"Brinkmann, G., McKay, B.D., Saager, C.: The smallest cubic graphs of girth nine. Comb. Probab. Comput. 4, 317\u2013329 (1995)","journal-title":"Comb. Probab. Comput."},{"key":"11_CR3","unstructured":"Cambie, S., Goedgebeur, J., Jooken, J., Van den Eede, T.: On the order-diameter ratio of girth-diameter cages. arXiv preprint arXiv:2511.21144 (2025)"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Coolsaet, K., D\u2019hondt, S., Goedgebeur, J.: House of graphs 2.0: a database of interesting graphs and more. Discrete Appl. Math. 325, 97\u2013107 (2023). https:\/\/houseofgraphs.org\/","DOI":"10.1016\/j.dam.2022.10.013"},{"issue":"1","key":"11_CR5","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0095-8956(89)90066-X","volume":"47","author":"P Erd\u0151s","year":"1989","unstructured":"Erd\u0151s, P., Pach, J., Pollack, R., Tuza, Z.: Radius, diameter, and minimum degree. J. Comb. Theor. Ser. B 47(1), 73\u201379 (1989)","journal-title":"J. Comb. Theor. Ser. B"},{"key":"11_CR6","unstructured":"Exoo, G., Jajcay, R.: Dynamic cage survey. Electron. J. Comb. DS16, 48 (2013)"},{"issue":"2","key":"11_CR7","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.jda.2010.11.001","volume":"9","author":"G Exoo","year":"2011","unstructured":"Exoo, G., McKay, B.D., Myrvold, W., Nadon, J.: Computational determination of (3,11) and (4,7) cages. J. Discrete Algorithms 9(2), 166\u2013169 (2011)","journal-title":"J. Discrete Algorithms"},{"issue":"1","key":"11_CR8","doi-asserted-by":"publisher","first-page":"187","DOI":"10.7151\/dmgt.1702","volume":"34","author":"M Knor","year":"2014","unstructured":"Knor, M.: Smallest regular graphs of given degree and diameter. Discussiones Mathematicae Graph Theory 34(1), 187\u2013191 (2014)","journal-title":"Discussiones Mathematicae Graph Theory"},{"issue":"2","key":"11_CR9","doi-asserted-by":"publisher","first-page":"R13","DOI":"10.37236\/1328","volume":"4","author":"F Lazebnik","year":"1997","unstructured":"Lazebnik, F., Ustimenko, V.A., Woldar, A.J.: New upper bounds on the order of cages. Electron. J. Combin. 4(2), R13 (1997)","journal-title":"Electron. J. Combin."},{"key":"11_CR10","unstructured":"McKay, B.D., Myrvold, W., Nadon, J.: Fast backtracking principles applied to find new cages. In: 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 188\u2013191 (1998)"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.jsc.2013.09.003","volume":"60","author":"BD McKay","year":"2014","unstructured":"McKay, B.D., Piperno, A.: Practical graph isomorphism, II. J. Symb. Comput. 60, 94\u2013112 (2014)","journal-title":"J. Symb. Comput."},{"issue":"2","key":"11_CR12","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1002\/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO;2-G","volume":"30","author":"M Meringer","year":"1999","unstructured":"Meringer, M.: Fast generation of regular graphs and construction of cages. J. Graph Theory 30(2), 137\u2013146 (1999)","journal-title":"J. Graph Theory"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Miller, M., \u0160ir\u00e1\u0148, J.: Moore graphs and beyond: a survey of the degree\/diameter problem. Electron. J. Comb. DS14 (2012)","DOI":"10.37236\/35"},{"issue":"1","key":"11_CR14","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1112\/jlms\/s1-38.1.423","volume":"1","author":"H Sachs","year":"1963","unstructured":"Sachs, H.: Regular graphs with given girth and restricted circuits. J. Lond. Math. Soc. 1(1), 423\u2013429 (1963)","journal-title":"J. Lond. Math. Soc."},{"key":"11_CR15","unstructured":"Sauer, N.: Extremaleigenschaften regul\u00e4rer Graphen gegebener Taillenweite I & II. Sitzungsberichte \u00d6sterreich. Acad. Wiss. Math. Natur. Kl. s-B II, 176:9\u201325, 27-43 (1967)"},{"key":"11_CR16","unstructured":"Van den Eede, T.: Source code of the program girthDiamGen. https:\/\/github.com\/AGT-Kulak\/girthDiamGen (2025), GitHub repository"},{"issue":"1","key":"11_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/jgt.3190060103","volume":"6","author":"PK Wong","year":"1982","unstructured":"Wong, P.K.: Cages\u2013a survey. J. Graph Theory 6(1), 1\u201322 (1982)","journal-title":"J. Graph Theory"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2026: Theory and Practice of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-17801-5_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:53:37Z","timestamp":1770918817000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-17801-5_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032178008","9783032178015"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-17801-5_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"13 February 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"SOFSEM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Current Trends in Theory and Practice of Computer Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Krakow","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 February 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 February 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"51","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sofsem2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sofsem.uj.edu.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}