{"entities":{"Q1610682":{"pageid":1621422,"ns":120,"title":"Item:Q1610682","lastrevid":72328461,"modified":"2026-04-14T04:09:52Z","type":"item","id":"Q1610682","labels":{"en":{"language":"en","value":"A distance-regular graph with strongly closed subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1784342"}},"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":"Q1610682$087822B8-B10A-44B3-B898-A8FC6E5A30C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eaea647dd1281684995fa07a8eed7daf4ff5fcc","datavalue":{"value":{"text":"A distance-regular graph with strongly closed subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1610682$AC19582C-6A61-40D1-81CF-A4DACEEAF708","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4532dc65e90732a693ae2a20ddb8e19efaacceaf","datavalue":{"value":"1003.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610682$BC2432F0-58EB-4DE2-AB80-EC23EFA8293C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aa17537f03d46315962647e2bc0ab1ff08a4ed0","datavalue":{"value":"10.1023/A:1011933828085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610682$044B253F-D324-4A15-87D5-AEB34D1BF501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cc492146c3028281fb2b15211be508eb898a11b","datavalue":{"value":{"entity-type":"item","numeric-id":704858,"id":"Q704858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$AF31B511-12C5-4685-8224-0C2280C4AD20","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":"Q1610682$02869667-33B6-4EFA-A576-8BFD757B071C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1bc61368984c5e3500adde65887085533364de4","datavalue":{"value":{"time":"+2002-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1610682$D50045D5-1A53-4536-8A2D-E11068246148","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9121aaaedad9060ef266ee83b3f8a140540aa0e","datavalue":{"value":"Let \\(\\Gamma\\) be a simple connected graph with diameter \\(d\\). For a vertex \\(u\\) of \\(\\Gamma\\) denote by \\(\\Gamma_j(u)\\) the set of vertices which are at distance \\(j\\) from \\(u\\). The graph \\(\\Gamma\\) is called distance-regular if for any vertices \\(u\\) and \\(v\\) of \\(\\Gamma\\) at distance \\(i\\) the numbers \\(c_i= |\\Gamma_{i-1}(u)\\cap \\Gamma_1(v)|\\) and \\(a_i= |\\Gamma_i(u)\\cap \\Gamma_1(v)|\\) and \\(b_{i-1}= |\\Gamma_i(u)\\cap \\Gamma_1(v)|\\) do not depend on the choice of \\(u\\) and \\(v\\). The graph \\(\\Gamma\\) is called strongly regular if \\(c_i\\), \\(a_i\\), \\(b_{i-1}\\) exist for all \\(i\\) with \\(1\\leq i\\leq d\\). The number \\(k= b_0\\) is called the valency of \\(\\Gamma\\). The author assumes \\(\\Gamma\\) is a distance-regular graph of diameter \\(d\\), valency \\(k\\) and \\(r= \\max\\{i\\mid (c_i,b_i)= (c_1, b_1)\\}\\), and proves that if for any integer \\(q\\) with \\(r+ 1\\leq q\\leq d-1\\), and if for any pair of vertices at distance \\(q\\), there exists a strongly closed subgraph of diameter \\(q\\) containing them, then for any integer \\(i\\) with \\(1\\leq i\\leq q\\) and for any pair of vertices at distance \\(i\\), there exists a strongly closed subgraph of diameter \\(i\\) containing them. The author also obtains the result that if \\(r\\geq 2\\), then \\(c_{2r+3}\\neq 1\\) and \\(d\\leq k^2(r+1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1610682$97EEB98D-3D37-4949-9174-865B4E9D7A39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3fa05ae5668135b000c2b5dc72e30863567dbff","datavalue":{"value":{"entity-type":"item","numeric-id":585742,"id":"Q585742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$30028CF1-371F-4553-9EAE-1DA8195F0E73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610682$A41BCC39-BA41-4547-8D9E-E8DE99D432B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8f42a1c4de94a1c1542b2d598ed42b6158b1a1f","datavalue":{"value":"1784342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1610682$5FC56737-2145-4239-8A94-F0030E6CC624","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a3f0b7bd643a4a3d3b077a669e45acf50a89484","datavalue":{"value":"distance-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1610682$12E321AC-B44F-43AB-ADA4-6F08E3C2E956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9564ef89c0dc1acdf51f4ca19ca0f13a6a44fcc2","datavalue":{"value":"strongly closed subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1610682$CC1FF06E-D627-4BBF-969C-24D7C05E43C2","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":"Q1610682$88D97CCE-750D-485B-9636-D4DC421DD6C3","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":"Q1610682$A61CB140-B74E-444D-B018-117559288A07","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":"Q1610682$8FAF04BB-38F3-4BDD-9D2D-473EE1F91DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc99f0a5d892018b6ce8d9a70ec19abc289c88da","datavalue":{"value":{"entity-type":"item","numeric-id":4254072,"id":"Q4254072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$1652F9B0-3ACD-4581-BED8-3FC58A209328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad717063048558c7339dbfebae67e2ade4e34109","datavalue":{"value":{"entity-type":"item","numeric-id":1328378,"id":"Q1328378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$27E816B3-33AB-47A3-B3FC-CEF3FD731201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54c8ee32cfe36d073850304e75bb6a038a691ae","datavalue":{"value":{"entity-type":"item","numeric-id":1902965,"id":"Q1902965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$ECC27E01-2097-4FAF-B2F7-11CAB660E88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1badf26ffd9116abb38de6dafb21aba0ae30d2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1268374,"id":"Q1268374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$C6FB416F-C101-41CA-ABF2-6FBD14F28EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57ba6d4e84f05661ff51c732b41171dcecefed8","datavalue":{"value":{"entity-type":"item","numeric-id":1277316,"id":"Q1277316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$02E030D9-A66C-4A73-B78F-A04CCDA7E657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dce6a95e1ffc307c9b920aca752fe817004620f","datavalue":{"value":{"entity-type":"item","numeric-id":1970073,"id":"Q1970073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$4207A3DB-50AB-450E-B694-764323F699E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23253fb5bef2e9276bcb3e0586da9b4ac547586","datavalue":{"value":{"entity-type":"item","numeric-id":1867281,"id":"Q1867281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$699CBD5E-AA1B-4123-997C-BC6E261C16D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0f54438d8ac495d9a657a641eb608310c2cc55","datavalue":{"value":{"entity-type":"item","numeric-id":1305196,"id":"Q1305196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$AE1FF004-3E51-4D11-A9A2-3FFC02DCB55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab15c21befe7c65c4582d0fe1074eca84bd82327","datavalue":{"value":{"entity-type":"item","numeric-id":1865114,"id":"Q1865114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$BC501CE1-14B1-434D-8399-4E45B31E107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1618464be96f855f4b464ade07735d6f523f9e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1891370,"id":"Q1891370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1610682$6890D492-725C-402A-A145-B90C51F40030","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcdd7db2a0f8bcfd7b18407be87a0f27637d705","datavalue":{"value":{"entity-type":"item","numeric-id":1277316,"id":"Q1277316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00313855fa2597a364106b7ab1a184324e052868","datavalue":{"value":{"amount":"+0.8914512395858765","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":"Q1610682$65BF6C4D-8454-430D-81AA-E34AD65C3E35","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":"0ce147078ecbc1a1030f2fa287faa3d9dbd74777","datavalue":{"value":{"amount":"+0.8891488313674927","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":"Q1610682$8D637D13-B14A-43B1-9D5A-64665B234117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b528602586aa58422573b044c052840bc2be6","datavalue":{"value":{"entity-type":"item","numeric-id":4351495,"id":"Q4351495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804986822b31a7c6fa14183260afcf36551602a2","datavalue":{"value":{"amount":"+0.8871269822120667","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":"Q1610682$60B421B3-0936-447F-8138-5DE3AD40ED45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7150b0f280641d5f1ac9c764bc1cf360d68a315","datavalue":{"value":{"entity-type":"item","numeric-id":1015439,"id":"Q1015439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1cf5a6fbd792635ac40d211e07087d2bc6a812","datavalue":{"value":{"amount":"+0.8774181008338928","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":"Q1610682$A7C19835-BF16-418F-86BC-A68AA63217DA","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":"e11f99df1ce9140bb9d315ca73885318b4113252","datavalue":{"value":{"amount":"+0.8741275072097778","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":"Q1610682$7F2E7871-19F3-440F-94E5-B907A988ABDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A distance-regular graph with strongly closed subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_distance-regular_graph_with_strongly_closed_subgraphs"}}}}}