{"entities":{"Q790849":{"pageid":792697,"ns":120,"title":"Item:Q790849","lastrevid":48688693,"modified":"2026-01-05T15:05:07Z","type":"item","id":"Q790849","labels":{"en":{"language":"en","value":"Generalized Petersen graphs which are cycle permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849283"}},"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":"Q790849$3E05AB85-60F9-4A93-89A0-A132D9CA687F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20107c4b5decdf059554501a1549d2a0a033aecc","datavalue":{"value":{"text":"Generalized Petersen graphs which are cycle permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790849$AF6E0CE8-D4DC-4CB7-8FBD-9A1E84E98A2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c15d301dcefa6eb307a67f6fdc988df2bbf8f30e","datavalue":{"value":"0535.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790849$1F248BA5-48C5-4867-8AD5-82EFB18063D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fd83e697a5a5222e4b2f69a5f3ae861e8e7ef5a","datavalue":{"value":"10.1016/0095-8956(84)90068-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790849$25AB79D4-573E-4155-9266-B9BCC0109C00","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":"Q790849$4C5D18A9-B05B-48ED-A55C-F1657F845548","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790849$6C8E7BB7-A454-4991-8A7C-E1E3C38C6F14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d000f683caa2937a4b941abe32e505b49c8a1d1","datavalue":{"value":"A cycle permutation graph is obtained by taking two n-cycles each labelled 1,2,...,n, along with the edges obtained by joining i in the first copy to \\(\\alpha\\) (i) in the second, where \\(\\alpha \\in S_ n\\). A characterization of the intersection between cycle permutation graphs and the generalized Petersen graphs as defined by \\textit{M. E. Watkins} [J. Comb. Theory 6, 152-164 (1969; Zbl 0175.503)], is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790849$558610A0-6D7E-46E5-BC4A-008F0560D508","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790849$835D639D-4E69-4357-8B6F-15E4DBE5FEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790849$F6D6BE78-39FA-4CFB-A776-E1DAC0426B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790849$DCD43961-AB1E-4691-8AA0-4AD6861FA8FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c57232405953850eb68082a189597749ada0ab2","datavalue":{"value":"3849283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790849$732419C0-11CE-4FE3-B7BE-685758813DFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de0964e33d849c63899f183215ce6305716af0c","datavalue":{"value":"labelled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q790849$21E288AC-F05D-43DB-8D08-CE3A69152C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bc54ac41155b954dfa0924989fe40209f298b9","datavalue":{"value":"cycle permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q790849$53C5BD01-71E1-4D3E-9689-65D887F999FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c64631efb2354f83109b2bcccf07450d0f2489c0","datavalue":{"value":"generalized Petersen graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q790849$CF6D1944-1827-4671-ABCF-EA8373685C3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a0b7d4dfe05483007f31eea4420a4cc1688861c","datavalue":{"value":{"entity-type":"item","numeric-id":1115887,"id":"Q1115887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$9DA944F5-A422-4042-A453-E030E98B6976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a0eca6e3c0f24452e4bd24a9ad59936db840f75","datavalue":{"value":{"entity-type":"item","numeric-id":1168256,"id":"Q1168256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$7CA145B7-A18C-4F24-A77D-50ADCA40757A","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":"Q790849$F37DCDC1-7393-4A28-81B6-9A521656E410","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17e8765f678134838594f32c33ab15b94af5fd36","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90068-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q790849$1195DBB9-58DF-4448-842E-241FAD887401","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e6868c6047d62ad4902e82ddbf85a18d36d6df9","datavalue":{"value":"W2003005859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790849$CC364DA9-707F-477E-8162-CF58AD46DDB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3429e7f9946b5cb6db87cfd5f666692259275b","datavalue":{"value":{"entity-type":"item","numeric-id":1156151,"id":"Q1156151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$A5D8092A-10A5-443D-B4B1-C65E9A0AF5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989d82886f5d1c571efa8ae18e231686bae3ec1c","datavalue":{"value":{"entity-type":"item","numeric-id":1245847,"id":"Q1245847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$34DA7881-CF56-498D-AE23-5FE610FACEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd5a7261bdfebd08e2aa90f64e9a0848ca0c897","datavalue":{"value":{"entity-type":"item","numeric-id":2552137,"id":"Q2552137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$BAC6B31A-227E-4FD9-ADC2-40164E07DD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$273CFAB4-47E4-43D3-A6CF-C2596EEBEC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80402a5881255f3df66c5eb09d2603318c1f69","datavalue":{"value":{"entity-type":"item","numeric-id":3853653,"id":"Q3853653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$3BDDA166-5CD9-442B-B139-8E58A1412652","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":"Q790849$9A08C5F8-E289-4C71-BE62-6D48A1F732D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6876f2d83c4e5be1bdd52f092ff59d77ec689d17","datavalue":{"value":{"entity-type":"item","numeric-id":1151407,"id":"Q1151407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$9CAE61C9-CAD9-4F94-84ED-871191A92EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe68ad65e23129b183cb7b0b88d5d3427a23498","datavalue":{"value":{"entity-type":"item","numeric-id":802578,"id":"Q802578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$5001DDD3-9662-47FB-B0CD-78D7E37D8FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117bd016fd3b5f4b83ecb736ab4edfac20d0efc5","datavalue":{"value":{"entity-type":"item","numeric-id":5565637,"id":"Q5565637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790849$E9F4B259-E646-485B-910B-4AB5D971F05D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e6eb34daaaa7233a4e8ba696f86a7f54a5aa32","datavalue":{"value":{"entity-type":"item","numeric-id":802578,"id":"Q802578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf1d9710f34e46b4846e11983289aa0fb2ddfc9","datavalue":{"value":{"amount":"+0.838228166103363","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":"Q790849$07FB0DCD-D556-4A86-9797-2441005E5DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26609f666d0bfe63db17be11f2b62229d8fab63e","datavalue":{"value":{"entity-type":"item","numeric-id":1199480,"id":"Q1199480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc552c0cbc4f90a6d9ed50816b1ca2c1c782f3e","datavalue":{"value":{"amount":"+0.7999697923660278","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":"Q790849$426D8528-8675-4900-B4DF-7471F99F4960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ece70dc38141295f54fda1eed304ded4fea6a33","datavalue":{"value":{"entity-type":"item","numeric-id":3410854,"id":"Q3410854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5da9a305d479b9dd63b6f4987b8a2dc0434956c","datavalue":{"value":{"amount":"+0.7962079644203186","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":"Q790849$986B2927-9125-43D2-B1D0-237D7D4356C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f304baf71b7bb77e81f9db0e58023e9889c6c6","datavalue":{"value":{"entity-type":"item","numeric-id":1115888,"id":"Q1115888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a6335eadf90ab6a14fec2164dbfcbdf62c1ae4","datavalue":{"value":{"amount":"+0.7924513220787048","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":"Q790849$1626D792-97CA-400D-AEF3-186E83D3283F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3fe79a35eddd58e643ae59cb69fc8677f83747","datavalue":{"value":{"entity-type":"item","numeric-id":3826572,"id":"Q3826572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112d1d12949eaffe9251d961a0869dfb6be4c629","datavalue":{"value":{"amount":"+0.7894262075424194","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":"Q790849$B8F5E113-B559-4BF5-93B4-2FE2BEC8B8D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790849"}}}}}