{"entities":{"Q1813994":{"pageid":1824736,"ns":120,"title":"Item:Q1813994","lastrevid":69027522,"modified":"2026-04-13T03:49:29Z","type":"item","id":"Q1813994","labels":{"en":{"language":"en","value":"Connectivity of abelian Cayley graphs containing no \\(K_4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565"}},"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":"Q1813994$31EE75F6-3A53-40B2-B8FA-A3C2A901411D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a725065b2c0e5398a5813b520f798e33d3455e28","datavalue":{"value":{"text":"Connectivity of abelian Cayley graphs containing no \\(K_4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813994$78D4A531-30E3-45D4-8A1F-E97E19FCAC51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"167602a90aaa51649bc561e09272dc4df5e74992","datavalue":{"value":"0789.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813994$5FFC1EE5-A8DB-48F8-8C47-FF0D5C2F7CDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f597c9d50599017bbe67d0da9b34c87777452c5a","datavalue":{"value":"10.1016/0012-365X(90)90217-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813994$2FE3973B-EB1E-4DB1-B8D0-11DF264BB13A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04363e43969e472dabe23ee52550b19f2b026b1","datavalue":{"value":{"entity-type":"item","numeric-id":593294,"id":"Q593294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$6D569261-5437-4AE2-A9B8-CBD81D68AA8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$1DB1C010-7557-40E8-BDB4-FA1F4A00B925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813994$E0B6F235-E95E-46B9-8993-E7231F757974","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c9485f807b866b3e4a082c41ac93742a9aa6bba","datavalue":{"value":"It was proved in [\\textit{W. Mader}, Arch. Math. 21, 331--336 (1970; Zbl 0201.56804)] that every connected, vertex-transitive, finite graph without a subgraph \\(K_4\\) has vertex-connectivity equal to the degree of the vertices. It is proved now that this remains true for abelian Cayley digraphs without a subdigraph \\(\\vec K_4\\), if they have no symmetric edge, where \\(\\vec K_4\\) means any orientation of \\(K_4\\). It is not true for all connected, finite, abelian Cayley digraphs without \\(\\vec K_4\\), but the exceptions are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813994$1DCA8495-3DD0-4D2C-8FEF-84C75A3314A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813994$3CE9BE81-D78F-45F5-9B96-C1FC9EF0BC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813994$BF6E2DF3-DDDF-41A0-A1A9-32F6154A1BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813994$5294DEF8-A8BF-4706-A775-D13074A11340","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fe8b1f75f9abe680cc2f7daabf3e66302ea221f","datavalue":{"value":"5565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813994$02D0A7D4-0B17-42AC-81CF-EDB50E2DF42D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813994$4320395E-CE98-471C-8C5A-E0DAE1AC7190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfb1170a53d34526e71a957275766aea876c5829","datavalue":{"value":"Cayley digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813994$3EE701FD-A870-488A-BF54-432F70E70B52","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1afc0edb6d4168ab4f0bc093868008629c81e947","datavalue":{"value":{"entity-type":"item","numeric-id":228783,"id":"Q228783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$8171B508-E460-433C-8920-215DABD2CCA2","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":"Q1813994$8AEC3FF5-C3AD-450C-B522-D624020E621C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebae97f7131475f15eb516a56c0c00d65b76bdde","datavalue":{"value":{"entity-type":"item","numeric-id":1160190,"id":"Q1160190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$673E9AA3-1FBF-4C92-A7C9-9F6DAAC3D90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25e4b12e2f80647540b3bad1cc94b5217a06125","datavalue":{"value":{"entity-type":"item","numeric-id":4121925,"id":"Q4121925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$7616356E-DB93-4740-9B47-5279AA1CD579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8705156e1356183d7cbea012fd424fd77fd442c3","datavalue":{"value":{"entity-type":"item","numeric-id":1159686,"id":"Q1159686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$E79F6DCB-B6E9-45A7-BE77-A647BC806EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf541068e419306d6896f07a4434b0cdec6d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":2266022,"id":"Q2266022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$D035E9D5-25F0-4858-8AD0-8072CAADEBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce043ae006c9304b235a01ac0f684a337e1180e","datavalue":{"value":{"entity-type":"item","numeric-id":1059639,"id":"Q1059639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$9D0FB45C-AB6E-4EFA-8DE8-71FAEBFA816E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c93ba16392e8c75d59b6bfa43840a006f1c767d3","datavalue":{"value":{"entity-type":"item","numeric-id":2541208,"id":"Q2541208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$D014B00F-54D9-4496-906B-78A137FE7C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f60a7b7de57767104f3afcadc3dd3da7874722b","datavalue":{"value":{"entity-type":"item","numeric-id":5578302,"id":"Q5578302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813994$6B4D380A-B4C4-4287-A5D7-ED05CF9CDFA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0288c41f7cae74f083b46808f7d07b30df480f90","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90217-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1813994$97AF1FD7-CCC8-43E7-9A83-0EA1EBC440C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"051613daaa8f67e2fd49a89152017b7affbd27f0","datavalue":{"value":"W1973690995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813994$B053CED0-D533-405C-9419-A0FFC0C117A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e45064a19fe02c42f1fed9feb40212da03d0ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3092681,"id":"Q3092681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45baefb20a9244498618a7a2c0612fad486caabf","datavalue":{"value":{"amount":"+0.9020997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$BAD09914-B27F-403E-AD09-A8187E5E89AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04807131145bc62648f360c6e1a86b50e125b05","datavalue":{"value":{"entity-type":"item","numeric-id":1273101,"id":"Q1273101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62867233835cd81b10c20858cd0f312bbccd67f","datavalue":{"value":{"amount":"+0.8950657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$B56386D2-6BF1-420A-819A-37A3FD9A5970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1cf402c8ecdb668bd49adc36f725a1dc9e80e5","datavalue":{"value":{"entity-type":"item","numeric-id":2497468,"id":"Q2497468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d0afc296afb0373f4f2de0cb0d7a1e36b35652","datavalue":{"value":{"amount":"+0.8931833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$B7363445-EF2C-4743-8ED0-5FB00FA7BD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7cfc4c735779d95ab9f56eaa40c06b580fa6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2804809,"id":"Q2804809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548baaa5ec371771e8f3cb50a6922f27f36278b4","datavalue":{"value":{"amount":"+0.88706046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$86B2BA79-B3D6-4293-B017-5DCDC365D129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c649b56fb835d2c9779a86c0a72dcf52d6f490","datavalue":{"value":{"entity-type":"item","numeric-id":5242946,"id":"Q5242946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8d4bce370fe59d99319cf6bdcaa34e80a4d832","datavalue":{"value":{"amount":"+0.8842169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$A2F18331-7E9D-4851-B594-854BBD0C5FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b48328353572067e116e3e4b2d29ec91380c07","datavalue":{"value":{"entity-type":"item","numeric-id":2266022,"id":"Q2266022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1526bd33bd12bf7cc2d99589e737e62b6d612a5","datavalue":{"value":{"amount":"+0.8827672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$336CE2E8-A673-42DE-82F8-61497BCBDD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bec9495825e5beb4f5e3c7a7fa36b0982a80224","datavalue":{"value":{"entity-type":"item","numeric-id":709323,"id":"Q709323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eed8feb5cece746a0cbea62485967bf48f64ce9","datavalue":{"value":{"amount":"+0.88271195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$F8E75238-C04C-4678-9F88-93224510788B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d3a64148ed84781ee4aa58973a6e3376351b54","datavalue":{"value":{"entity-type":"item","numeric-id":4874593,"id":"Q4874593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08da965032bd84a8bec9d7003685702c9fdb3890","datavalue":{"value":{"amount":"+0.8807033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$52E07654-6038-4A3E-B272-DDCE815FF0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70fd7d5e899a30e6ec9f7f65f69f239da79548a","datavalue":{"value":{"entity-type":"item","numeric-id":4870157,"id":"Q4870157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cffe552d29c7f624d8951c1141847d06c8b7152","datavalue":{"value":{"amount":"+0.88063383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$EDB5789E-8A40-4D3C-9425-13F61DE9F2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ea7f632e38df57b4ca50ba44ec220d9a497f49","datavalue":{"value":{"entity-type":"item","numeric-id":5936064,"id":"Q5936064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138cde87cd4a91716a117ecb99c15b09eb330625","datavalue":{"value":{"amount":"+0.87900895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813994$9C468279-3FEA-4960-9470-E2AF0F18FE3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connectivity of abelian Cayley graphs containing no \\(K 4\\)","badges":[]}}}}}