{"entities":{"Q1587909":{"pageid":1598649,"ns":120,"title":"Item:Q1587909","lastrevid":43229598,"modified":"2025-07-22T14:41:30Z","type":"item","id":"Q1587909","labels":{"en":{"language":"en","value":"On solvable groups and circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1538570"}},"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":"Q1587909$9DA656C8-7B2F-4232-86BB-0AF9064F318C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2bae1cefd16ba52d4f26e54e42f3cdb945ab794","datavalue":{"value":{"text":"On solvable groups and circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587909$E8D9BEB7-8190-423A-BC59-AC8EB97309B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9af8de8790c61217dec10e96149a14fdeecea17f","datavalue":{"value":"0973.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587909$2D74EE0A-46C3-4E10-B1B7-9203987C1AA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb3e4ce1dcbe7e72e6532d3ddbeca5c2d3cdd406","datavalue":{"value":{"entity-type":"item","numeric-id":405287,"id":"Q405287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$107A96C8-2F47-445A-A73D-595EBD3FCE4E","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":"Q1587909$B474BBE7-68C5-441A-9B0A-B750DB80ADD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cd6c78d17e8a8443dec489a5dbfd44e8bc13441","datavalue":{"value":{"time":"+2001-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1587909$B11BA9F7-78D9-408D-BA67-4368AC0872F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68e5e35fc61b7e83d07dfa0ff1475df343b9414c","datavalue":{"value":"https://semanticscholar.org/paper/dd30c7e762dc56a4c31e8b776a548e426d0258ec","type":"string"},"datatype":"url"},"type":"statement","id":"Q1587909$238AE2A0-013F-4797-9C0A-8BBD33463DD8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25d2044db21de2506dd3efb2573155815320a348","datavalue":{"value":"Solvable graphs are defined to be graphs whose automorphism group contains a solvable subgroup. A circulant graph of order \\(n\\) has an automorphism group which contains an \\(n\\)-cycle.   In this paper every vertex-transitive graph \\(\\Gamma\\) of order \\(n\\) with \\(\\text{gcd}(n,\\varphi(n))= 1\\) is proved to be isomorphic to a circulant graph of order \\(n\\) if and only if \\(\\Gamma\\) is a solvable graph. This result generalizes an analogous theorem of Maru\u0161i\u010d which is restricted to the case that \\(n= pq\\) is the product of two distinct prime numbers. As a corollary, every vertex-transitive graph of order \\(n\\) is stated to be isomorphic to a Cayley graph of order \\(n\\) if and only if every vertex-transitive graph of order \\(n\\) is solvable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587909$EB1FBF0B-3D68-4617-B4AC-EAB082F8AF1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$B5191F23-FA71-4FA2-8695-2B481A5C7809","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587909$C007C783-BE1C-410F-9ACA-EB1C7E887FA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c4a24deebb9135a6bc1126420aa5cd5ed999c7c","datavalue":{"value":"1538570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587909$48E5E5FE-09C4-496C-82DF-2C4C31A0ADD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587909$DC105003-DBEC-4F80-B4D9-900DABC670AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587909$51D32BB3-9E8D-4123-8C01-0A31CD520786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a77d68c909d7f46d16b5b1671423ea6800ac82","datavalue":{"value":"vertex-transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587909$F5FE3DBC-ECDF-4531-9D8E-A07EE69484F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"186f6d9b937595019024e683001ef05906685c61","datavalue":{"value":"solvable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587909$0B344350-68B9-4CA0-8EF5-1969F2EE6884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587909$DEFBD0C5-FE1C-454B-9085-7CFBCA69B830","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":"Q1587909$6914E6F1-8CB4-4660-B23F-1A651F2601B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e0bb0253d517959ade52815432f61d36a63aad3","datavalue":{"value":"W1982321442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587909$C5693FC6-1B5C-43A5-AD18-1F67AD892F70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5831388d33341daf461a1e14d0a4379b1d72ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1255500,"id":"Q1255500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$918087C7-4633-4DEE-9513-CAEB3E1641A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a2cad6c4f793d497c18dd5a51f8678c68c02f9","datavalue":{"value":{"entity-type":"item","numeric-id":1069953,"id":"Q1069953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$A23925C8-565C-493F-8E5A-9872E10FA932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cd32848edd010e23b31a4d49a40037995fb91b","datavalue":{"value":{"entity-type":"item","numeric-id":1910509,"id":"Q1910509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$25C117F8-97F4-44D2-A916-D9CE210A8CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$F3E17BA3-C880-4E89-942E-D0D5D96A52BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727c9b17504de746c65929eccee679bd168b6950","datavalue":{"value":{"entity-type":"item","numeric-id":3318799,"id":"Q3318799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$141C68A0-36EF-428A-8C5C-ECBF1CBB1FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9887227efa513d210d62aaa34c6f1d729709ae","datavalue":{"value":{"entity-type":"item","numeric-id":3818341,"id":"Q3818341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$9FF487B2-D41B-481E-A441-076150A2786E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b3422b895353dc1949c0cf71fb1d873bfc2a64","datavalue":{"value":{"entity-type":"item","numeric-id":4014276,"id":"Q4014276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$C267DEA8-B52A-4F24-BCE7-1BE245105F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b4022115f245188baf9fde1b2dbeaff3763027","datavalue":{"value":{"entity-type":"item","numeric-id":4289999,"id":"Q4289999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$40C0E9E0-1434-4FEA-BE2B-0E9860E79DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162e46f731bd443366d994f208470843b771afd","datavalue":{"value":{"entity-type":"item","numeric-id":1820177,"id":"Q1820177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$18FA16C8-C8A0-41D9-8E4B-162943499433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccbdf3c41238f31dbf39e169fcfbe09fd527607","datavalue":{"value":{"entity-type":"item","numeric-id":1325268,"id":"Q1325268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$04990166-2261-4C2A-8AAC-74B3C452E2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3a82b8589c299ecfb8a694ac15c8250666633b","datavalue":{"value":{"entity-type":"item","numeric-id":1322036,"id":"Q1322036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$071055B6-6E0D-454B-9243-FFC42CE8B13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2113e03a969ae56a3bb63e0e8baf5c041289afca","datavalue":{"value":{"entity-type":"item","numeric-id":1325261,"id":"Q1325261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587909$31906D32-62E0-4126-BB06-8819E906F1E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2d1b53f95ab9af15a4b1600325d5c7b1c2f2364","datavalue":{"value":"10.1006/EUJC.2000.0412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587909$659F2E87-24E7-4683-BA27-3D8FF45D0828","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d022bd667ac8b5675bc4f0295e555245d256342a","datavalue":{"value":{"entity-type":"item","numeric-id":958682,"id":"Q958682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2b128f63fff1b8d3a39fe3e8b3a7e43b10f26e","datavalue":{"value":{"amount":"+0.960508","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":"Q1587909$5454E0A3-DF23-4DA8-9C69-DAA8DC4EA548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7095a48cdca0bf6226af3487141a361b5b7711","datavalue":{"value":{"entity-type":"item","numeric-id":2102703,"id":"Q2102703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89465bf4f74ac6b9d4a1b82fd71e0afc13fa901e","datavalue":{"value":{"amount":"+0.94665265","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":"Q1587909$3194F7CF-7E7C-478B-8B23-F5B0667DBC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9585d1660e171cf8928a68f9025f5e862b7a3fd2","datavalue":{"value":{"entity-type":"item","numeric-id":5164259,"id":"Q5164259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e338b44db61d9b73104ab127fdb6f342517fc0","datavalue":{"value":{"amount":"+0.9464543","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":"Q1587909$6AAAE83C-82D2-4383-8A14-D6FFDDA11532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb7fad1f919555977e16215a74f7d0632a3871d","datavalue":{"value":{"entity-type":"item","numeric-id":2842303,"id":"Q2842303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38b53ad97e4f8c812331eebb6d67b3adadc9ed2","datavalue":{"value":{"amount":"+0.9191766","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":"Q1587909$2CC16DE6-B421-48E7-8D34-E1F5D8D00690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1469af28f37c796b1406e7d4e0debb865122aa8e","datavalue":{"value":{"entity-type":"item","numeric-id":6041569,"id":"Q6041569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a75d46848ed623241439f4b2fb471cc1ddb474","datavalue":{"value":{"amount":"+0.9177666","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":"Q1587909$077CDD57-9F9B-435C-BF66-9A17E3672710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbca6220867ee5ed99ff50f8b50fbbf435c98f4","datavalue":{"value":{"entity-type":"item","numeric-id":5903075,"id":"Q5903075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f639ca746e41c8e4761f31b848f3442c72c98452","datavalue":{"value":{"amount":"+0.91764265","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":"Q1587909$35BEF9CD-3FFC-447A-AD65-68927AC8F57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a64be2134acd09538114155a345a8a2ed73ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3132784,"id":"Q3132784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35837cb87eca92bc54b186beceb34ce02ec4e26","datavalue":{"value":{"amount":"+0.91611004","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":"Q1587909$FAEDA5C8-B3DB-41D2-B25B-A3FA8AD574E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3230409313acfee36744dbcdf2bd1fc00622cd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1902139,"id":"Q1902139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0dd5dca2c14419549824cd52093a6ddce07fe9d","datavalue":{"value":{"amount":"+0.910801","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":"Q1587909$71221EF9-17E3-4106-9D42-2227EAA52739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9981f1bc16dfdc0f436d75ce727bb1b459d9ccf9","datavalue":{"value":{"entity-type":"item","numeric-id":1911789,"id":"Q1911789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a4ea270579d492f20bbbe145d6344e5725f1ad","datavalue":{"value":{"amount":"+0.9102906","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":"Q1587909$77997A0C-1439-4D54-8962-0944A1D4F024","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1587909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1587909"}}}}}