{"entities":{"Q802578":{"pageid":804426,"ns":120,"title":"Item:Q802578","lastrevid":64488783,"modified":"2026-04-11T20:13:16Z","type":"item","id":"Q802578","labels":{"en":{"language":"en","value":"On cycle permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3891423"}},"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":"Q802578$F1CC232C-827E-4493-B8AA-2558C59DE88E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a07009213d81306cb05d1b2123ac603ed328fa8","datavalue":{"value":{"text":"On cycle permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802578$88FAEB53-3278-42EB-BF0A-461A977D872C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c273e6aff37384c5e84cf865877a7bf55cdd4e00","datavalue":{"value":"0559.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802578$4BDA17DC-7C19-4641-ABCC-74C3B9107A8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f778204b9bcff54a1ac2732b7615f42a0f2f1cf","datavalue":{"value":"10.1016/0012-365X(84)90007-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802578$B7439CC8-EE29-4197-801A-F7B8D55C1B5F","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":"Q802578$A48D60FA-D974-46FA-A616-7E5D44C45F3D","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":"Q802578$CDBADC92-98D9-4916-B76C-67A5FB2CD8EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81becd0c601cc9a1c45ed4834175fffc136164a6","datavalue":{"value":"Cycle permutation graphs C(n,\\(\\alpha)\\) are those permutation graphs where the underlying graph is a cycle with n vertices of which \\(\\alpha\\) is a permutation. For some special types of cycle permutation graphs arising from certain kinds of permutations \\(\\alpha\\) the crossing numbers are determined. Among these permutations are transpositions and cyclic permutations. The second part of the paper studies the problem of which permutations yield isomorphic permutation graphs (for the same base graph). For the so-called k-twisted prism (where the permutation is a k- cycle) all permutations yielding isomorphic cycle permutation graphs are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802578$E9CA3618-E8CE-40B6-A348-6CA9E66995EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802578$B8078E9A-887A-4842-949E-0D7EB83CA0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802578$7EE23BB5-ADBA-4EEE-8237-820D73E44118","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b1d5de085cbcffd10f817e82ec34e17f5309522","datavalue":{"value":"3891423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802578$E0C3D3CB-0870-4A91-9F1D-46254E5DC0BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac3a12e58e3d8fe3503d20ab59a7e2eb8a317f6","datavalue":{"value":"Cycle permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q802578$1EB5E889-C243-4B3A-95CB-08645F5E1F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7cba32eb74aef427e289eac2233bf4e874c886","datavalue":{"value":"crossing numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q802578$E2C3E62A-722E-4895-A3B4-798FE9032F91","rank":"normal"}],"P16":[{"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":"Q802578$75436A88-F7F7-46DF-978D-A3B02DF53B49","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":"Q802578$40A522E8-106E-462C-8500-25083D0E9CF8","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":"Q802578$BB4941CA-5B0A-41FB-BB34-D036C94BD9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802578$C98261FC-73CD-44BF-9019-386FEE2178A7","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":"Q802578$613E4CE3-15B8-47EE-B8FC-8F444ED91665","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":"Q802578$1C311E62-41D3-49AD-83E7-5F7DA42045ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc3164ea08f87966f586ad535ead9854e48080e","datavalue":{"value":{"entity-type":"item","numeric-id":4200117,"id":"Q4200117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802578$4AFB2680-CCA9-446B-9B4A-81964C6C5611","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":"Q802578$4589C3FE-05A1-4F12-A054-E5995CD371AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0236aec8976abffc96f5841b3863336d69f7b92a","datavalue":{"value":{"entity-type":"item","numeric-id":3884126,"id":"Q3884126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802578$2A0EBAAF-F3AE-46D8-AD2A-24BFB10D1E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae4e421f5faa9656cea5e47bd5c9f2341025c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5586069,"id":"Q5586069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802578$287496E7-1B10-4579-9F17-86A5C461BF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783437e71d319fe6a687cad64fbfbe84990ea312","datavalue":{"value":{"entity-type":"item","numeric-id":5659588,"id":"Q5659588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802578$879641E6-3251-4C63-B74E-65A8742F0D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b337d7480c0e0bea9cb16c3d107cafe785db848c","datavalue":{"value":{"entity-type":"item","numeric-id":3470494,"id":"Q3470494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802578$DEB62492-89FE-48FB-AE4B-842404D33D4B","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":"Q802578$DBDF6897-3FE2-45F5-A2CA-5B54D9802D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3e3b92ea0b0eb28d8595969849bcef9d4e3818","datavalue":{"value":{"entity-type":"item","numeric-id":790849,"id":"Q790849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802578$0FBBF11F-F4D9-4EA8-9959-486D70D4A3A7","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":"Q802578$E4B2FCBB-FA3A-4582-A793-C13324C8C46A","rank":"normal"}],"P1643":[{"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":"fab6554daa98e032ced02577017e095a3da70ce6","datavalue":{"value":{"amount":"+0.8911386132240295","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":"Q802578$CD0BFDCB-A9F3-4E8C-8F95-C0FC73A019F5","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":"403936201e16f84a2eda8c180cc6c8853c983d9c","datavalue":{"value":{"amount":"+0.8707291483879089","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":"Q802578$E409DC82-70D5-4C4E-8F81-D2D6A83A63EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83979851cbadd5d2ce291f0624d0f7326c78a079","datavalue":{"value":{"entity-type":"item","numeric-id":790849,"id":"Q790849"},"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":"Q802578$7DD51E68-E7CB-45C3-B61F-1CECFA65A901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f4d7ef6304dea01b86b1c967a174888a288f3b","datavalue":{"value":{"entity-type":"item","numeric-id":3684152,"id":"Q3684152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0006e0ae7694eea5a8b8dfdb34dbfe39c5f5099","datavalue":{"value":{"amount":"+0.8160796761512756","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":"Q802578$550E40CF-7977-485D-B5CC-64025F252989","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":"2de727830873699842faf14b50fc09b4c0d54962","datavalue":{"value":{"amount":"+0.8051202893257141","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":"Q802578$4A154261-2F8E-4482-99B9-91834E46A87E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cycle permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_cycle_permutation_graphs"}}}}}