{"entities":{"Q2277469":{"pageid":2288212,"ns":120,"title":"Item:Q2277469","lastrevid":43807611,"modified":"2025-11-14T16:14:00Z","type":"item","id":"Q2277469","labels":{"en":{"language":"en","value":"Cycle-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4198030"}},"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":"Q2277469$14291762-EC37-4E01-9FB7-00E1F0127938","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"848559ec0ae687ceb6640c9d67e67b53fdc78e24","datavalue":{"value":{"text":"Cycle-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277469$87759773-0842-4AAE-85E5-BE03A2BC3155","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84e611489fd9197ccd47c2cff07ec9e9e47582ac","datavalue":{"value":"0726.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277469$C16E9134-4539-4ABA-85C6-499E19FE54DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d5975420985340958f51b476cc0c055345e557a","datavalue":{"value":"10.1016/0012-365X(91)90397-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277469$37F4768E-2047-44B4-9500-39C85FA8656C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d845924fbb15f51c1675b5dbbaba29caeae223fd","datavalue":{"value":{"entity-type":"item","numeric-id":190527,"id":"Q190527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277469$03C082A8-0D5F-4517-B2F0-02A15FE4CAA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277469$C91CF657-DF10-4A81-A67D-BC61DCCE2695","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277469$A1053358-BD58-459B-9DBF-03F5FA2BC53E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c79bc186a7157ac78ee301b49f80eeeae2591a5d","datavalue":{"value":"A (0,\\(\\lambda\\))-graph is understood to be a connected graph in which any two vertices have \\(\\lambda\\) common neighbors or none at all. These graphs were introduced by \\textit{M. Mulder} [ibid. 28, 179-188 (1979; Zbl 0418.05034)]. He also proved that maximum (0,\\(\\lambda\\))-graphs are hypercubes. In the paper under review the concept of (0,\\(\\lambda\\))-graphs is generalized in some sense as follows. We say that G is a [\\(\\ell,\\lambda]\\)-cycle regular graph if there is a nonempty subset C of elementary cycles in G such that every path in G of length \\(\\ell\\) belongs to exactly \\(\\lambda\\) cycles in C. If C is the set of elementary cycles of length m (m\\(\\geq 2\\ell)\\), then G is said to be a [\\(\\ell,\\lambda,m]\\)-cycle regular graph. In Section 1 the author is concerned with the regularity of [\\(\\ell,\\lambda]\\)-cycle regular graphs with minimum degree \\(\\delta\\geq 3\\). Section 2 discusses the case \\(\\delta (G)=2\\). In Section 3 two families of [3,1,6]-cycle regular graphs are described. Finally, it turns out that maximum [3,1,6]-cycle regular graphs are also related to hypercubes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277469$49DCFD92-3B21-49F1-B837-8B3E933CB651","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277469$1B0A0EF6-1139-4E47-B183-7B8D4175D28E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277469$99FBAFA7-2C83-43EE-B352-366773ACF1F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2734379a8d449563a683e3ceb589b67be8ec0890","datavalue":{"value":"4198030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277469$7738F47C-2B9F-4731-BB79-DBE585221BB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3cd055cb6502f16968850b4fa0c2590db6db19f","datavalue":{"value":"(O,lambda)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277469$1307ABFF-1C02-4AFA-A6F1-873CAF3D8B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea472733c8fc1a4f8ced588f4a0012a41f54c71","datavalue":{"value":"cycle regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277469$CF37971F-0FA2-4C93-91E0-666873CB3E36","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":"Q2277469$FA2533DD-409C-48F4-BD84-27338616ECB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e7760d15883f6b58653bfbfd6de2304ba0dfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1162520,"id":"Q1162520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277469$8601D2AC-098F-47CA-A47F-887C99D6DFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759f9de04cd1894e6f7c4d9a01a4be353355d12f","datavalue":{"value":{"entity-type":"item","numeric-id":755594,"id":"Q755594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277469$FED6D24D-AFB6-47FE-9615-C441C47AA336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277469$014A8F95-53C6-45DA-8F37-8AD496223EC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc44ccfb06061bff7a9286cc836a8a8fdcc976ac","datavalue":{"value":{"entity-type":"item","numeric-id":960922,"id":"Q960922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7636fbe7ba76b8f314178c4518415b7a13369eb8","datavalue":{"value":{"amount":"+0.8953762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$16B6B74E-8677-482D-A32B-B657505812D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75b97f1fa7a281bd97cebee489edef645542201","datavalue":{"value":{"entity-type":"item","numeric-id":5270953,"id":"Q5270953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b000cc2d27c58188344079690b512bc2d2a52602","datavalue":{"value":{"amount":"+0.77510357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$8701D704-DDF0-4F87-B6FA-D2AED7A24318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec11130d0560a3d314c574c2360e66ef9bf2c1b","datavalue":{"value":{"entity-type":"item","numeric-id":5405456,"id":"Q5405456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1aaea1a8f0528aa48f0b54783ab0d914917c40","datavalue":{"value":{"amount":"+0.7237051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$D5F5A0A4-6D48-442C-A563-959A41A5F932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e464f92cdaa0f9cf5318eaadd63e0750c3d54aa","datavalue":{"value":{"entity-type":"item","numeric-id":2214044,"id":"Q2214044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d235891cbfc78e6c442d05f61e6af14280638587","datavalue":{"value":{"amount":"+0.7178366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$E568DFDE-99DE-48F2-AF7F-2B0950B63F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff11fbcd195fb12ddc9088b2f61c2423f3036dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4873747,"id":"Q4873747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2134fb0a15a279e8450074345eac43235c6ab4e4","datavalue":{"value":{"amount":"+0.716961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$4516A932-3547-4A42-A7ED-EBA75C62D9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c601cc8090d0fc2fb46ebd1302d45c507ddea686","datavalue":{"value":{"entity-type":"item","numeric-id":913817,"id":"Q913817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8badcb6493d5bcf166a538d77ffae2cfed9ee328","datavalue":{"value":{"amount":"+0.7160852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$FBD6F5AC-2635-4D65-AC20-C8705904D740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf6d93e7061d743f59781b309ab47f89a9aa4dd","datavalue":{"value":{"entity-type":"item","numeric-id":5746636,"id":"Q5746636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbaf105faa6c0b55779bfb5e7e061cad27e68c7","datavalue":{"value":{"amount":"+0.71276796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$9BBAD7F8-D8A3-421A-AB0D-3C216FE3228D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3879bb9f223fad0dfff3ae2ef433cc5fd13d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":3054575,"id":"Q3054575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aff1decfc52a9f756a1f948b514853f6331219b","datavalue":{"value":{"amount":"+0.70771646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$EBC65491-34EF-4DD2-B226-BB074910F44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae5d63822a27701bd6d23ad3832da6be412b207","datavalue":{"value":{"entity-type":"item","numeric-id":1379823,"id":"Q1379823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6a67b2618fa0c1a9d88146f1221980c46399d7","datavalue":{"value":{"amount":"+0.7072886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$6CD2E8B5-9667-4C67-8E5C-2456BA6570C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d7f30f7ca3b822758f5ed808a69e1851f92f93","datavalue":{"value":{"entity-type":"item","numeric-id":4677950,"id":"Q4677950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6f2525c506d90d26f28e228be80847ac3bcf5e","datavalue":{"value":{"amount":"+0.70689666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277469$9322FC3D-69ED-4123-B606-DEA7F1553383","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277469"}}}}}