{"entities":{"Q1345196":{"pageid":1355935,"ns":120,"title":"Item:Q1345196","lastrevid":68517519,"modified":"2026-04-13T00:14:31Z","type":"item","id":"Q1345196","labels":{"en":{"language":"en","value":"The splicing of cycle permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 727759"}},"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":"Q1345196$4A8B339F-FCBE-4D49-93A8-D60868C4FDB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26fad39732c3c3062eca767ceed020afa3a7e33d","datavalue":{"value":{"text":"The splicing of cycle permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1345196$9A273FFD-4F33-4904-AED2-6AAC293FB457","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b98a5997ce8e12ca3dfe4d16f8e1a56f87c29ac","datavalue":{"value":"0818.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345196$FCD5E145-A01A-49D5-8EE6-9B0940CE9B31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345196$3B72E5B4-4B37-49FD-BDE8-2D27F3035077","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19216b5631ab2959a22cb1886f3fbbc3003fecf5","datavalue":{"value":{"time":"+1995-08-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":"Q1345196$834D1CAB-094F-4681-8835-ADC398CB9085","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf552b7bcc058e7bf8236960df77a33fa3518e03","datavalue":{"value":"Let \\(\\alpha\\) be a permutation of order \\(n\\) and \\(\\beta\\) be a permutation of order \\(m\\). Let \\(M_ \\alpha\\) be a set of disjoint edges \\(\\{x_ k y_{\\alpha(k)}: k= 1,\\dots, n\\}\\) and \\(M_ \\beta\\) be a set of disjoint edges \\(\\{u_ k v_{\\beta(k)}: k= 1,\\dots, m\\}\\). A splicing \\((\\alpha, \\beta, i, j)\\) is a permutation graph \\(G\\) with \\(V(G)= V(M_ \\alpha)\\cup V(M_ \\beta)\\) and \\(E(G)= F\\cup M_ \\alpha\\cup M_ \\beta\\), where \\(F\\) is the union of two disjoint circuits \\(C_ 1\\), \\(C_ 2\\):  \\[ C_ 1 = x_ 1\\dots x_ i u_ 1\\dots u_ m x_{i+ 1}\\dots x_ n x_ 1\\quad\\text{and}\\quad C_ 2= y_ 1\\dots y_ j v_ 1\\dots v_ m y_{j+ 1}\\dots y_ n y_ 1. \\]  Some sufficient conditions for determining whether a splicing \\((\\alpha, \\beta, i, j)\\) is Hamiltonian (or non-Hamiltonian) are obtained in this paper. Note that the operation of splicing is isomorphic to the operation of catenation (by re-labeling the vertices of \\(C_ 1\\) and \\(C_ 2\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345196$B956959A-A70F-4ED7-AAFC-A9CBA232859F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345196$352D5063-7F5E-43DB-89B8-FD1ECCE4058F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345196$83FBACFA-46A4-47BD-AD68-99711AE449D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"785a331d528bb6f49a50b7ed1146df573a1d8fb1","datavalue":{"value":"727759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345196$6C453238-C4E5-4BA8-AFEA-D5FCBF4C327F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31db972cdedc7d6f5ce57143e7e550e40d5f308e","datavalue":{"value":"Hamilton circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345196$1A0713E5-DEED-44C9-8E9F-47BC14695671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea9b5aaa2b78bc766f5d6b795ee8271e26c26fe","datavalue":{"value":"splicing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345196$3108ECCC-F91E-41F4-9EED-664E708C297B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345196$307A2586-C4F6-4B81-9E8D-6262A711C072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c7ee48280131d7128962a76a9403ef6a206062","datavalue":{"value":"catenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345196$78D9BBFE-ABBF-4DAC-A60E-6C99844D4F0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46ac45bf338fd8994964b6d7401d3643d3be8371","datavalue":{"value":{"entity-type":"item","numeric-id":804590,"id":"Q804590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345196$4DAA7140-DB1F-4C3A-8E27-B310D31B489A","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":"Q1345196$38726B23-85AA-4BF8-94CE-74EBEEBC3B65","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":"46a76c53ff80bed87005cae3ffa3a2acad3ed874","datavalue":{"value":{"amount":"+0.90719974","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":"Q1345196$7C0E6155-A193-45D4-918A-6FCA15EEB5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3303f4eac4e53232934d5554eb32da43f804ff46","datavalue":{"value":{"entity-type":"item","numeric-id":4519733,"id":"Q4519733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeecfb79ab5f410099094b312631f903b76b7d0f","datavalue":{"value":{"amount":"+0.90113926","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":"Q1345196$EFD9232C-5F36-4146-B4D4-E082F44FD87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe04dadd651be1276293d95361866677bb1a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3677799,"id":"Q3677799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07a549b1ba0e6aa06055017b13f86cc2b32228e","datavalue":{"value":{"amount":"+0.8886741","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":"Q1345196$5E77FAFE-6029-4FBF-A657-B114A7695E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849b9fafbc209c86d38e435d4eee6bcf733512d0","datavalue":{"value":{"entity-type":"item","numeric-id":4302979,"id":"Q4302979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a174226e93f0fc2101132f9cbdf974c565fafa61","datavalue":{"value":{"amount":"+0.8877772","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":"Q1345196$A6489697-57AE-4624-890D-9F555C8069C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a5d4dd536b46953a83f42137f8857caef6d532","datavalue":{"value":{"entity-type":"item","numeric-id":2014716,"id":"Q2014716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336b7a5f031eb1f46c4f4111b689b762be68d8e2","datavalue":{"value":{"amount":"+0.8877771","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":"Q1345196$8464FE52-2731-44F4-AA9A-B157C1757959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a4ccb5bbfba104c7187b2d656f0b7646fd3d69","datavalue":{"value":{"entity-type":"item","numeric-id":3737468,"id":"Q3737468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde1139dde53bc9b8b945b9ee21bc268b5f85fb5","datavalue":{"value":{"amount":"+0.88355684","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":"Q1345196$CCF354E8-4D75-4054-A268-5AF7DA5BC8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c5a6a36516d473ebbdff889f333b524b1d4c58","datavalue":{"value":{"entity-type":"item","numeric-id":4617694,"id":"Q4617694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987ee541941fea41df8c7437022dad793e8e12be","datavalue":{"value":{"amount":"+0.88097644","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":"Q1345196$E7C7CBFB-08B4-4C77-8A34-A123519EEE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe8786da2aebfbb3c8dd6b9b3fb98ce878f7609","datavalue":{"value":{"entity-type":"item","numeric-id":2760959,"id":"Q2760959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d53a6e8e7ec2ef58016ded2e25b2bff17696c88","datavalue":{"value":{"amount":"+0.8744004","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":"Q1345196$FD9F55C0-79F2-430A-89D6-3BE15DAE53ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecb0235b7f37b92df230afdfe2e3958422609ad","datavalue":{"value":{"entity-type":"item","numeric-id":1942938,"id":"Q1942938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d308ef3449bf8bf61613eda05aeb4410aaae4f","datavalue":{"value":{"amount":"+0.87198067","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":"Q1345196$7152B2B5-110D-4340-9A11-7D102FCD2F38","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":"9f7e1d35f6b4c4bdea8afe666ad53b0010ee8db6","datavalue":{"value":{"amount":"+0.87039673","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":"Q1345196$717461C4-3702-4ED2-9E27-3F5C94E18B75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The splicing of cycle permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_splicing_of_cycle_permutation_graphs"}}}}}