{"entities":{"Q685995":{"pageid":687844,"ns":120,"title":"Item:Q685995","lastrevid":47192203,"modified":"2025-12-31T23:23:21Z","type":"item","id":"Q685995","labels":{"en":{"language":"en","value":"On subgraphs in distance-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 427639"}},"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":"Q685995$F0AA3982-BD55-4952-AE41-A441B719D64D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b957f9e7cf8bef766d5f307537e352626a70ed84","datavalue":{"value":{"text":"On subgraphs in distance-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685995$83BE34D1-65A1-442A-A84D-577D65C71DF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbd92161a09357ab81beca4c0c300a77c2e550df","datavalue":{"value":"0786.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685995$F67D85A7-7EB7-4A1C-8913-8660AC1F81E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c1098f97113209fd6d4ca817c536e170f1b01b6","datavalue":{"value":"10.1023/A:1022442717593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685995$FD611569-138E-416F-8F5E-6B3EF0F19AF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5357e41eb105e913def9201632a5daac198d9a","datavalue":{"value":{"entity-type":"item","numeric-id":180285,"id":"Q180285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$D43F0F7B-D4EB-4F00-8838-64F20785C9A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$92B6AE54-108E-4F9B-A65D-AF63FB2B79B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685995$A891B988-48F1-4B3D-BE58-895F78EF0166","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9aa2b388cd3302529b2784e04b24aa3c80c2a31","datavalue":{"value":"A graph is distance-regular when it is simple and for any two vertices at distance \\(j\\), the numbers of vertices adjacent to one and at distance \\(j- 1\\) (resp. \\(j\\) and \\(j+1)\\) of the other are constant (depending on \\(j\\) only). First some necessary conditions are derived for distance- regularity of the subgraph of the geodesics joining two vertices of a distance-regular graph. Then the diameter-maximal distance-regular graphs with fixed valency and fixed even girth are characterized as the hypercubes and the doubled Odd graphs, whereas for bipartite distance- regular graphs an improved upper bound on the diameter is derived. All distance-regular subgraphs of girth 6 of a hypercube are shown to be Odd graphs, while for girth 8 the (common) valency is at most 12, thus extending known results for girth 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685995$2E5935E8-7548-47D1-8495-3C921917EB33","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$E1938010-73DE-4281-90FF-52FF23C29E71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685995$60AC8722-709B-4E07-8CCF-703BFB2FD773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9c297ca8c8a8f66d1cca4d975e56fc1cd49223b","datavalue":{"value":"427639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685995$8E6F5492-C67E-4E0E-B5F7-DC0E43F98BD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q685995$B6E36984-0D36-4A40-8B59-DC4844CC01FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9cc71a9029a84a834047d000032969b5b28b3d","datavalue":{"value":"distance-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685995$E9D9DA29-1AE1-4157-B3CF-1143EE5AF221","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":"Q685995$5EA0BDA0-1C9C-4773-8B58-7B1E061E434C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4032dc5b4b538e346c0904cd191f9804cd528e06","datavalue":{"value":{"entity-type":"item","numeric-id":5183530,"id":"Q5183530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$925EE21C-EDB2-4EF6-B9AF-86201CD2ABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb03e295a044d40d20d68b40093f15e008ae9de","datavalue":{"value":{"entity-type":"item","numeric-id":4742690,"id":"Q4742690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$414EB670-5CA8-4793-9FA8-EC13F65ACB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8192fcf7c0e444531725b0a2e35a7837b09c0c01","datavalue":{"value":{"entity-type":"item","numeric-id":1075337,"id":"Q1075337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$322550A4-49A9-4170-A66C-B3859EFFB3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$343FF8E5-F80D-45F6-B0A7-BACB530D07A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49cde02948b77d960b1574dfced90be1e0500e9","datavalue":{"value":{"entity-type":"item","numeric-id":1055006,"id":"Q1055006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$5AC82B3C-FC0F-47FD-B221-1BEBF1B637CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77a3c23c0e596eaf3cb5e91bcdb56755b7147fc","datavalue":{"value":{"entity-type":"item","numeric-id":5677530,"id":"Q5677530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$0766EBF9-4CF8-4899-90F3-26DEC623666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c29b427ae81d0f88a9bb677a66f76bf645a54cd","datavalue":{"value":{"entity-type":"item","numeric-id":1102980,"id":"Q1102980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$152E2A4D-9F02-497F-A8D3-88366D555B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904117239df69b7c4c6725bec0ac542cf30962d9","datavalue":{"value":{"entity-type":"item","numeric-id":1313350,"id":"Q1313350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$E4A0F0F5-8F2D-4780-A2D0-8D1F484257AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6134a53e15ef157886cd25fe8524d115f33a145","datavalue":{"value":{"entity-type":"item","numeric-id":1185869,"id":"Q1185869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$342C46A1-F581-4F59-BF33-B4155BD607B9","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":"Q685995$37E6F306-06D2-4337-B390-DC448887E958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2de3fb06652d9b8730914bff68861c3d61be297","datavalue":{"value":{"entity-type":"item","numeric-id":795060,"id":"Q795060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$4BCE493D-4F26-439E-8B45-E80C0C226668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$9E8388A6-9D71-4A64-8CBD-854837AE1BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0515cb308d5d424fc237e3c7cc3b813076fbdc51","datavalue":{"value":{"entity-type":"item","numeric-id":1234490,"id":"Q1234490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$920B7721-B398-4EB8-9AAD-6F03989817B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377cb7e73f66d1d9fe7d751f802a724f5006cb61","datavalue":{"value":{"entity-type":"item","numeric-id":1838981,"id":"Q1838981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$247472FB-27C5-42AB-98C6-F96CB5787A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75543364e63cd60529f35ed0825af99ec5d0ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1820176,"id":"Q1820176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$51EB65F3-A674-4B51-9F39-3E2735517645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c2c96428f92f46f060463ac8f69a740ff668df","datavalue":{"value":{"entity-type":"item","numeric-id":686314,"id":"Q686314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685995$2545CA09-90F1-4724-B72F-84A2CACAD1F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2a3825633696fa5b337529e8bb69dddd8e8515","datavalue":{"value":{"entity-type":"item","numeric-id":1902965,"id":"Q1902965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e66dfaca94c0b5a6237e4ef3f652fbd7e48446f","datavalue":{"value":{"amount":"+0.8588804006576538","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":"Q685995$CBF980FF-E89E-45EF-9C7E-4EA6DC664CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e232d06730e35430edef32cdbfe0a81377603b","datavalue":{"value":{"entity-type":"item","numeric-id":1268374,"id":"Q1268374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afc3a4931be8e7f8959c3b3ece191f458a0622f","datavalue":{"value":{"amount":"+0.8584400415420532","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":"Q685995$6306698D-C438-4D41-8494-69452B4B4EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639d0234d95df399d84aad819b46bf307f68b612","datavalue":{"value":{"entity-type":"item","numeric-id":1902966,"id":"Q1902966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a8dfbef2d8c82ca92f5aa8af9e70c807e72c23","datavalue":{"value":{"amount":"+0.8498398065567017","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":"Q685995$03382CA5-7E35-4ACB-A494-FFB79130488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e0e8e66ea1902de25af7f9f8b73f3bd5751a4b","datavalue":{"value":{"entity-type":"item","numeric-id":1610682,"id":"Q1610682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a06ad12e009b08ff5ad06ed819b9ab5defcaba","datavalue":{"value":{"amount":"+0.8457648754119873","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":"Q685995$C677BC54-2C3D-4476-9A20-2F393A068A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab71fee58dcd58644b44c2ba3ae525199790de79","datavalue":{"value":{"entity-type":"item","numeric-id":1873771,"id":"Q1873771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98bfc4c3a6c813d709c706acdad5a7099115450","datavalue":{"value":{"amount":"+0.8413776755332947","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":"Q685995$D9546C0A-706B-4831-92C2-48D8168B40C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685995","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685995"}}}}}