{"entities":{"Q2341070":{"pageid":2351813,"ns":120,"title":"Item:Q2341070","lastrevid":52246736,"modified":"2026-01-21T06:11:44Z","type":"item","id":"Q2341070","labels":{"en":{"language":"en","value":"Generalized cages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6428681"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$6F2B587B-3A68-4AAC-82FB-E41035819773","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"750dcc91d58a9e3ddad405b89884d992a4caadd6","datavalue":{"value":{"text":"Generalized cages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341070$3B8D4E81-0187-4A8E-A0AA-BF93A603FE1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b864f7df3ed66a06dbdc96972e1f43d50e1622a1","datavalue":{"value":"1310.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341070$0362AD33-9618-4A55-BB62-51CE55C01D38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a4b62afe13fed5eb12b4e5c803de3f504c8363","datavalue":{"value":{"entity-type":"item","numeric-id":282216,"id":"Q282216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$EB71F9D4-B175-41FF-9504-A53AC75F6769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5eec186c7ba5dbd88d565eddaf7a08038c80591","datavalue":{"value":{"entity-type":"item","numeric-id":540130,"id":"Q540130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$B9701390-4FD4-4254-A0FD-C9D97A6F1793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60e7deec296b59bd10eb861d8e7c44925dd7df9b","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$1E6B0EDD-C51B-4A55-9EF4-EA0B524680AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$0952FEFB-4555-4FE6-9AA6-5CA572CEEDC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ddb9fa8bd34fdf8ac927b9d1418db509264e54a","datavalue":{"value":{"time":"+2015-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341070$8625F592-6C81-4AA5-B35A-B4E65752F582","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98f7d2bdc0de8e84f665c19dd36133d28ecc24ae","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p77","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341070$8DD13ED4-8028-4809-A06C-3F06F80F708A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92fd385777992c43e572091ae112fc7e447c5732","datavalue":{"value":"Summary: Let \\(2 \\leq k_1  k_2 \\dots k_t \\), \\(3 \\leq g_1  g_2 \\dots g_s  N\\) be integer parameters. A \\((k_1,k_2,\\dots,k_t;g_1,g_2,\\dots,g_s;N)\\)-graph is a graph that contains vertices of degrees \\(k_1,k_2,\\dots,k_t\\) but no other degrees and cycles of lengths \\(g_1,g_2,\\dots,g_s\\) but no other cycles of length \\( N\\). For any given set of parameters satisfying the above conditions, we present an explicit construction of \\((k_1,k_2,\\dots,k_t;g_1,g_2,\\dots,g_s;N)\\)-graphs and extend the concept of a cage (a smallest graph of given degree and girth) to that of a generalized cage -- a smallest \\((k_1,k_2,\\dots,k_t;g_1,g_2,\\dots,g_s;N)\\)-graph. We introduce several infinite families of generalized cages and study their basic properties in the context of connected, bipartite, and vertex-transitive graphs, as well as combinatorial configurations (in the context of multilaterals).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341070$0FA0EA96-809B-44C3-A5E6-21C7898A8BCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341070$D3D822C1-01AE-4684-9031-546A7FBB1C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341070$830ADD70-9AD4-4B6B-965F-79D4B7748F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341070$23AFD3FC-6D0B-4601-8109-871050576700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2cbe2b5190bc98ce70729f406ea6f0b791ce7a1","datavalue":{"value":"6428681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341070$05DB2E03-9029-4524-A0FD-85590C5FB7D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e124711b560e2e07dc4825d22b25802edc4a3e8b","datavalue":{"value":"cages, vertex degrees, cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341070$32098705-911D-480E-8C7A-A3DE60C7C330","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$45C8C90B-CC0F-44C9-A711-07D6A5763809","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$4820DCC6-EFB7-4371-9177-DA022A34B2C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dab891e2ceea98fcf1a8db39462ebbd9a60189a","datavalue":{"value":{"entity-type":"item","numeric-id":2427507,"id":"Q2427507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$5E3C8FC8-BB4E-42E5-88DE-402D112C2381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c512425a48f4d76d06fe554c7fa5ef2e943141","datavalue":{"value":{"entity-type":"item","numeric-id":3445509,"id":"Q3445509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$D06DA094-5C44-40B2-9D22-8EF6EC8D3A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6551c1e5aea79d99352116a102354c6c2ee4085a","datavalue":{"value":{"entity-type":"item","numeric-id":654223,"id":"Q654223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$0EA26B79-5B1D-441B-811B-A7AF80C668F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e845ee5ebb30832063f2b58ddd4847dfbd925ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1943357,"id":"Q1943357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$E796A1E6-96AA-4B8B-A8B5-21060B7F37D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e780c22888db7e51f6ca0fbcf41ccdb92f4bf7b","datavalue":{"value":{"entity-type":"item","numeric-id":1377882,"id":"Q1377882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$DE8C0CEC-9B0D-440C-BDA3-9E61F2A2BF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9092871a0973fe7f611ca525a160656696d473f2","datavalue":{"value":{"entity-type":"item","numeric-id":1147160,"id":"Q1147160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$9CD0B1F0-8A22-4D28-AAD2-1AF084B2B9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$9E246F66-811B-4801-B1BC-C5DFD53FB141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15895c26aecd1defe99f5472af19c790a099528f","datavalue":{"value":{"entity-type":"item","numeric-id":2378882,"id":"Q2378882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$11E896C9-8B27-4929-A965-D2E3262B28CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32f2c7a2b6366278f821d6eb942bcfa2cef80aa","datavalue":{"value":{"entity-type":"item","numeric-id":356724,"id":"Q356724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$B633CF04-0248-409A-A387-0A06C95E2DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a75e17d5c186a3c82c755a0154ffd82d0423ede","datavalue":{"value":{"entity-type":"item","numeric-id":1898720,"id":"Q1898720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$13B88BD4-27CD-4349-B322-8207A40BFEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75198151223eef5f244da6d7152a8ee669739440","datavalue":{"value":{"entity-type":"item","numeric-id":2732568,"id":"Q2732568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$00100412-B78D-4771-BF74-EA940FD718E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b514fd2091daf917549992a326535a61be602020","datavalue":{"value":{"entity-type":"item","numeric-id":3630397,"id":"Q3630397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$786389F0-3231-49D9-B08C-EE0A1EB759EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f6ca99814365c8f36de8fd7fb3aa2aa20f6de5","datavalue":{"value":{"entity-type":"item","numeric-id":3329504,"id":"Q3329504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$BC283C8E-0648-450D-8759-060EE536205C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74eb6b001f81ebb43b7da29bc21fab2d42e3a74","datavalue":{"value":{"entity-type":"item","numeric-id":3313891,"id":"Q3313891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$648BE1DE-19FF-4AB6-9096-8F7DA3F076AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033d2353df6acb41164171fd750b41053e53c15d","datavalue":{"value":{"entity-type":"item","numeric-id":3225733,"id":"Q3225733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$F2950FA8-8FCF-44CB-BAC3-DB64B0A11956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502fc020db8746d37940ce87d0da492e973d401b","datavalue":{"value":{"entity-type":"item","numeric-id":5460887,"id":"Q5460887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$5F5C7D93-AB36-4C2A-83FE-F90B014E1A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3132883a53cdd50fa1f5ad920171e83232d6f941","datavalue":{"value":{"entity-type":"item","numeric-id":1378551,"id":"Q1378551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$6354CCBE-3583-4657-8B44-5BDE97C982E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fee449fb5a6ec69e896bb796f270e4197ac8561","datavalue":{"value":{"entity-type":"item","numeric-id":5927690,"id":"Q5927690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$7337FF9E-60DA-4B8C-90D7-D789B80447F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5d597a42aa7627f777562fe868b17cc9e86f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1420606,"id":"Q1420606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$0A6B07B6-4BFF-40C5-B786-3CB3421CE463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c1bc051b288f8cda6e440dfc93179e60006f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1613289,"id":"Q1613289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$31F5B79E-EF19-478B-BC82-63241737E393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c955b6ded564be8c6da7b4842bdf9b3cb1fea789","datavalue":{"value":{"entity-type":"item","numeric-id":5727293,"id":"Q5727293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$F8533E34-F441-4EE9-A28B-75EECD724C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e1316ccfe55e2ee5e621f8f2cdaa39fd9cde6b","datavalue":{"value":{"entity-type":"item","numeric-id":864150,"id":"Q864150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$2868304E-AA26-4BDA-B87E-8FD570CCCEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b526c9b30fb1636113a6dd5bcadc4db7b5d27e5","datavalue":{"value":{"entity-type":"item","numeric-id":1862823,"id":"Q1862823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341070$8E764F9D-449B-4FAC-B447-BD2D7F28F211","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1acf9ce33540b763f80881e486f5a5e4a01198d0","datavalue":{"value":"bafkreie56phxa2owe3vpkstr6xar2xhdvicezvpbichhyyibmstgcq4z5q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341070$DB4B67B8-172B-4F76-97C7-9B6B41CD4FF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f086193d3c960ed998dafe72281780e4928c7d8","datavalue":{"value":{"entity-type":"item","numeric-id":4892339,"id":"Q4892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eff67beb8c09a933ea4bb672bb804235c908733","datavalue":{"value":{"amount":"+0.8548027276992798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2341070$039BCD4C-20BE-4B35-8A6D-3421AB848645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd7ee8431dd94cef6f322601fe21f28ae1443ee","datavalue":{"value":{"entity-type":"item","numeric-id":356724,"id":"Q356724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2064e8c1bdfd81260af9796e031299e7142e25","datavalue":{"value":{"amount":"+0.8347737193107605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2341070$2D85FD4A-F7F8-4DF1-8FCF-3523BFE04B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d63265a99635ba1d07c1f9f1c2c5ec12f32c4a0","datavalue":{"value":{"entity-type":"item","numeric-id":1378551,"id":"Q1378551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7f3ba9a11564752e89dfa3ee9a0514b2d39324","datavalue":{"value":{"amount":"+0.8315902352333069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2341070$F9D521F9-877F-453E-AD72-FA96A3E24303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3691bdeaea21e7923ecc65c63a209fd752e34f","datavalue":{"value":{"entity-type":"item","numeric-id":3791175,"id":"Q3791175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2924fd4b8d3bc2020eed01e27d5e2937196234cc","datavalue":{"value":{"amount":"+0.8289466500282288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2341070$37B79833-AE35-4C50-BEC7-8089320269B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5793a4afe4b74c0b8198a4055a2605226a82a1","datavalue":{"value":{"entity-type":"item","numeric-id":4393316,"id":"Q4393316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01277faecaa5a23bc8853b973f104dfc10fd886c","datavalue":{"value":{"amount":"+0.8229262232780457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2341070$6943FE86-D6D8-4D0A-967B-D7CCB9D9B564","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2341070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2341070"}}}}}