{"entities":{"Q1379989":{"pageid":1390729,"ns":120,"title":"Item:Q1379989","lastrevid":68587884,"modified":"2026-04-13T00:45:30Z","type":"item","id":"Q1379989","labels":{"en":{"language":"en","value":"On adjacency-transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1121506"}},"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":"Q1379989$E2093207-0154-4F60-AD07-481D86CF9F9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7b7324f05b3887af1f1df8ca46db062a4e3fdbb","datavalue":{"value":{"text":"On adjacency-transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379989$A7562DD2-FFBD-4F4E-B9D9-9AB59BD087B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e62acab1316dafdaa08b322b8fb2f89ceb5435b","datavalue":{"value":"0891.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379989$0307F7CF-088A-42F3-8728-3E3A50733A59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eecad6d7386ce9c44cc820fd35115c7ac4e09260","datavalue":{"value":"10.1016/S0012-365X(97)00155-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379989$C6A1CFE6-7B97-4370-9CEB-B8FB4DAD1270","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3267e05653fc6ac6ff71d07cf5f7fc90087cc8f7","datavalue":{"value":{"entity-type":"item","numeric-id":185083,"id":"Q185083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379989$9FFDC89B-4A34-4163-BF17-4187AD034BB6","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":"Q1379989$453D62F3-B51D-4357-A0B3-0AFC04B0C014","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11f7738b90032b640ef86af9767c7f4f407bb95e","datavalue":{"value":{"time":"+1998-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379989$3EA1BEED-459A-4ED1-BFC7-C960CD38EFAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80a3e5ff1ca6ce0312359b21f74adeced385d5e1","datavalue":{"value":"A graph automorphism of a graph \\( \\Gamma \\) mapping each vertex of \\( \\Gamma \\) onto itself or one of its neighbors is called an adjacency automorphism. An adjacency-transitive graph is a graph that possesses a vertex-transitive automorphism group generated by its adjacency automorphisms. In the first part of the paper, the relation between vertex-transitive, Cayley and adjacency-transitive graphs is investigated: quasiabelian Cayley graphs are shown to be adjacency-transitive; non-Cayley adjacency-transitive graphs, adjacency-transitive Cayley graphs that are not quasiabelian as well as Cayley graphs with no non-trivial adjacency automorphisms are constructed. The second half of the paper contains a classification of the cubic and four-valent adjacency-transitive graphs, all of which are isomorphic to Cayley graphs of abelian groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379989$F81FA91C-A8AD-4333-AFF9-A5454B13F1FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379989$AC11E007-A6D8-4F53-A5D4-F9BB1F761119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7fc89535b191ad56ea73cda85af35243c363bd2","datavalue":{"value":"1121506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379989$1D5A3FDB-61A2-42F2-82EB-A2E606719604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8db3395418ef97bd5a003e7dc8a17940fb14ddd","datavalue":{"value":"automorphism groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379989$78EE56D7-E05A-4924-A952-F034AD1EF0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82979eb7fdfe5aea1cf865b4bf5b5ce6c5cb4d52","datavalue":{"value":"vertex-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379989$78D63574-F578-4360-A409-2B64255ECB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc852edfb6ee2dff41e1c9e5d3e3b991a9c56588","datavalue":{"value":"adjacency-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379989$AA84B543-49B2-417D-81BF-5422812A2405","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35eaf61e442e867df19139f413c267c580a3f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379989$71436CA6-C4ED-4CD4-9057-85ABAD739830","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":"Q1379989$8229A5F9-0199-43B6-820B-073E0278B822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f270080bc7726e0c5ca9d7ffad937c1d07dfcc27","datavalue":{"value":{"entity-type":"item","numeric-id":3937434,"id":"Q3937434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379989$AAE307F7-C07D-4FCA-AAE0-1C7DED096D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e99f8e385351c66f1b69842561e7e7ba96cef90","datavalue":{"value":{"entity-type":"item","numeric-id":4291710,"id":"Q4291710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379989$AE6F34EE-C9B2-45F4-AB21-FC87B5A46ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af684b2e112ab2407ca277f6e81e5112c9accbec","datavalue":{"value":{"entity-type":"item","numeric-id":1141662,"id":"Q1141662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379989$3D277C74-8AD5-4BA1-8CB4-DBCF93DB7575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495eadbef4717a4d2ff00ffc845f4585df6d5c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3688414,"id":"Q3688414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379989$C420236B-99F4-47B6-A3BC-D5184521E7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7f8e44eaac7f5c9f9a141578b38f04e8773054","datavalue":{"value":{"entity-type":"item","numeric-id":1367047,"id":"Q1367047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379989$56C1035F-E2A3-4531-99C0-205CF0B0E411","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":"Q1379989$CBF7A98F-206E-47CD-84B1-279185C7CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795321fa3a484fd48adcb9964479797b44ff9010","datavalue":{"value":{"entity-type":"item","numeric-id":3669447,"id":"Q3669447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379989$8D68EB6C-2B8D-4E19-8577-EA6B5DF2033B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cb613a9efdb89cdc34e23b60575d454c947408","datavalue":{"value":{"entity-type":"item","numeric-id":3712352,"id":"Q3712352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ede44da4a00ccbe6f95a26cf1bb695e25ec7b5","datavalue":{"value":{"amount":"+0.92973864","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":"Q1379989$1F33D2A4-9702-44A8-98F1-12135A91C5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7d71fe683dbc57646ed5c1f6ecb367e59750f5","datavalue":{"value":{"entity-type":"item","numeric-id":4964730,"id":"Q4964730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9a8d66ddafa21652e9203f8fbb02f28324af5a","datavalue":{"value":{"amount":"+0.9253856","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":"Q1379989$A6F7891C-2D4A-4B21-9C35-71CA885C0EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5784c35948e5fdc9c4b1960a4023b9ee3922bca","datavalue":{"value":{"entity-type":"item","numeric-id":3689209,"id":"Q3689209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c777e19e37f0ffc6d8bcb558ee905ffcb310d17e","datavalue":{"value":{"amount":"+0.92219156","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":"Q1379989$3ABD6D87-EC48-4F7E-A5D0-FB41AD0FE8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d85a55c57635992da5cc2f306627e14dc00ef6","datavalue":{"value":{"entity-type":"item","numeric-id":5935606,"id":"Q5935606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3e59f47badc7f8331a0a4a188da0b59b60503e","datavalue":{"value":{"amount":"+0.92002827","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":"Q1379989$52279AB8-5216-4AC4-9456-5AB3267D1D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6ec98ee2c01d4c125e921113ca5128a7086596","datavalue":{"value":{"entity-type":"item","numeric-id":5133213,"id":"Q5133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe02aa524deca4d7983371e618e9fb53407d16c","datavalue":{"value":{"amount":"+0.917262","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":"Q1379989$ACF77EEF-2E14-451D-B15D-624B0A829B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d993d1a165dd3607fff8b2c8f919f9031500f32","datavalue":{"value":{"entity-type":"item","numeric-id":393869,"id":"Q393869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626bb7cbe2ed0c2b4c10de0c343b492c8c3ff2dd","datavalue":{"value":{"amount":"+0.91709244","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":"Q1379989$281ABD0B-8ABF-4C03-A70B-252C2D8C23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5702f02119b88503a214e2e6726a6a5df51d1135","datavalue":{"value":{"entity-type":"item","numeric-id":965970,"id":"Q965970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2d9ea38a2a2a2cc6e56bec1ab568a795190ba6","datavalue":{"value":{"amount":"+0.9154611","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":"Q1379989$EA492211-19A8-4DD4-87DA-E468301A54BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4552009e80791e30f6d7cae13ab768beab3af9a9","datavalue":{"value":{"entity-type":"item","numeric-id":4566231,"id":"Q4566231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e4402ec96885056236599a3e3e5b4f69013974","datavalue":{"value":{"amount":"+0.9152077","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":"Q1379989$60F4CCCF-AED1-4A1A-AD4D-26E08E7646D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689f0d1fe6b814742a943d44a3107d0ba123b554","datavalue":{"value":{"entity-type":"item","numeric-id":1922155,"id":"Q1922155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdb715f702dce1329486f4125f9475f20cbf4c8","datavalue":{"value":{"amount":"+0.911119","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":"Q1379989$284EAA2F-86E8-4317-8AA4-388C50A4B706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f623336a5df5d0a4b9083ae772d149af748f5cf3","datavalue":{"value":{"entity-type":"item","numeric-id":2561235,"id":"Q2561235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7262fa38893f5d330e00b2787fac0f32b7036bb","datavalue":{"value":{"amount":"+0.90904737","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":"Q1379989$34DDDB64-DF81-4657-A6B8-B9F31D9607FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On adjacency-transitive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_adjacency-transitive_graphs"}}}}}