{"entities":{"Q1180676":{"pageid":1191425,"ns":120,"title":"Item:Q1180676","lastrevid":66777531,"modified":"2026-04-12T12:47:23Z","type":"item","id":"Q1180676","labels":{"en":{"language":"en","value":"Bounding the diameter of a distance regular graph by a function of \\(k_ d\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 26289"}},"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":"Q1180676$E9E96E67-87D3-43DC-9CB1-4D7E82FFC489","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e46e6afc8cce542896ba9e9ab66a2916b53cbbbb","datavalue":{"value":{"text":"Bounding the diameter of a distance regular graph by a function of \\(k_ d\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180676$4C53B70E-7401-4F2A-8808-B6B8E9DF8A49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15f5430e79301acfd82a12b644247a54e486a41c","datavalue":{"value":"0755.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180676$A4C65562-5ADF-45A8-9D55-4DB1CBEBC5A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb6c2696937d81a68ddaf2cf81ce805ab141a30","datavalue":{"value":"10.1007/BF01787641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180676$E0D10855-FFCA-43EB-9164-FDC8E7D7C675","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$A87343FA-7013-4445-BBF4-181E210FF7BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180676$0FBE11C8-8F65-4517-8319-0A8CC5D66975","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ee900908beb0b43dd31545ae7f3e5528174cda8","datavalue":{"value":"For a distance regular graph \\(G\\) of diameter \\(d\\) let \\(G_ d(u)\\) be the subgraph of \\(G\\) induced by the set of all vertices at distance \\(d\\) from \\(u\\). \\(G\\) is said to be thin if \\(G_ d(u)\\) is a union of cliques for every vertex \\(u\\) of \\(G\\). The structure of thin distance regular graphs \\(G\\) is investigated in which all cliques in \\(G_ d(u)\\) are non-trivial. For those distance regular graphs \\(G\\) that are not thin it is shown that their diameter is bounded above by a function depending only on the number of vertices in \\(G_ d(u)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180676$6AD28C2F-FFFC-449F-AA1A-56FDFB244E82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180676$7D2F3835-9577-4D8E-A02B-7C17F69D9078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180676$BE2859A9-7E19-49BC-9987-333A4DF1B07A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"527ad1e8f728de283837b2071373797764b62550","datavalue":{"value":"26289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180676$E6E4A365-EAD0-4503-96E2-2870B03AAEC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3e17e0cc26e0f29ff28d6953dd5768354290b49","datavalue":{"value":"bounding the diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180676$CF763F51-5CFC-4E94-827D-F46115C12FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d357ba2a91ab6d0bcaf24bd6d72a0409f391491e","datavalue":{"value":"distance regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180676$5FC3BF63-79FB-4DA7-B00C-49C1B8A6CC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180676$797CAEC3-A990-4073-A051-5B7D6261D090","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fb0b3b79754359a5c5c96ff9ab54e9cb831d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":256543,"id":"Q256543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$7CAA83B6-9024-49B4-B2D6-DF5C4AC8CBBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$EA6C96EE-DD58-42E1-A43C-D7E051A75CEB","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":"Q1180676$08E1F1AE-5C70-4753-A7DA-887DFB47B065","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$ED612424-9EB7-46F9-92F1-AE77BC4ED779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87a67bcec2f32de8944f2325a81384e7988796f","datavalue":{"value":{"entity-type":"item","numeric-id":3832610,"id":"Q3832610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$07182A4E-9ABC-447D-A95A-890AE44DE90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0de7f8aba650a28c3788ba9307874579fafc3df","datavalue":{"value":{"entity-type":"item","numeric-id":580374,"id":"Q580374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$5AC538E6-E3B9-4540-AA69-CD5659F65AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8295aecc13dc3d86a4fc68b99f546a8f54e3be","datavalue":{"value":{"entity-type":"item","numeric-id":912864,"id":"Q912864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$7BAD37FE-5A9A-4376-8D83-1F12974B16C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1fbf1b91b333a278bc435b819059bce6d79924","datavalue":{"value":{"entity-type":"item","numeric-id":1123214,"id":"Q1123214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$CF5F026B-6300-477B-AD93-270CEB79C6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a6b54e40ccbf8cd3c98aa1445fc444733c4cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1123215,"id":"Q1123215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$B3DB297C-132A-4B05-A057-BC78CC7F488A","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":"Q1180676$3F23E5E0-4621-4A89-A545-5729386D7194","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":"Q1180676$5D9E6B58-47BA-4FD3-883D-3171912256F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ea8fe3fa42b26c62ba943b5ca212b67e1e06f6","datavalue":{"value":{"entity-type":"item","numeric-id":1107538,"id":"Q1107538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$CB13FFDB-FA2D-4B9E-A0F8-B4964B02C4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4092c4a3723d771407d8d446c112327ee15cd181","datavalue":{"value":{"entity-type":"item","numeric-id":3344016,"id":"Q3344016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$9CCB6DE4-C6FF-449D-8A42-EC97284E70B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecc3004360ffae0b620e6c1da8fcd0bb9699568","datavalue":{"value":{"entity-type":"item","numeric-id":1122582,"id":"Q1122582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180676$7F28B85F-D8A6-4B36-BECF-A4C50D3095E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dac993313140cf45b911aea76b58ac6379d866","datavalue":{"value":{"entity-type":"item","numeric-id":1340245,"id":"Q1340245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03bb0bddb5375bb4eba24015ab03c5786b1ac5f2","datavalue":{"value":{"amount":"+0.8844773173332214","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":"Q1180676$4CFAACEC-897F-46C2-9726-40D2ADDF60D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eec7fce44b11fccd4b498c0bcb9ab7e6859c8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1977440,"id":"Q1977440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7919ec75936b3ba4574c802ffcdde2b816e84a14","datavalue":{"value":{"amount":"+0.8493728637695312","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":"Q1180676$C0C10350-0432-40FB-9A3E-4618443798A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf17d4eb076272ceb97cf00f636996c75a288637","datavalue":{"value":{"entity-type":"item","numeric-id":3033789,"id":"Q3033789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b301a8d4f146f168450935edfcc732608d96b5","datavalue":{"value":{"amount":"+0.8411088585853577","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":"Q1180676$CDC4F158-2434-4FC0-A1C5-E066DDCAA1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206186016de494c373deb2461d612d906db558df","datavalue":{"value":{"entity-type":"item","numeric-id":3344016,"id":"Q3344016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf9988776e7cb8a5a5a0f87581dfac3de7871ab","datavalue":{"value":{"amount":"+0.835856020450592","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":"Q1180676$7B9E3D5A-D88B-4075-BE23-21924871062F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding the diameter of a distance regular graph by a function of \\(k d\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounding_the_diameter_of_a_distance_regular_graph_by_a_function_of_%5C(k_d%5C)"}}}}}