{"entities":{"Q281629":{"pageid":283396,"ns":120,"title":"Item:Q281629","lastrevid":60670833,"modified":"2026-04-10T18:24:50Z","type":"item","id":"Q281629","labels":{"en":{"language":"en","value":"On isomorphisms of vertex-transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579097"}},"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":"Q281629$EEFFF7EC-D3EF-4363-9016-D42717FB663B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f3fbdbb118bee2b14c6819c9bdf2993295a5d8f","datavalue":{"value":{"text":"On isomorphisms of vertex-transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281629$A49B2B35-4E23-4488-BEFD-EBCA57C186F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"538dce506b116732e282c9e60254a438c3230e77","datavalue":{"value":"1335.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281629$4A9B6A1C-9ACB-406C-A1AF-C08A6DBE6037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02954e471ce0ebf885dbcf090e7b78611072dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":281627,"id":"Q281627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$F83F3161-66D1-400C-AA82-9737C9E952DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a33c2ae9abacb32e460caa2cad38ca144ceeb00f","datavalue":{"value":{"entity-type":"item","numeric-id":281628,"id":"Q281628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$D5DB056F-D4CC-4580-B7CA-A98F35AD31C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$88AB4293-CCAB-4FD5-ABB1-6DDB045E3ACD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281629$CA70F633-EA0D-4680-885D-882E1FA9215C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae4944e9fcd623ccfbdfecd49874948549aa8f81","datavalue":{"value":"https://arxiv.org/abs/1602.07501","type":"string"},"datatype":"url"},"type":"statement","id":"Q281629$EC289DCD-41DD-4B9C-B32B-4ACF369DE089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bc8f0f48072cf68b9839ba12bbbecbbb3cbfc74","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p22","type":"string"},"datatype":"url"},"type":"statement","id":"Q281629$810465DC-E48B-4912-91A7-D60B1D664C73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"824e4308ed8b20066213c75c0c9e128aca2f2d61","datavalue":{"value":"Summary: The isomorphism problem of Cayley graphs has been well studied in the literature, such as characterizations of CI (DCI)-graphs and CI (DCI)-groups. In this paper, we generalize these to vertex-transitive graphs and establish parallel results. Some interesting vertex-transitive graphs are given, including a first example of connected symmetric non-Cayley non-GI-graph. Also, we initiate the study for GI and DGI-groups, defined analogously to the concept of CI and DCI-groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q281629$4A15CFCA-880F-45B0-AF51-8CF253B2D39B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281629$018279D8-1955-4CAE-85AF-FDBDE3EB31F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281629$C73D7C39-2F1F-4218-966C-BFE91C00DFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281629$AC944FB2-945C-47C4-8EB3-EFF34878C30C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69ea823e1a0789cbb24cd11aa23670a5a98e01f3","datavalue":{"value":"6579097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281629$3BF7E3D6-7979-4AF3-BD92-1CEAB8AADF3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5cc48c9686633c4ae30fb6736b30608543db9f2","datavalue":{"value":"coset graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q281629$708C4B75-6BDA-4207-BC62-69FF55B0840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12333984c1f541c6772c50bb4625ee5d4609cbed","datavalue":{"value":"GI-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q281629$B02F8681-168A-4C4A-A966-B23051DB49CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e205918ef9e9725c5b434cb4e8cdf1835fe6252","datavalue":{"value":"isomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q281629$8EEA411D-5918-4F6F-B47A-C061BEE5CF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b17a87b86fd9f55201979cd109dd3513e546d8","datavalue":{"value":"vertex-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q281629$D0941D57-C63B-499F-B493-9CC93466AF6E","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":"Q281629$B36B04FA-77F3-4D00-995D-742E24012E6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4af9fe0e704f6fdb2b4c32f35f2bb5981548054","datavalue":{"value":{"entity-type":"item","numeric-id":4352269,"id":"Q4352269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$53AD3623-5677-4642-A00A-936A816518F5","rank":"normal"},{"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":"Q281629$4D47FF5E-6D60-480B-8CB5-C5C21DBCEE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71cea42be2b7ac7edeedb1c24ac561da1f2ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":4156458,"id":"Q4156458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$35965BC2-83B6-4F6D-968A-61898EBE7894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b6bafffa684dec68116145bf4ce9a09276b729","datavalue":{"value":{"entity-type":"item","numeric-id":3895499,"id":"Q3895499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$42AE63DE-459D-48F0-9C1F-E0737E0877F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94bd4b57db1935ba765a9e9f0a32905a15ef00f","datavalue":{"value":{"entity-type":"item","numeric-id":1277312,"id":"Q1277312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$D7CAA037-6BF5-4AA5-BDC3-419F88BC8CE2","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":"Q281629$CC7641AF-0F29-401E-9A30-C6FC9BF04963","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":"Q281629$FC461CC3-DC3C-4E9C-9D45-9A10AE7DEC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229c2a6d0c2ccc81d8b9b6e6bc6016e6a8287b62","datavalue":{"value":{"entity-type":"item","numeric-id":4235700,"id":"Q4235700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$60C72C03-F03E-42DC-BEB4-0F8439D50246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02702413da1aa557215f44c339f8319ac47cd327","datavalue":{"value":{"entity-type":"item","numeric-id":1271008,"id":"Q1271008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$94D9842D-C3C0-4D05-98A6-A35AF0C0A7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6915a6ea763419c0355750683dad584fff284fce","datavalue":{"value":{"entity-type":"item","numeric-id":3669446,"id":"Q3669446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$17865647-AFA9-40FF-AB93-4C29FEA23B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed8951f9977c353a1a34e1133d3c65edd2206f2","datavalue":{"value":{"entity-type":"item","numeric-id":4724814,"id":"Q4724814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$CBB946F4-D56E-41BF-A134-D56EB61C120D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f0269fc591a2a4e13b8f75bfb8c39c77ccd65","datavalue":{"value":{"entity-type":"item","numeric-id":3646334,"id":"Q3646334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$04992129-08C8-49F0-9522-65C62EC23C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1d5994f84964df687c3c10056fdd0fa626b72d","datavalue":{"value":{"entity-type":"item","numeric-id":4266010,"id":"Q4266010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$4094888F-ABA3-4987-B682-F9841CC4E2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a04a73ea2d1b248c298d23ca41cb8852cec9a1","datavalue":{"value":{"entity-type":"item","numeric-id":1849934,"id":"Q1849934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$7AEA286C-FB81-49F7-BE72-F39017B16E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d529fc004f72b30f40eed421be9d358536939f7","datavalue":{"value":{"entity-type":"item","numeric-id":4376502,"id":"Q4376502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$9CF01E36-70CF-48A3-B992-1947EB96AB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad631502c75d847d0ea67ca045a55428f11f7cf","datavalue":{"value":{"entity-type":"item","numeric-id":1127875,"id":"Q1127875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$2A59D409-1EBE-410C-BF77-24BC4AFA460A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5e050ede9246e2a354a71cc2a9f67083d68636","datavalue":{"value":{"entity-type":"item","numeric-id":1095251,"id":"Q1095251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$5C1F3A2B-113F-4891-AA83-9A1453747B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2134e2cf477df9c80121dd70dd230943a4134b","datavalue":{"value":{"entity-type":"item","numeric-id":1899064,"id":"Q1899064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$19CED208-91CF-49D4-97C1-382C082D4858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37ad9aa830803e5f6bfe3cba611cb77698e87f2","datavalue":{"value":{"entity-type":"item","numeric-id":1377700,"id":"Q1377700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$CCD29EAA-E3CF-4098-A53E-944D183A73C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b2401a7a5c4cba61e9c29224e9bdce524c1b75","datavalue":{"value":{"entity-type":"item","numeric-id":4460731,"id":"Q4460731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$28751E38-AC52-48AE-A65E-2E3133C05087","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":"Q281629$607EA62B-1A64-4D6F-97E3-E5AFB99D7ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1765715551c76f5bd05c70d0862d8f7578193178","datavalue":{"value":{"entity-type":"item","numeric-id":644693,"id":"Q644693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$EED04F65-599A-44F0-921F-79BD1E56A0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acc7e131352769f68ac36ed58e016b37432fe188","datavalue":{"value":{"entity-type":"item","numeric-id":2458252,"id":"Q2458252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$3485A5F2-802C-432B-8DD0-3811A1D23538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf9f335c0eb956dc01caf00dc3079c3ba553aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2401728,"id":"Q2401728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$ECFF9258-E5BB-4FC5-92E8-81D63B58C90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5440f87d0b54de7bf52e42a45df5c1dc99eb3213","datavalue":{"value":{"entity-type":"item","numeric-id":813808,"id":"Q813808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281629$9C5522D7-3C62-4092-9E35-34DA07A621EB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"19e63f10f86f64ff063ede9f8b2b1a1c9666d82c","datavalue":{"value":"bafkreiegedk4wc25ilypzrmq76peswx7vlgx5h7iujmlhsos4gxu5vu74i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281629$0FDD67B9-C90C-476B-8417-3FE39AEAB197","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5af6914e448490e95008c44ee80e76e57eb0271","datavalue":{"value":{"entity-type":"item","numeric-id":2823770,"id":"Q2823770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7ccdc787785dd053a91593126cc80a23da5474","datavalue":{"value":{"amount":"+0.8926498293876648","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":"Q281629$5A87E805-6212-4C9F-AC73-4B3E3F358DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38c3ab11a6534f08ee7fc02e06709381c2a62c1","datavalue":{"value":{"entity-type":"item","numeric-id":4629556,"id":"Q4629556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc1da893d3c0a015a53fd18d86ab1df95a7f7dc","datavalue":{"value":{"amount":"+0.8223920464515686","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":"Q281629$BB550BF4-8F34-40ED-9F83-F8BE0D85715D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39bd198d8baf95e5b54d8be116436b15f88f888d","datavalue":{"value":{"entity-type":"item","numeric-id":1849934,"id":"Q1849934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c535375decd40348a6e5d5faa22f4941545301","datavalue":{"value":{"amount":"+0.8144257664680481","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":"Q281629$FF28F4F6-F3CB-459F-AEF7-18588AD2468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ca3e527c0b537829e7243cb248d31d6b84aab0","datavalue":{"value":{"entity-type":"item","numeric-id":1586759,"id":"Q1586759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df864ad76441539408dc06855d043b7ca9b85657","datavalue":{"value":{"amount":"+0.8140665888786316","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":"Q281629$257A71F0-2AA4-41E9-866D-3AF64F26CFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1da1577b05d75a39e356e542c4d21bfcdd01e39","datavalue":{"value":{"entity-type":"item","numeric-id":1127874,"id":"Q1127874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20165268edd44a8f7568398204f606920dac277b","datavalue":{"value":{"amount":"+0.8038572669029236","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":"Q281629$F66A9F32-2E24-405A-96F3-7E3CF015E53A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On isomorphisms of vertex-transitive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_isomorphisms_of_vertex-transitive_graphs"}}}}}