{"entities":{"Q686314":{"pageid":688163,"ns":120,"title":"Item:Q686314","lastrevid":63609174,"modified":"2026-04-11T14:19:46Z","type":"item","id":"Q686314","labels":{"en":{"language":"en","value":"Distance regular subgraphs of a cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428148"}},"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":"Q686314$AA941240-8842-4DD5-9DDA-317CA68C8E3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44ff608aa26a752eca3ec7387e1766d8c206c7af","datavalue":{"value":{"text":"Distance regular subgraphs of a cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686314$8FFA3FAA-FFF8-470E-B3EE-AB5B372E8392","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cba8335773a82b1150d45d3d7c05b2190e3ef3f","datavalue":{"value":"0782.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686314$2486D5A7-FA89-4B3F-83EC-034CC8E4BE85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd1fa7597bb43761c9996e9166ca6a5f47316769","datavalue":{"value":"10.1016/0012-365X(92)90300-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686314$4EFFA140-6FBD-4CB6-908C-DFDEEC3021DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5b45c459ee4b90e218d275b0a3c53a8a544d48","datavalue":{"value":{"entity-type":"item","numeric-id":686313,"id":"Q686313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686314$0ED4FCC8-C93F-4DBF-AD94-709C3F26BCA3","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":"Q686314$A41C8E1C-B487-4E6D-8025-B5EE373ED445","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a8b7e8c6887771540dbf878c1b8ed98975502d","datavalue":{"value":{"time":"+1993-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686314$81EEE74F-538D-4805-A97C-52EA1C0AE991","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a506c0800923dd07ec9845f1e1f77df49e2e1bff","datavalue":{"value":"The \\(n\\)-dimensional cube \\(Q_ n\\) is regarded as a Cayley graph for the group \\((Z_ 2)^ n\\) generated by the standard basis. For \\(n\\) odd, a ``revolving door'' is the induced subgraph of \\(Q_ n\\) whose vertices are as evenly balanced in the number of 0's and 1's as possible. It is shown that distance regular graphs with isometric embeddings in cubes are precisely the cubes, the even cycles, and the ``revolving doors''. It is also shown that a distance regular graph of girth 4 embedded (not necessarily isometrically) in a cube is itself a cube; some bounds are obtained on various parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686314$61B73D03-74A0-4D3C-8BB7-BACB70A55BF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686314$FB9D646F-B955-4CF7-BC9B-822A99C33906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686314$EFB6802E-23EF-47F0-9940-A4F0B0679771","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd7591d0c494652560af1ce90d84fca5f3fb9570","datavalue":{"value":"428148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686314$B728CB2D-3BFA-4C1F-B718-9DAACBEBB547","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abb8f72af4c27021730e96da856a1ff200387aa","datavalue":{"value":"\\(n\\)-dimensional cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q686314$01891624-F8D9-4612-B6C7-8E80CA95441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686314$EE62E760-13C3-4D0D-ABF5-7F7EEFFFF38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f905da5467a5f79e873a4c2ebf6aea3e9ea2d03f","datavalue":{"value":"distance regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686314$558BCEEB-9E22-4763-958D-E06CBE468BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b224cd5a0dd7d1021c514f8bc9e0cd4fab13641d","datavalue":{"value":"isometric embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q686314$715F9B48-8112-457D-9BEB-18E60D124FBB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686314$8C7BDB8B-6C8C-4A36-A6DE-662CA6819996","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":"Q686314$BF86E886-6033-4987-9B15-93D35442CBCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f06a89028f295a2c13c6f53625cf835bc10f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3889701,"id":"Q3889701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686314$45E5550A-11C6-491F-B4E7-CFCFD25BE7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686314$2DE6760F-2FD9-4EED-9879-61306A9C56CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2436afecea717d449f669935f2d48c064b2aa71","datavalue":{"value":{"entity-type":"item","numeric-id":2555084,"id":"Q2555084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686314$9CBEC94B-95A3-4D45-B206-9FF2E1D97EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"994d3cd3acdc76788b239889d1a0703e4babac68","datavalue":{"value":{"entity-type":"item","numeric-id":1215634,"id":"Q1215634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686314$AA0F0C7B-2CF2-4AC3-878F-58B2A31B22E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f96f9160c7d5234be57e1cd79485af34b644e221","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90300-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q686314$CCB43931-1A5D-4146-A686-7085460544EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26c45d5d8b0797bc9ece577233456e0cf6575160","datavalue":{"value":"W6880063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686314$F3A020FB-57BC-4A02-933C-B1EEE3E5505D","rank":"normal"}],"P1643":[{"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":"f70490c06e2b417e7f342271c685b1cebbe0c022","datavalue":{"value":{"amount":"+0.8061733245849609","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":"Q686314$E09267EB-279E-454A-BBFD-532906EF6046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7951b90559c54d9a9242a893b7143659d0c3db","datavalue":{"value":{"entity-type":"item","numeric-id":1102987,"id":"Q1102987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e280562f9a494e1162259ff37d763259017e0e3a","datavalue":{"value":{"amount":"+0.8027697801589966","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":"Q686314$6E11B21C-6766-4511-A60C-86FF0C15B4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3fd016f61d12dceb6be813590595cef0c75110","datavalue":{"value":{"entity-type":"item","numeric-id":1378299,"id":"Q1378299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bd00798eaf822dbc4b479fb7a890834d69f1b2","datavalue":{"value":{"amount":"+0.7813055515289307","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":"Q686314$2475A747-6AB6-45AE-B07D-198511C32549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abff4778892af1c3616661da6bef34b6cd095b84","datavalue":{"value":{"entity-type":"item","numeric-id":4810504,"id":"Q4810504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccae1ada72373205c72076a227e215c9f8df39e7","datavalue":{"value":{"amount":"+0.7694708108901978","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":"Q686314$69B5FF8C-A6AC-435B-B292-DEC166FFA34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957d468b319e615073fa5b8eb9ba4551844e86a6","datavalue":{"value":{"entity-type":"item","numeric-id":3697043,"id":"Q3697043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3e243363cbb99c95118abc66febf539aef82f7","datavalue":{"value":{"amount":"+0.7526688575744629","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":"Q686314$6E86A3DC-D394-4D53-9549-F5F70FB0A9B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance regular subgraphs of a cube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_regular_subgraphs_of_a_cube"}}}}}