{"entities":{"Q1815404":{"pageid":1826146,"ns":120,"title":"Item:Q1815404","lastrevid":43341943,"modified":"2025-07-24T22:24:30Z","type":"item","id":"Q1815404","labels":{"en":{"language":"en","value":"A generalization of a theorem of Diderrich in additive group theory to vertex-transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 944214"}},"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":"Q1815404$2417725B-03AF-4151-8BF5-3F30B298D8FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84111a0066c7b3691288bb5bbd39e5048eba6523","datavalue":{"value":{"text":"A generalization of a theorem of Diderrich in additive group theory to vertex-transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815404$6AE055BA-494E-4343-B6BF-32DFA0420486","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1835cae8ef9a285994b98fa1422e62610ed1e52b","datavalue":{"value":"0862.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815404$246FE6BC-57D5-4EB0-9613-5E130C4B7870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd04429d67f7e85a5ac5a68dd0b0e77bf6d70eda","datavalue":{"value":{"entity-type":"item","numeric-id":1093644,"id":"Q1093644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815404$4F672F46-A1CE-496B-A40F-DD3B3BC5C05B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815404$FDF06715-A03F-48AE-984D-FBE34944F2A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d49c30924372f1021c513a4e40eb72fe98cfd7d","datavalue":{"value":{"time":"+1997-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815404$75F82461-32EB-4BBF-B258-CD8854B60032","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c695227d35f404e0e7982c737d6f1beecc55b54","datavalue":{"value":"Consider a vertex-transitive (finite) directed graph \\(X=(V,E)\\). Let \\(\\kappa (X)\\) be its connectivity number in directed sense. As known, each indegree and each outdegree in \\(X\\) equals \\(|E|/ |X|\\). Denote this number by \\(d\\). It is shown that \\(d= \\kappa (X)\\) if there is no transitive triangle in \\(X\\).   Let a sequence \\(X_i= (V,E_i)\\) of directed graphs be given where \\(i\\) runs from 1 to \\(k\\). Assume that each of these graphs is vertex-transitive and contains no transitive triangle. For \\(a\\in V\\) denote by \\(\\Lambda (a)\\) the set of all vertices \\(b\\) satisfying the following requirement: there exist a number \\(t(\\leq k)\\), an increasing sequence \\((1\\leq) i_1< i_2<\\cdots <i_t (\\leq k)\\), and a path \\(P\\) of length \\(t\\) such that \\(P\\) leads from \\(a\\) to \\(b\\), and, for any \\(j\\), the \\(j\\)th edge of \\(P\\) belongs to \\(E_{ij}\\). It is proved that then either \\(\\Lambda (a)\\) is included in the vertex set of a connected component of some \\(X_i\\) or \\(|\\Lambda (a) |> d_1+ d_2+ \\cdots + d_k\\) where \\(d_i\\) is the common semidegree in \\(X_i\\).    A corollary about finite groups is deduced from this graph-theoretical theorem. The corollary is a refinement of Theorem 3 of \\textit{G. T. Diderrich} in [Proc. Am. Math. Soc. 38, 443-451 (1973; Zbl 0266.20041)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815404$79B8C206-8B31-4F9C-A38C-148EEBA3F04B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815404$9E913A10-5874-4102-B8AA-5BAEF820154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815404$367D68AF-B4F3-48FA-8B8C-059F203589EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815404$DADE6FBE-F46F-4DDD-ABDC-D63AA33A9288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815404$B72B1F00-B6CA-48B1-AAE1-D02A173E51BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8627d172a86af0c49c936ee30112fd0e5ca3e2c","datavalue":{"value":"944214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815404$996EF05E-9441-4A1C-8AF9-AB4C83AD9E98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815404$09D95109-23E7-41C8-B077-482AA240B50D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abaca39f57b88d5b84a55faf23983ba21a1625b6","datavalue":{"value":{"entity-type":"item","numeric-id":588092,"id":"Q588092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815404$EDE4A83D-7212-4873-A255-9FE7793F7F3C","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":"Q1815404$7C8DFAD1-69D3-4A48-A48F-3A16213EBE91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"134551189ac17278e84750d2d482dcbd786dacff","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0058","type":"string"},"datatype":"url"},"type":"statement","id":"Q1815404$BD4B6A33-9654-41A8-A44B-9E9321D9E3D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d971786d40a35fdbae36d7c3a2c899e16ce85b38","datavalue":{"value":"W2082122181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815404$D04552D2-C739-4B72-9958-55B7D64552E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15ebdbdde68351eaac8a3d769a92360475131da2","datavalue":{"value":"10.1006/EUJC.1996.0058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815404$29042588-4EFE-492E-BA49-E3F95D31F061","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf86acb9e85ded315224924718e6625d3da51bdd","datavalue":{"value":{"entity-type":"item","numeric-id":4878669,"id":"Q4878669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494293d5e8b207ec79713ccba9bef8f9f5709c22","datavalue":{"value":{"amount":"+0.7673348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$577FC3BE-FFFC-4AE4-9840-7AA90341A745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b4e011cbfe38e93a19f0166a0677eef394120e","datavalue":{"value":{"entity-type":"item","numeric-id":1186137,"id":"Q1186137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122d8ca35381ba6404530a8d04608a4388ffe050","datavalue":{"value":{"amount":"+0.76648384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$E74D0529-DEE7-4D76-8390-9C3592C84409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c34882329c6b295a0b058e8be4561bb291e15e","datavalue":{"value":{"entity-type":"item","numeric-id":3999955,"id":"Q3999955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891b026435b2f0469e56c5f71fddf16091efb4ba","datavalue":{"value":{"amount":"+0.75892055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$8DFE6703-F5E5-4E62-AB69-6F714B66D0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801cf1f79f6553daf4b9d9e35f98aed671000a64","datavalue":{"value":{"entity-type":"item","numeric-id":5448990,"id":"Q5448990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e7c1fc962bc2b5ce34f319dc1e065db1404f05","datavalue":{"value":{"amount":"+0.7557563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$69E2287E-1BD8-49CE-82E5-AEFF896CFD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459e2d7546a410d59ae670b3389de0db52186a01","datavalue":{"value":{"entity-type":"item","numeric-id":4698089,"id":"Q4698089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4172c367b68e5d7c543cc96d8c418f3b3c408af","datavalue":{"value":{"amount":"+0.75489455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$A6A5476D-2C23-4411-86D4-A986D1D4DEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fa9c70bc67f3fb82534aa5566cc506935b1f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4285591,"id":"Q4285591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3e2a75e0a9235beb47985bb746212450e257ba","datavalue":{"value":{"amount":"+0.7548146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$7D03F236-84AB-4080-A3BF-3DF4391CE8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52bc9c7c2ab783a380f755e3b8c87b3418a6e32","datavalue":{"value":{"entity-type":"item","numeric-id":1125942,"id":"Q1125942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d356905247f9c1d7e87301760ae104a47faa79","datavalue":{"value":{"amount":"+0.7542703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$B8CF70B7-010B-42E7-AA13-27BF84F31C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a1c77aa30bc399f63f8461f08f38f3e35c9ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1613363,"id":"Q1613363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df64ccd9fb6a644107e9fa3e6c464adf08f209d","datavalue":{"value":{"amount":"+0.75425667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$165D8E70-B889-46A0-B80F-4CA67A639D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8729ec487952759665ab2be9e4047acb4f46022","datavalue":{"value":{"entity-type":"item","numeric-id":1339871,"id":"Q1339871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d220893130ec01b40679af8170a14a052c06bb7a","datavalue":{"value":{"amount":"+0.752309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$9259792B-94AF-4D7E-8BDD-7E62650D597D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d236d42e97d570edad7eeaf36b26d34c0810aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2714234,"id":"Q2714234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a7269fbed871b1df7257d0f6c02c26273c2a01","datavalue":{"value":{"amount":"+0.7504948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1815404$05B8DE12-1E96-4422-94AF-BD5636032C8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1815404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1815404"}}}}}