{"entities":{"Q5937426":{"pageid":8114228,"ns":120,"title":"Item:Q5937426","lastrevid":41265391,"modified":"2025-04-26T12:09:44Z","type":"item","id":"Q5937426","labels":{"en":{"language":"en","value":"Semisymmetry of generalized Folkman graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619148"}},"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":"Q5937426$2132BC62-FF0A-46A3-8C1B-4E27136250BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10c6b29d2cb3ca03a499aa233dd8625e3c84a881","datavalue":{"value":{"text":"Semisymmetry of generalized Folkman graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937426$FF2AFB23-D99F-4BC4-8C29-1E6915E3D924","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5765ccffc3bd8e7eeaa0a5657a61163a8671d4d3","datavalue":{"value":"0979.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937426$24EE3387-185A-460F-B133-69E4ED4410A8","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":"Q5937426$16A77868-1125-48D6-9E30-AAD4B532CA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b5c611c8d88ba9bb6828dfb1bde8fd875d6f0a7","datavalue":{"value":{"entity-type":"item","numeric-id":189384,"id":"Q189384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$E66D0342-E176-440F-BA42-A29030D2272C","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":"Q5937426$2C3097D3-1CC0-486A-86BA-6CD48FD65828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e79d707db8a7dd0c9320fe70c045f43c844f1ed5","datavalue":{"value":{"time":"+2001-09-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":"Q5937426$8C15130A-E1DF-466B-A69A-F9D684467335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3263736841670577363c43942b85667dc406cd35","datavalue":{"value":"https://semanticscholar.org/paper/96d48de4f5ce71715d8c1156fd1b74e3aff33b78","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937426$262A0E38-22D2-40BB-B971-C9A71E5E1392","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fdd4acdf3a98d8db670dc44a3a14d3206b149f9c","datavalue":{"value":"A graph \\( \\Gamma \\) is said to be semisymmetric if it is regular and edge- but not vertex-transitive. The study of semisymmetric graphs was initiated by Folkman, who also introduced several families of such graphs. The authors generalize the original Folkman construction of semisymmetric graphs from abelian groups, and introduce a construction starting from a transitive permutation group and one of its orbitals. All graphs obtained in this manner are regular, bipartite, and edge-transitive, with at most two vertex orbits. A simple sufficient condition on the neighborhoods of vertices of the obtained graphs allows them to construct infinite families of semisymmetric graphs of orders a multiple of 4; some of them based on the ``usual'' action of the alternating group \\( {\\mathcal A}_n \\). Using the action of the cyclic group \\( {\\mathcal Z}_n \\), they obtain a family of tetracirculant graphs, i.e., graphs admitting an automorphism with exactly four vertex orbits of the same size. A further detailed investigation of semisymmetric tetracirculants leads to a classification of all semisymmetric graphs of order \\( 4p \\), where \\( p \\) is a prime. It is shown that for a given prime \\( p \\geq 7 \\) and a positive integer \\( d \\), there exists a (unique) semisymmetric graph of order \\( 4p \\) and degree \\( d \\) if and only if \\( d \\) is an even number dividing \\( p-1 \\). Each of these graphs is a tetracirculant and a generalized Folkman graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937426$931F6723-A063-490B-AC22-0DB896DB2548","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":"Q5937426$514FDF98-631D-4B33-BD08-A51184B5F1C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937426$15A12B4D-4412-4F6E-BC04-A28F331E3ABF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9f932045ecf7c0df61640fbecbc83f08090cf5f","datavalue":{"value":"1619148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937426$0C530541-F27E-4BFC-A32E-078053034888","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a1e3c79333c05081a37468308115539f6cda57c","datavalue":{"value":"semisymmetric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937426$137A6B8A-DA89-49DB-94AC-9C38EACC7B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff4c88c68248a72991e8c20abf7f3fe9276b9e04","datavalue":{"value":"orbital graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937426$1BB12339-2C94-48A2-9AD6-817C3CA154B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43f3ea7673e73738127999dda597bbe7e6a61a20","datavalue":{"value":"edge-transitive automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937426$9F3E1614-7527-4698-9952-667D643747A9","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":"Q5937426$A40FD33A-2F08-4DED-ACFB-ADBA6E84D908","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"621be4941075f00899a0e19dd827246fae560be4","datavalue":{"value":"W2047905458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937426$9E12F10D-E618-44AB-8990-2433243F5001","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e84721eec339c45784e24d8b05e358d1622689b","datavalue":{"value":{"entity-type":"item","numeric-id":1915153,"id":"Q1915153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$35A3B426-50D4-4E0E-B30A-D5C568CC69AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d133fb3768c4de5390c38016a146b03bf99b556c","datavalue":{"value":{"entity-type":"item","numeric-id":5572951,"id":"Q5572951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$AAEE086D-544E-48B7-A21E-C661DC347358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e368e1f2249365f32517da42fa62494c1f13558a","datavalue":{"value":{"entity-type":"item","numeric-id":2549702,"id":"Q2549702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$A3694462-C8C7-452A-AD16-9C211380CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89114344afb55319f83e26b6ed19450dcb689a11","datavalue":{"value":{"entity-type":"item","numeric-id":3913570,"id":"Q3913570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$9E24CFE8-DD4F-49E1-8C01-85EFD7DB714A","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":"Q5937426$11D823EB-1E91-429E-B923-7B2DA3D9E0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac90b9bcb8794db8bb93284072716a1424e9b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4487349,"id":"Q4487349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$F52C0B56-CC93-4F01-97A1-04CBF1E3A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc0ef013fdd14e7007ff6f0309c0adf9bcf3b4c","datavalue":{"value":{"entity-type":"item","numeric-id":5541879,"id":"Q5541879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$6734A438-4DA1-4650-B60B-8390E823ABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2527bca7471b980ecb32c80656bf9113470f1bbf","datavalue":{"value":{"entity-type":"item","numeric-id":4284648,"id":"Q4284648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$6E0476F8-EAF6-4922-B30E-DF2ABF8E6484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a175afb9b7bb155c4c609b9d0768b157fc8527","datavalue":{"value":{"entity-type":"item","numeric-id":3765805,"id":"Q3765805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$670CAB45-2D0A-41ED-8332-3D143D60EF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e233eac085cc0991b6455b4bda09578e56a8446","datavalue":{"value":{"entity-type":"item","numeric-id":3931423,"id":"Q3931423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$E35EFB13-B498-4E24-ACAD-4F8598915741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178622b99013673b5a9f449438c27cbbcb13f4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1151909,"id":"Q1151909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$0E40D3F8-FA9A-41C0-8B48-6A8446565A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eabacf91b35a38a3ac5f379402b518fa6d27db7","datavalue":{"value":{"entity-type":"item","numeric-id":5569508,"id":"Q5569508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937426$C8CBF849-CB94-4112-96BC-58EAF4EF561D","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":"Q5937426$1E740F8F-5F1B-4D6D-86B0-995A6AF61F29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3149a15d5053eeb2bc30d089fe534fb7b395fbfc","datavalue":{"value":"10.1006/EUJC.2000.0473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937426$D1C0CB5F-AD94-4C9F-AFAD-A802AE7DE0DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc9522183749730e213f5d68f16bf4a888c6964","datavalue":{"value":{"entity-type":"item","numeric-id":932665,"id":"Q932665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85747ff33ed145836377ee3bd8659cbd6d1187df","datavalue":{"value":{"amount":"+0.9160433","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":"Q5937426$EE00CFD0-5444-4978-89E0-E30FF0B8406C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3f6b646e8d1eca192f77bc8636a1a3e5b3ca01","datavalue":{"value":{"entity-type":"item","numeric-id":878010,"id":"Q878010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4369a11fc9582fa0f19e6ff1547ae9f18e3ce647","datavalue":{"value":{"amount":"+0.91261804","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":"Q5937426$67B17D2E-CDE6-4DCE-888E-F61C03C41F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc90b2f4060077ead7230bf3cd0e6be3489e667c","datavalue":{"value":{"entity-type":"item","numeric-id":1044907,"id":"Q1044907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e4c42a17bb048e5027a9f81109a607afd0ccac","datavalue":{"value":{"amount":"+0.9080115","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":"Q5937426$F6E2C97E-3A08-4926-8F41-A96478B082BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94b18adfe363d809ab8b14fc4569201f48e26dc","datavalue":{"value":{"entity-type":"item","numeric-id":3191446,"id":"Q3191446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c016493daad03d6e8733093f1fb56cba87b168","datavalue":{"value":{"amount":"+0.9054625","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":"Q5937426$849647C6-1668-48C4-BD0A-258C10531ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263db9280707980fb1ef9b342ac798d9304f61cd","datavalue":{"value":{"entity-type":"item","numeric-id":5133866,"id":"Q5133866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ee29a5c8e79266b143486af67ecd8330d26f1d","datavalue":{"value":{"amount":"+0.89354205","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":"Q5937426$79FA2288-0273-4D0A-BFA4-F4AA48C00818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf67b4dcb2b8ae92e03f8cc43cdd1b7e78db29e","datavalue":{"value":{"entity-type":"item","numeric-id":2222959,"id":"Q2222959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dca19b5e23b939345dd860ebd9d4d17300f473b","datavalue":{"value":{"amount":"+0.8931957","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":"Q5937426$605EAD96-F654-472A-8D30-3260DF0767AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9581f1d714ea668af759577728d0c240178decff","datavalue":{"value":{"entity-type":"item","numeric-id":2091162,"id":"Q2091162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67384936989f37583e02a77f049f881358510448","datavalue":{"value":{"amount":"+0.8911495","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":"Q5937426$0579DF32-BBA9-4766-BD6B-004F7BCD0077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb662c092d49fffa7cc2fa332bc9a63bd604ffd","datavalue":{"value":{"entity-type":"item","numeric-id":2312611,"id":"Q2312611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8958410063092ec70e5f654587eb65336422b5a","datavalue":{"value":{"amount":"+0.89072883","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":"Q5937426$C21BAAFA-EAD4-461A-952C-7A3120A809AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb96866f96156397fcc97056c9074207ec3b7d4","datavalue":{"value":{"entity-type":"item","numeric-id":5262743,"id":"Q5262743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2677673c5e00e2ef37f6bb3dfeb04dd9ac46de2","datavalue":{"value":{"amount":"+0.8868649","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":"Q5937426$422AEAE6-9917-4F4E-8AEB-0FA108FB38BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937426"}}}}}