{"entities":{"Q960922":{"pageid":962770,"ns":120,"title":"Item:Q960922","lastrevid":65659440,"modified":"2026-04-12T04:06:52Z","type":"item","id":"Q960922","labels":{"en":{"language":"en","value":"Cycle-regular graphs of \\((0,\\lambda )\\)-graph type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687554"}},"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":"Q960922$764DF171-EA6B-42CC-8479-0817E1051C0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc88cf956ca44671ec2ee36ccf4fbe20233cf732","datavalue":{"value":{"text":"Cycle-regular graphs of \\((0,\\lambda )\\)-graph type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960922$8AB0B0BB-6368-464B-8632-A9464506DC6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f949e6a8decb97390721b9a507ff5b37b051d0ef","datavalue":{"value":"1209.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960922$653FF9D6-7DDC-4209-BD35-B2314DABC620","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e415335eebda7f5d32e7d3e488ecd69406067b","datavalue":{"value":{"entity-type":"item","numeric-id":960920,"id":"Q960920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960922$96416013-6F0F-4E0C-95A7-E55A1A3A02EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e5a364b2214ac7d17e241c75cba22a767d3e82","datavalue":{"value":{"entity-type":"item","numeric-id":960921,"id":"Q960921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960922$2FB709B1-6968-4CDC-BFCA-DEB88F1EB9A7","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":"Q960922$E9B4F44C-C843-4F85-8624-5380C7552998","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960922$9FDDDF12-5CE9-4826-83D6-28DAE45334BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b2232d0a7c1128de5dbda8c14e139799efba98c","datavalue":{"value":"A connected simple graph \\(G\\) is a \\textit{\\((0,\\lambda )\\)-graph}, introduced by \\textit{M. Mulder} [``\\((0,\\lambda)\\)-graphs and \\(n\\)-cubes,'' Discrete Math. 28, 179--188 (1979; Zbl 0418.05034)], if every pair of distinct vertices have exactly \\(\\lambda\\) common neighbors or none at all. Hadamard graphs and hypercubes are examples of \\((0, \\lambda )\\)-graphs. \\textit{M. Mollard} [``Cycle-regular graphs,'' Discrete Math. 89, No. 1, 29--41 (1991; Zbl 0726.05044)] defined a graph \\(G\\) to be an \\textit{\\([l, \\lambda]\\)-cycle-regular graph} if there is a nonempty subset \\({\\mathcal C}\\) of cycles in \\(G\\) such that every path in \\(G\\) of length \\(l\\) belongs to exactly \\(\\lambda\\) cycles in \\({\\mathcal C}\\). In particular, if \\({\\mathcal C}\\) is the set of cycles of length \\(k\\) where \\(k \\geq 2l\\), then \\(G\\) is an \\textit{\\([l, \\lambda, k]\\)-cycle-regular graph}. Thus \\((0, \\lambda )\\)-graphs are \\([2, \\lambda - 1, 4]\\)-cycle-regular graphs.  Let \\(H_n\\) be the subgraph of the hypercube \\(Q_{2n-1}\\) induced by the \\(n\\)-subsets and \\((n-1)\\)-subsets of a \\((2n-1)\\)-element set. Two vertices \\(A, B \\in H_n\\) are adjacent to each other if and only if \\(|(A \\setminus B) \\cup (B \\setminus A)| = 1\\). The odd graphs and the graphs \\(H_n\\) are \\([3, 1, 6]\\)-cycle-regular graphs. Mollard [loc. cit.] showed that if a \\([3, 1, 6]\\)-cycle-regular graph \\(G\\) has maximum degree \\(\\Delta(G) = n\\), then \\(G\\) has at most \\({2n \\choose n}\\) vertices and the diameter \\(diam(G)\\) of \\(G\\) is at most \\(2n - 1\\). Also, if a \\([3, 1, 6]\\)-cycle-regular graph \\(G\\) has \\(\\Delta(G) = n\\) and \\(|V(G)| = {2n \\choose n}\\), then \\(G = H_n\\). The main result of this paper is that if a \\([3, 1, 6]\\)-cycle-regular graph \\(G\\) has \\(\\Delta(G) = n\\) and \\(diam(G) = 2n - 1\\), then \\(G = H_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q960922$AAE86BA8-2DB2-4B3A-AE98-1BF8180E74FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"39a7d342c26e9c51a26b2dd58ca05e7a15147f88","datavalue":{"value":{"entity-type":"item","numeric-id":844221,"id":"Q844221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960922$210BD337-73F8-48B1-8517-164B8BEE90C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960922$AF7D93CD-CCD2-4490-9498-A5FA7D67B810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d8f177f3be8daf4616bc7fcfba99c894b4993d5","datavalue":{"value":"5687554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960922$96F18DD3-4C47-4CF5-B2DD-8A753D41BEC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q960922$BBC706FC-95B7-4862-8379-8AE5A2D89E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3e6ab7db321136dfb45555b3a9e6fac299ce97","datavalue":{"value":"odd graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q960922$E0888707-78BF-4365-BF8E-37D8F6041D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1230daaa42eae18fc0187e3f9e39c88f55cde52","datavalue":{"value":"semi-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q960922$A196AFBA-CE58-4943-8486-F6AAA9E1E3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc0cd31d3332740a7ae5c19e41d6fd8680fd99b","datavalue":{"value":"\\((0, \\lambda )\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q960922$113D8C0C-8E69-47EA-88E3-4BDF79C069ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94276f0839672b4260784ab28aa6d543ab41625d","datavalue":{"value":"cycle-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q960922$E7086083-A23C-4751-929F-BED1BBBE9EC6","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":"Q960922$1B08481E-1923-493B-B754-4F02B5286915","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adcd734e5916b76f9817281ff240c288243eca87","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.09.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q960922$0D131632-0E1B-43DC-B174-89D74ECB195F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3200f4112e104ad363c3b89f11d371fd73e61a12","datavalue":{"value":"W2083831242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960922$638A3D20-B174-4E5E-8A93-4471D8ACD1B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960922$9465412A-0ABB-4331-8E7F-23644176033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463fb07a6cc778b3635ec98c9fa6bfdff90c2dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3309859,"id":"Q3309859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960922$35A0B8C3-6741-4794-89AC-E8B91C5F461E","rank":"normal"},{"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":"Q960922$DEBEE6A4-BAEC-412E-8EA3-DCDF5A78BAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632a62d73477fd28c466175dd5596b1de3837447","datavalue":{"value":{"entity-type":"item","numeric-id":2277469,"id":"Q2277469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960922$ECAB2968-F6A4-451C-A87E-BB032FFEE7FF","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":"Q960922$BAF24ACD-7929-47B4-B4F2-520D185971B5","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":"Q960922$B7E8D2E9-E3D5-4602-A260-0A645AAD8718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"542c6bdc91ba55c563d9d2211ca932525b572928","datavalue":{"value":"10.1016/J.DISC.2008.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960922$598252DB-9D4C-4848-A663-239ABCD81339","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dd8b74d5a029f1ca73fec475e4540c988d6850","datavalue":{"value":{"entity-type":"item","numeric-id":2277469,"id":"Q2277469"},"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":"Q960922$C801C08B-BBF1-4E76-BC1C-33AFBE6AA7FB","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":"115bc71c617e39cbf0ed505b8061f94363ba0f19","datavalue":{"value":{"amount":"+0.7651689","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":"Q960922$C018655D-B3AC-4A86-B918-161A8CB754EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29b2b6540381ab6e98bf2fac8c5f25908916014","datavalue":{"value":{"entity-type":"item","numeric-id":4556028,"id":"Q4556028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7d72e76b998a4570db69662426a59d7373683e","datavalue":{"value":{"amount":"+0.74268","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":"Q960922$1D7A2DA3-485E-4594-B05C-0BC6E676381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71d11db3fcffc813eb51718642389363c1d5101","datavalue":{"value":{"entity-type":"item","numeric-id":3697040,"id":"Q3697040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7463f2e4e32c87c1b84904b5934ee1cfb32654f8","datavalue":{"value":{"amount":"+0.7405464","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":"Q960922$29CC186D-3876-4484-A3C1-F78464C1329F","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":"5f415159be20e18f1abd9f1892969a0fa386ccdb","datavalue":{"value":{"amount":"+0.7405022","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":"Q960922$9BF79CF2-F761-42F3-97A0-35094BD90175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed6e8dbdc4d7297f3c7446080a7bd9ac6232c27","datavalue":{"value":{"entity-type":"item","numeric-id":5487120,"id":"Q5487120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606acb04310612477038a39ea3a621330d40d331","datavalue":{"value":{"amount":"+0.7351506","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":"Q960922$A5B91A74-0991-4F6E-AC2D-3C43F3D17672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530c3359ec26f2d8a77cc010324ec24bed8103bf","datavalue":{"value":{"entity-type":"item","numeric-id":3708045,"id":"Q3708045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf995987efb9be6c1d6539840921b3596307138","datavalue":{"value":{"amount":"+0.7348938","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":"Q960922$08975D6A-4C0B-4911-AA71-420613ABC095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac902b652a9235a242acaf16284b5e446f80b452","datavalue":{"value":{"entity-type":"item","numeric-id":3201092,"id":"Q3201092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbccc2a530be60986204b846a7cb779c822e350","datavalue":{"value":{"amount":"+0.7326567","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":"Q960922$637E905B-E9C4-4506-BB90-F64E442152E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c351f692ea1583dd57ed6b85219c718b49a2ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3347917,"id":"Q3347917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7425573bbb24e6cdfa5206dc06baa05d644643","datavalue":{"value":{"amount":"+0.7324522","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":"Q960922$316F5F6B-5D9B-441E-A17B-227087A30BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579daccb6901ef5ed8c8412adacb62e1981143ff","datavalue":{"value":{"entity-type":"item","numeric-id":685995,"id":"Q685995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0afb658b45b4937eaa63687463cc9448d3010b9","datavalue":{"value":{"amount":"+0.7324247","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":"Q960922$3770B3BF-E0DB-4C99-9883-25D66A81A52A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle-regular graphs of \\((0,\\lambda )\\)-graph type","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycle-regular_graphs_of_%5C((0,%5Clambda_)%5C)-graph_type"}}}}}