{"entities":{"Q1272648":{"pageid":1283398,"ns":120,"title":"Item:Q1272648","lastrevid":67185126,"modified":"2026-04-12T15:53:55Z","type":"item","id":"Q1272648","labels":{"en":{"language":"en","value":"Half-transitive group actions on finite graphs of valency 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1234729"}},"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":"Q1272648$E6C153FD-C8FC-4D5E-848B-1764A21ACA6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3f942375ea0aca01a3d54b8f9715f7cb4a5cdb1","datavalue":{"value":{"text":"Half-transitive group actions on finite graphs of valency 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272648$FE711157-1887-4281-9408-200C5247DE37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35437722d3d4a7c06486f74a18cea4d1c4e12399","datavalue":{"value":"0924.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272648$398D71E9-5B99-4323-9BA3-2C8EF6E220AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a793965f3e5761b328b7ccce9e8f9b2610640d","datavalue":{"value":{"entity-type":"item","numeric-id":189383,"id":"Q189383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$6FFF0EDB-6DA0-4370-8D5D-F005079E9C99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$B95232B2-891D-474A-8613-AD726BBAC7DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd6a737c18f65b9b62e49de46febf9f281d342b1","datavalue":{"value":{"time":"+1999-04-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":"Q1272648$AAE45BBD-45C9-4B57-8329-9C47C3901AA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbc3eff8eb8d468ab10838ae467f47c58d3ec221","datavalue":{"value":"A graph \\(X\\) is said to be 1/2-transitive if its automorphism group acts transitively on the vertex set and edge set, but not on the arc set. Over the last five years there has been considerable research work done on 1/2-transitive graphs with the author of this paper being one of the leaders. One interesting aspect of investigating this family of graphs is the interplay between group theory and graph theory, and the apparent necessity of requiring non-trivial contributions from both fields. One long range goal is the classification of all 1/2-transitive graphs but this seems well beyond our present knowledge. In the present paper the author obtains a complete classification of 1/2-transitive graphs of odd radius, valency 4 and satisfying a certain technical condition on special cycles in the graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272648$B309EFF9-3B88-4861-90B5-276D98935114","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$6F4D5D01-A0F9-4EEC-810C-E88B37A2B4A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272648$AED5A08C-0298-48B6-A05C-40AC7DEBB8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272648$3DDAA940-B245-4D52-934F-C17F70B6AFE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c95294a3685c87d8f3cc113ef0a5161438242382","datavalue":{"value":"1234729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272648$7645E0E9-98BB-4482-8A21-4890F754D5E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5596c33a87d362f5ad64a07456950808357bc2f0","datavalue":{"value":"1/2-transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272648$961AD05F-3408-45D2-BCCC-774BC2B36570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32a782cca33688674fe11bf1ff25de07d5e6d24","datavalue":{"value":"valency 4","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272648$89F8705B-EC3D-457F-8D64-C05C5A09AC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855db40b984c62b049aaf523fba04c6d11f51521","datavalue":{"value":"attachment number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272648$AEEDA94A-71E9-452D-BCCF-592D6CA77C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8f007e77064c5b832103cf974449be847ab653","datavalue":{"value":"alternating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272648$7A0BD731-DF10-4E68-AF19-1917F70DB23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272648$7EBB4C14-6F07-4F44-9333-4E4423C6C3ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bebf5073a1a29b1ee8a0f96901b40cb4e953aa35","datavalue":{"value":"Q55967639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272648$890ED0C2-7D23-49E3-81F4-D8477F207F7B","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":"Q1272648$58047B2E-66BB-4BFB-8255-2397902BA2E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ef342987c1f22d7c9e6badc9babba4b3592c523","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1807","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272648$EDF67C8F-7DBE-46E8-B2C6-932DFAF1E062","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66fb26080487654ce4b6463f9329a15ea58fed03","datavalue":{"value":"W2062400834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272648$83A68779-4D10-4876-8803-039D08C00DAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1f50d4a3b48c8efb81ea36d76ce9f778a76c3d","datavalue":{"value":{"entity-type":"item","numeric-id":4306490,"id":"Q4306490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$1B3C88DC-0746-4283-912C-EB004D1D9E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a82a9beb6cf5ad6d763953f966f0aa073fafd2","datavalue":{"value":{"entity-type":"item","numeric-id":1337041,"id":"Q1337041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$E5604392-91AE-4502-9968-FC85C3E66D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0d70cb15e8ec8974bf6a8f96aa7c4b42ff52fb","datavalue":{"value":{"entity-type":"item","numeric-id":5605757,"id":"Q5605757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$F8FEC471-D65B-44B5-BA86-F8154D8E2BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d54dff07adb71b970bfd52809904836f9d28b28","datavalue":{"value":{"entity-type":"item","numeric-id":5811781,"id":"Q5811781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$FBC41691-DB05-43E0-9B4D-4BB2838263F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fdd729360eb34811dacb512d9ebea3e75c601e","datavalue":{"value":{"entity-type":"item","numeric-id":3856791,"id":"Q3856791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$63546D61-F105-4686-A7C7-C4F2079F074E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19c8f1a1e474d512c282e509ca8e5adbabd79ab","datavalue":{"value":{"entity-type":"item","numeric-id":4344215,"id":"Q4344215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$6B573000-0E84-422F-BBB2-DECAD4B93099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0104a1801add0c82d2d1e195d67e3d347250a640","datavalue":{"value":{"entity-type":"item","numeric-id":4161482,"id":"Q4161482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$BA7F43AB-B88F-4F05-94FA-AE9D35AD30F8","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":"Q1272648$122D7FF7-9A0D-45EB-BCFD-32708A023581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7fdd72b1d380c60c4b8263440e84c0bfdc1618","datavalue":{"value":{"entity-type":"item","numeric-id":1584239,"id":"Q1584239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$C083EE87-4269-460B-A5AE-E76918C8D8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff4a65649c605d7f817dcb7faef25c33221e288","datavalue":{"value":{"entity-type":"item","numeric-id":3961021,"id":"Q3961021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$03FC70E6-5ED5-42AD-AEF0-DA402D395E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2192c78b2f71aebdf232f85085c73a85e70de2b","datavalue":{"value":{"entity-type":"item","numeric-id":4312079,"id":"Q4312079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$ADFD681E-D920-410D-BBB0-02C82E17B169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$5BE06822-4B16-4C86-8554-E2F5182C3985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458b7b1211c2f6d2e36657a156c655d241325f0","datavalue":{"value":{"entity-type":"item","numeric-id":4288248,"id":"Q4288248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$7B03C818-49EA-48BB-81C6-7EE9F9B8D60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$9BCAE220-9C6E-48EA-A743-DFC9CE6B7550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfecc9ab8296d7eea53cc39cb077c5d92a8450","datavalue":{"value":{"entity-type":"item","numeric-id":686004,"id":"Q686004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272648$3C604BE9-7569-4927-BD3A-8B490F835141","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"25b4cdc7952d4ef61a329bfa5178206d5a4a3c5b","datavalue":{"value":"journals/jct/Marusic98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272648$7602B99A-4AD6-4F8A-8300-0B3F34149EC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66eb16d3a87fbff15110a01cd1b39e22ed158bdd","datavalue":{"value":"10.1006/JCTB.1997.1807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272648$488152B4-77FC-4E61-9D88-A6B733A1B50C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c79c597492a01d39abdea06b58bf3fd8574463b","datavalue":{"value":{"entity-type":"item","numeric-id":4792821,"id":"Q4792821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ae0ce38fcaa5367f3a03b909752ef7704c0e75","datavalue":{"value":{"amount":"+0.8945110440254211","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":"Q1272648$85466A66-89F3-4E42-B893-75AD2C4CC28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1bd531e0124100793d0ed16f265aa194c990cf","datavalue":{"value":{"entity-type":"item","numeric-id":1305529,"id":"Q1305529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c8b4ed931a9936a17cc5114c6ea352ccc62b85","datavalue":{"value":{"amount":"+0.8803117871284485","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":"Q1272648$090D8C8D-953C-468A-AC27-0060CAFC3646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc1118856b3741253ac9b4d8148590dfeab5e59","datavalue":{"value":{"entity-type":"item","numeric-id":4487077,"id":"Q4487077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f68ba47bfe05247003268b562d790443bb10908","datavalue":{"value":{"amount":"+0.8767873048782349","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":"Q1272648$4351201A-45EE-4F5E-88DD-6EF18681123F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2137edcac4cc72ba74528dc8348479c11948d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4344215,"id":"Q4344215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460d5b4528007ed66f9d994e4fdb0d178bd7c9e1","datavalue":{"value":{"amount":"+0.8732180595397949","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":"Q1272648$B0F934F3-8D54-4BDC-B347-4A48C2DEA520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa984d07f15059c8424872f9c074440fde0e467","datavalue":{"value":{"entity-type":"item","numeric-id":1306420,"id":"Q1306420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27250549939ed4fb11c1babffdbd733c627dc696","datavalue":{"value":{"amount":"+0.8660465478897095","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":"Q1272648$8E5B7247-0105-43D6-9DF4-46F0AFD3B326","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Half-transitive group actions on finite graphs of valency 4","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Half-transitive_group_actions_on_finite_graphs_of_valency_4"}}}}}