{"entities":{"Q2269533":{"pageid":2280276,"ns":120,"title":"Item:Q2269533","lastrevid":57821391,"modified":"2026-04-02T16:30:47Z","type":"item","id":"Q2269533","labels":{"en":{"language":"en","value":"Infinite primitive directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5682326"}},"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":"Q2269533$58D5664D-471E-40A7-A578-7A47837ABE7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aa0514c29fddf3eed07f1bf2df9c206c3a0c6ce","datavalue":{"value":{"text":"Infinite primitive directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2269533$63A49EFF-3419-4A4E-ACBF-C3225230EEFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6feaaa7fa018db8102284c9a369fb660c2eb426","datavalue":{"value":"1192.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269533$43D1A191-B366-4566-9B20-EA8F6941FE22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a260a4f6b90720140936bf1db32adbfec655f412","datavalue":{"value":{"entity-type":"item","numeric-id":426904,"id":"Q426904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269533$D90478A8-776D-434A-AB5B-7596223528B0","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":"Q2269533$407DE7E5-BCB5-4C6D-B6D6-286E6EC05D79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7ad8c87d703502da08c2fc566ee03e5ea8994cd","datavalue":{"value":{"time":"+2010-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2269533$88F497A7-EF83-46D6-B46C-A9598B58A1FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a01ce602d6fe199ed1016b2a4aad7313c8171d4","datavalue":{"value":"https://arxiv.org/abs/math/0602011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2269533$D3675B15-C897-40EF-B212-FAFECFEB5691","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98430cefead24a32d2e1637d0c1ac0afc6a1a745","datavalue":{"value":"Let \\(\\Gamma\\) be a graph or digraph with vertex set \\(V\\), and let \\(G=\\text{Aut}\\,\\Gamma\\) be its automorphism group. The (di)graph \\(\\Gamma\\) is \\textit{vertex-transitive} if \\(G\\) acts transitively on \\(V\\); it is \\textit{automorphism-regular} if \\(G\\) acts regularly on \\(V\\); and it is \\textit{primitive} if \\(G\\) is a primitive permutation group on \\(V\\) (that is, \\(V\\) does not contain a non-trivial block).  Let \\(\\Gamma\\) be an infinite (di)graph with connectivity one. A \\textit{lobe} of \\(\\Gamma\\) is a connected sub(di)graph of \\(\\Gamma\\) that is maximal subject to the condition that it has connectivity \\(\\geq 2\\).  \\textit{H.\\,A. Jung} and \\textit{M.\\,E. Watkins} [``On the structure of infinite vertex-transitive graphs,'' Discrete Math. 18, 45-53 (1977; Zbl 0357.05050)] characterized the vertex-transitive primitive graphs with connectivity one as those whose lobes are primitive, pairwise isomorphic and each has at least three vertices.  The author shows an analogous result for digraphs: If \\(\\Gamma\\) is a vertex-transitive digraph with connectivity one, then it is primitive if and only if the lobes of \\(\\Gamma\\) are primitive but not automorphism-regular, pairwise isomorphic and each has at lest three vertices.  Moreover, the author characterizes the counterexamples to the unmodified extension of the result of Jung and Watkins: If \\(\\Gamma\\) is a vertex-transitive imprimitive digraph with connectivity one, then the associated (undirected) graph is primitive if and only if the lobes of \\(\\Gamma\\) are pairwise isomorphic directed \\(p\\)-cycles, for some odd prime \\(p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269533$1B5A6DEA-7D4E-4201-AD35-0DC172B78CAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269533$F6677810-AB1B-4E1F-90C4-77D0F3F85654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269533$716F1E1E-CBFC-45E8-B859-FF208630F5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269533$97171EB4-47F1-4446-9974-3376C5E060E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3367018dbe2ad5da0826b32cb1ef14710133d281","datavalue":{"value":"20B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269533$285D9571-BECE-4DEB-9653-E6975F75556D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad50f95b554f13d089884d3333fe363589829a6d","datavalue":{"value":"5682326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269533$852C9AA0-17D0-4EF3-82E4-A4F40E517F85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f23896f11ac4d2674821376c1d8fb52a78861278","datavalue":{"value":"primitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269533$C8038563-C5CD-41FB-AA00-BCE27F8ED535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269533$533E023C-FB37-4762-96AC-0ED1DB2A7A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269533$5015E631-424F-4E8C-9EF4-7BBE5C2CCA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269533$4F7EDD5D-09CB-4D75-8FD9-AE0784962CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c2c990981f9c9594b70bf6086c9fd5e77cc4ca","datavalue":{"value":"group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269533$096CB6F0-5321-458A-A35D-1B977FB5EDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4c51fb39553eced4b95ae1a8dabfd8ad403ebf9","datavalue":{"value":"orbital graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269533$6D05C5E2-46A6-4BDB-8AF9-D6A05CC5D7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23e078c401ac44ce70f258de102676212741ce2e","datavalue":{"value":"orbital digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269533$B00CAE6D-BD4F-4EA1-BDA2-AAECA7BE6FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89365f20add04124c1aef5a4b74d1527c99273f","datavalue":{"value":"block-cut-vertex tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269533$CAE5206F-253F-4A04-8CF6-53523061A500","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"149bbc988a75081535398a6f01834cbcfd6043f6","datavalue":{"value":{"entity-type":"item","numeric-id":588051,"id":"Q588051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269533$0BABEB1C-A0B1-4C0E-B252-862683EEA55E","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":"Q2269533$CFCBE60A-A783-4E32-8C79-49699B947DBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"946b45cd98b8e5eab106de37ef2d6437bd79186e","datavalue":{"value":"W1989798068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269533$A4DC5531-0FC3-420C-9A07-3DB90A579A7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a53510a7f9b8812218f474f2f67e0e8dfed329b","datavalue":{"value":{"entity-type":"item","numeric-id":5967020,"id":"Q5967020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269533$40707D7C-5B34-444A-9730-4DA1EF343C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8848aff43f389aa052a10c0aa7fbd553a9b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2535523,"id":"Q2535523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269533$48E47787-B032-42AA-9D5F-F4CF2ABF04EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b134c7488ec98430ae0c722b11654969863cea","datavalue":{"value":{"entity-type":"item","numeric-id":1237751,"id":"Q1237751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269533$5F3CBA84-275E-4DD3-8A8E-5C104AB836C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03a1218a1fbf964b339975d27d0ae13137ef6508","datavalue":{"value":"10.1007/S10801-009-0190-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269533$B959623E-DBE5-410A-AF5C-3803AF2FF83F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd3df68dfef796ecb4a1691efe4defeb55e6ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1826955,"id":"Q1826955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1e3c7a1df0b2902a405f2d2f22d452b7bf1ab9","datavalue":{"value":{"amount":"+0.8353469371795654","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":"Q2269533$B670458F-9C3A-4074-8CD3-28946BEBA432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbed94a95e41971a44b70759aae52629bd92ee33","datavalue":{"value":{"entity-type":"item","numeric-id":1343171,"id":"Q1343171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37016983bf5bccbde0477e979d064cfe63def95a","datavalue":{"value":{"amount":"+0.8318859338760376","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":"Q2269533$2BB18F33-1D21-4DD3-9327-B8A5AF460B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f6c6f505f0cff023663a9b03b5e8a48c860ce8","datavalue":{"value":{"entity-type":"item","numeric-id":1331967,"id":"Q1331967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9204c94e7fb5abc92e8f8d2aca76e36c6d2435f","datavalue":{"value":{"amount":"+0.8246203064918518","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":"Q2269533$F1EE93A8-600F-4E63-A5BC-FDEAF04CFC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3701c4747dbd9daf7f5449367d1e80c2ebdf4199","datavalue":{"value":{"entity-type":"item","numeric-id":5217094,"id":"Q5217094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bde93204f6153a0992148298d8540f37e928724","datavalue":{"value":{"amount":"+0.8239580988883972","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":"Q2269533$576B0963-65A5-45FE-99D4-F780C12449B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1c14ed8bfef845c177d5493d9fe3f09a035441","datavalue":{"value":{"entity-type":"item","numeric-id":1812750,"id":"Q1812750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af203a4b4ab603750d9b3cbdfdd18a34626c0028","datavalue":{"value":{"amount":"+0.8198071122169495","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":"Q2269533$9C657B7C-8AB2-4BAE-9C46-2AF56E9AE64B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2269533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2269533"}}}}}