{"entities":{"Q5926318":{"pageid":8103120,"ns":120,"title":"Item:Q5926318","lastrevid":47580202,"modified":"2026-01-02T03:31:22Z","type":"item","id":"Q5926318","labels":{"en":{"language":"en","value":"A local approach to 1-homogeneous graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1571001"}},"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":"Q5926318$9F411FAB-2947-41A3-B403-E97E93DC41EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32cf58cf6855ee898350feef4be3ddf1d3d5d4f9","datavalue":{"value":{"text":"A local approach to 1-homogeneous graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5926318$C47F829B-249C-47A9-8F97-8E76B871EC78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"396ad78ebbb9b52c63b37d28be6f685270feb641","datavalue":{"value":"0964.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926318$31203C3C-4A82-406E-A375-76E45A3058AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2bd46898fa3c4a9ce8376b5d17bbfdd4c4283e8","datavalue":{"value":"10.1023/A:1008339728235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926318$C77DDE1E-A016-472E-AA5B-773A0F3E1C91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"431dafd0a26e6eb7a153f3ade580a724721ca7f3","datavalue":{"value":{"entity-type":"item","numeric-id":438898,"id":"Q438898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926318$E51EB1CB-D789-4A67-8D73-62278B543E4A","rank":"normal"},{"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":"Q5926318$F6D8674C-0BD9-4BCF-9920-A5262C6BBFBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926318$9864914A-FBD4-4AC3-8A85-1CD1694E7423","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93a856ec74c83d630bb9a006b922edf955f6e7da","datavalue":{"value":{"time":"+2001-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5926318$C88FF5CC-991F-4F2A-8ADC-E85EFD127039","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4693bf2b285b85d707bac58eb81bad79366dc61","datavalue":{"value":"An equitable partition of a graph is a partition \\(\\{C_1,\\dots ,C_s\\}\\) of its vertices into cells, such that for all \\(i\\) and \\(j\\) the number \\(c_{ij}\\) of neighbours, which a vertex in \\(C_i\\) has in cell \\(C_j\\), is independent of the choice of the vertex in \\(C_i\\). For all vertices \\(x\\) and \\(y\\) of a graph \\(\\Gamma\\) we define \\(D_j^h(x,y)= \\Gamma_j(x)\\cap \\Gamma_h(y)\\). \\(\\Gamma\\) has the \\(i\\)-homogeneous property when the collection of non-empty sets \\(D_j^h(x,y)\\) for any pair \\(x,y\\) of vertices at distance \\(i\\), is an equitable partition (Nomura). For vertices \\(x\\) and \\(y\\) of \\(\\Gamma\\) at distance \\(i\\) let \\(CAB_i(x,y)= \\{C_i(x,y),A_i(x,y),B_i(x,y)\\}\\). \\(\\Gamma\\) has the \\(CAB_j\\) property, if for each \\(i\\leq j\\) the partition \\(CAB_i(x,y)\\) is equitable for each pair of vertices \\(x\\) and \\(y\\) of \\(\\Gamma\\) at distance \\(i\\). \\(\\Gamma\\) has the \\(CAB\\) property, if \\(\\Gamma\\) has the \\(CAB_d\\) property, where \\(d\\) is a diameter of \\(\\Gamma\\). The local graphs of a distance-regular graph with \\(a_1\\neq 0\\) and \\(CAB_1\\) property are either disjoint unions of \\((a_1+1)\\)-cliques or connected strongly regular graphs with the same parameters (Proposition 2.1). Let \\(\\Gamma\\) be a distance-regular graph with \\(a_1\\neq 0\\). Then \\(\\Gamma\\) is 1-homogeneous if and only if it has the \\(CAB\\) property (Theorem 3.1). In Section 4 a classification of the 1-homogeneous Terwilliger graphs with \\(c_2\\geq 2\\) is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926318$8B9904BE-760B-4087-9FF5-12FA0800436E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fda9acac94227ec6a4d94bfacd7faa6594c90e71","datavalue":{"value":{"entity-type":"item","numeric-id":1669732,"id":"Q1669732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926318$B9010491-DF10-4B4F-95ED-643DE01A438A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926318$CD86DA91-BD6D-4C6A-B533-512297E3DC99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de82fb9567dadcbd244a3f2a07367ea01b8ce5ba","datavalue":{"value":"1571001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926318$0B4F6A76-9C92-4550-A762-243CC375AE4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9cc71a9029a84a834047d000032969b5b28b3d","datavalue":{"value":"distance-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926318$0F3C7E99-5BC7-4DA3-BD75-C308D22A6AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abf4a8dedfb337f030a2c3d383600be3ae40de4a","datavalue":{"value":"locally strongly regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926318$B3488E92-74CA-4D4A-99BA-18FD14CDBA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926318$B2A123D8-7534-4934-913A-2FA42A8565AB","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":"Q5926318$FA278572-8A5F-4692-9B87-871E04707C98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"893855d545cf8a9cc41fa963fcf47ef14b8bf99f","datavalue":{"value":"https://doi.org/10.1023/a:1008339728235","type":"string"},"datatype":"url"},"type":"statement","id":"Q5926318$ABF81D0B-2A09-4F85-8808-3E9D600C6F0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47df349a569f2fd1be627e0e5a84eaab66c64fde","datavalue":{"value":"W1534052782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926318$ADBABC74-CF5C-4D77-8FA8-FE17F505EAEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b747c55588931f7a8420abd53d18d1d232a7c93f","datavalue":{"value":{"entity-type":"item","numeric-id":1410769,"id":"Q1410769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff930501f39fabbecc2c05b0ba18fe933f8defd0","datavalue":{"value":{"amount":"+0.8052462339401245","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":"Q5926318$A67F9862-7690-49D9-A874-7BE87D02DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee49a78454e67f1a691f85e289fcffd6984eca1","datavalue":{"value":{"entity-type":"item","numeric-id":1072564,"id":"Q1072564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7573287473c0d5bcdb2712fbf20c07c33c3bc85d","datavalue":{"value":{"amount":"+0.7998685836791992","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":"Q5926318$D347D25A-E794-4276-8101-B8E0691BA529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f4b888345eff8823a2fed4329d81ae0ae7ccd8","datavalue":{"value":{"entity-type":"item","numeric-id":3513622,"id":"Q3513622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0631dc9bd14f9208f1b90a920a2b815c0c2af9","datavalue":{"value":{"amount":"+0.7906802296638489","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":"Q5926318$2295DB37-AAD7-427D-A33F-6D942F3545A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe57b2ad1cb3e1310c9ac7dc6a1c5964b24aa77","datavalue":{"value":{"entity-type":"item","numeric-id":3216680,"id":"Q3216680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b8d8f6aab2e98158bf703a4bec038469381156","datavalue":{"value":{"amount":"+0.7610893845558167","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":"Q5926318$0D94C5A9-99C8-4B40-901F-8E6E2B097A71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5926318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5926318"}}}}}