{"entities":{"Q1918554":{"pageid":1929296,"ns":120,"title":"Item:Q1918554","lastrevid":43420183,"modified":"2025-07-25T16:18:32Z","type":"item","id":"Q1918554","labels":{"en":{"language":"en","value":"Cubic \\((m,n)\\)-metacirculant graphs which are not Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906904"}},"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":"Q1918554$58549291-459D-47C0-8CB7-7CD769E967D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2baea850355cfdebf29c459f5059e716a25d969e","datavalue":{"value":{"text":"Cubic \\((m,n)\\)-metacirculant graphs which are not Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918554$4A82CD71-0008-4BBE-8F0D-343B75FF575C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68873deaa0ed05879bda1b25b518d55e55c5bae5","datavalue":{"value":"0854.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918554$14147BC9-A807-4DCA-9486-9B7516362214","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddc5e6a9a5f2051309ef529c75459bd39c9b3b72","datavalue":{"value":"10.1016/0012-365X(94)00321-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918554$B47FB10B-B7A7-42E3-94CF-4F91FAD59D84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"443059ed3ba4898db05b88c091a803dbbe6729d0","datavalue":{"value":{"entity-type":"item","numeric-id":873803,"id":"Q873803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$FE4AB12B-2D63-4800-9021-960E46E413A6","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":"Q1918554$8D782B94-F427-47C1-8E80-75925C61A111","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1387a424f75d802fd565683aac9aa719b3b1b5d","datavalue":{"value":{"time":"+1996-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918554$482278D4-1F17-4884-AE18-761F4869016F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c518c0f139e3bc37ab6a06f55761b07690f078bc","datavalue":{"value":"Let \\(G\\) be a cubic \\((m, n)\\)-metacirculant graph. It is proved that \\(G\\) is not a Cayley graph if and only if \\(G\\) is the union of disjoint copies of a generalized Petersen graph \\(P(d, k)\\) with \\(d> 2\\) and \\(k^2\\equiv -1\\pmod d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918554$7A7865C6-6B79-4A67-9AED-D2210C213194","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918554$AC5FCD8A-C1A1-4AF8-A032-DED4CFF80D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1aac0ab0df8ab07580d9a63b06658a9a37871e6","datavalue":{"value":"906904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918554$3E5140AA-9500-4CAB-AC81-106ABA25766E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b12479ea4a03bed9a3017adbb4053cdc5a61b3d","datavalue":{"value":"metacirculant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918554$73E6DD07-C5B8-4BA5-ADF3-2FF279146E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918554$742294B1-BB93-4CC5-AEC3-6B3BCBD02F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918554$C364CA1D-148D-43B9-AE8D-01A5DEF17B76","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":"Q1918554$6C2A3D4D-3D64-4141-999E-DC65B78566B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8198f7a63e4cf9f19051e1992d74b3ac2db5b","datavalue":{"value":{"entity-type":"item","numeric-id":1052336,"id":"Q1052336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$F273C2A7-1EB4-4AF2-8D00-783504E70C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf10b8a3af126cdb94338213578d93d0c2bb558","datavalue":{"value":{"entity-type":"item","numeric-id":3919737,"id":"Q3919737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$543B18BA-23E1-45CC-88F0-932AC37AA8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e0e5df8d51b733d81d37e7c44e629219c2d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5753983,"id":"Q5753983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$16E83A5E-F635-4F33-89B4-27170212C18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$1C608FF5-133B-4A00-BB64-1A17879DC36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357dfda5cda208edd0d0ba5df2d58ac971b36c02","datavalue":{"value":{"entity-type":"item","numeric-id":3921269,"id":"Q3921269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$46453152-D93D-48DE-8235-0CECC0E9D050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f24b6cf13ec3258a06cb8ea8c6f9a24d31c47e","datavalue":{"value":{"entity-type":"item","numeric-id":5625213,"id":"Q5625213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$457A4635-0597-4483-964F-7E13D6AE76A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$88752B8B-435C-40AD-9DE0-57606D4B98CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac39c429193e47dc6e2016ffdfc20a8e2012ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3691762,"id":"Q3691762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$25ED2E9A-17AB-4592-B9E8-E07FCEEF10AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fec37fd1d8ef9d9a93417edbde49727621745d","datavalue":{"value":{"entity-type":"item","numeric-id":1175293,"id":"Q1175293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$30AEA140-9AB5-4148-B1EB-9B80F090107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4254245697e2858dbc7ee91f8513c345425a0d","datavalue":{"value":{"entity-type":"item","numeric-id":4286074,"id":"Q4286074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$FFCF5743-4C8E-415C-A446-D4F76592584D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6261ecccefc9464f1e089ea0245aeb87a11cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1323494,"id":"Q1323494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$569C6A25-DD42-473E-99DB-96889E19798B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c6a8600db23ea0d8a1797c3f3f97c3b739c461","datavalue":{"value":{"entity-type":"item","numeric-id":1376668,"id":"Q1376668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$5FF6BDF4-2AD5-4E82-A975-783AA738791C","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":"Q1918554$5E2C0A62-6FC7-48A6-BF4D-809C0C156402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33721c71b69244562ea160392ace49d176624c5","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918554$DE7E8D18-7536-459F-99AF-BA43EC1B6FD9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b180aae084944a82b2adcc4de8cfb18faa4fd540","datavalue":{"value":"Q126666222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918554$D4BB0B25-F7C6-48CC-B0C8-F4C91DBAFCA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"624c474632e08869100dcd695a5af4745b9e4a28","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00321-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918554$DD8B3469-6D5C-4D66-9A49-29970D5914EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"157e0bc8074699bf2a9a21b9c1d43d12a81c3c79","datavalue":{"value":"W2014425865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918554$67FE8871-AED3-4F49-8495-4CD867F7D9DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee634927e63fe4808d84080cf8a447644d63682d","datavalue":{"value":{"entity-type":"item","numeric-id":1376668,"id":"Q1376668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca197b46f195c0650e2fa84975213d22e98e07b","datavalue":{"value":{"amount":"+0.9343792","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":"Q1918554$B03D01D6-8FE7-4696-871F-044371E08FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4fca9c24e1090bb8717578272be3c188848d191","datavalue":{"value":{"entity-type":"item","numeric-id":1175293,"id":"Q1175293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb5cbfdd622b48f214a22f0667025096726e404","datavalue":{"value":{"amount":"+0.92790407","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":"Q1918554$66A346D6-25DF-47F1-82D4-EA3AE893E619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8f0f3d35c868d4a4b9c76b077c1dff9ad8535a","datavalue":{"value":{"entity-type":"item","numeric-id":1865621,"id":"Q1865621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f554c34966980061eae0fb076ab5ebfe1705059a","datavalue":{"value":{"amount":"+0.9145007","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":"Q1918554$E6DECB2F-8765-48E0-8235-F06ED85CBEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb28470ba342ea4986434a69bf9d75b7ba068bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1373014,"id":"Q1373014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9628d37b3615f995cd3817a532f28acc8967314c","datavalue":{"value":{"amount":"+0.89502525","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":"Q1918554$BF5B1184-5ED7-40FA-A8FD-4F9638350ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7982c041c49447bcb7604134a910f4602391c0cb","datavalue":{"value":{"entity-type":"item","numeric-id":4286074,"id":"Q4286074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c824c371f6980a545b167e6abca3ba5ca22bf9","datavalue":{"value":{"amount":"+0.8935851","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":"Q1918554$054D3140-265B-48C6-8C91-FB35A913C8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91e207ab84b53795b6f711187c7151bc279f1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4715281,"id":"Q4715281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec0fd151a9811820796369583c2adccafca46e1","datavalue":{"value":{"amount":"+0.89263374","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":"Q1918554$44C774F4-AF24-4AB6-A300-23771B08E8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad287bd16be92e9b46dd14f9a0d046fdd44b71f1","datavalue":{"value":{"entity-type":"item","numeric-id":2862767,"id":"Q2862767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac698411ce4ad4063067959a5a25acbe6e8e39e","datavalue":{"value":{"amount":"+0.88417006","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":"Q1918554$9BED2739-E984-470C-8D20-5E4EC229FB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8936a6c44b3250e9c0611750708fe404e0618c","datavalue":{"value":{"entity-type":"item","numeric-id":1916397,"id":"Q1916397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecaac925087eccb76349fdcbdaf9ce6b5090353d","datavalue":{"value":{"amount":"+0.88353765","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":"Q1918554$E60F2A49-BB27-41B8-9200-41AC43FF1617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c0e90143bd97716579be5ac8196e4f9b807b73","datavalue":{"value":{"entity-type":"item","numeric-id":4537649,"id":"Q4537649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7688c8e2eb855c10cab5b44d0971201e01619e8","datavalue":{"value":{"amount":"+0.8781673","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":"Q1918554$6933FF4E-4B67-453B-BFEC-E78D0056791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57444aa9afbefd725eff7017bc9ccbb6747c4b22","datavalue":{"value":{"entity-type":"item","numeric-id":3113280,"id":"Q3113280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc4868510b119469194e9693ef310dead44fc72","datavalue":{"value":{"amount":"+0.8779741","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":"Q1918554$448C426C-514C-4119-8577-8DF4F744BD9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1918554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1918554"}}}}}