{"entities":{"Q1805375":{"pageid":1816117,"ns":120,"title":"Item:Q1805375","lastrevid":46356927,"modified":"2025-12-24T15:24:10Z","type":"item","id":"Q1805375","labels":{"en":{"language":"en","value":"Factorizations of product graphs into cycles of uniform length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754152"}},"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":"Q1805375$2E52C319-FF14-43FC-901E-3E729851C09A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"577ba47130ee1662f3467789b72be32fab7eb023","datavalue":{"value":{"text":"Factorizations of product graphs into cycles of uniform length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805375$3A6DDA16-0543-4D54-A8AA-F3A4A28AA42A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3427667b729a259cb5aa2296db69f06d3ebfc074","datavalue":{"value":"0822.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805375$AFEE9546-3663-4CB1-832D-1E6B0DB70795","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ce76840bddaf6007bc4c401e265688e7d5dc23b","datavalue":{"value":"10.1007/BF01787423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805375$EDF343A1-81D5-4AE2-91A5-DED64E50E35A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8338044ae3aac785fc9091ec19abcc089385f328","datavalue":{"value":{"entity-type":"item","numeric-id":710566,"id":"Q710566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$E96787A4-407D-45AA-BAD5-0C77406AD51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a582469044d082829bdd62199970e1cb8b81f313","datavalue":{"value":{"entity-type":"item","numeric-id":891318,"id":"Q891318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$876A1191-A095-409A-98FE-93A42B686A80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$11DCADC0-3321-439C-A781-27D3CA82AE1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41ae9bdf8579f972d6336de39bcf8724740dccf0","datavalue":{"value":{"time":"+1995-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805375$1CBD4967-05A3-4817-B1FA-01BD8480E303","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4045ab36bb37e9db315fc0c66e6347217cc4adcb","datavalue":{"value":"The following problem is considered. If a graph \\(G_ 1\\) has a decomposition into hamiltonian cycles and a 1-factor, and \\(G_ 2\\) has a decomposition into hamiltonian cycles, does their wreath product \\(G_ 1* G_ 2\\) admit a hamiltonian cycle decomposition? The authors give some partial results. They consider also the Cartesian and the weak products as well as the decomposition into cycles of the same length.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805375$55F570B9-C15F-4948-9E10-A4DC3F0A1F67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$EB1A6C6F-E095-47B1-9DF2-F7881B7C6FD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805375$DD2B3824-2CA8-4F0B-BA63-8FE9B10BC642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805375$8AE593C9-B369-4761-9A4D-18C66FD91901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805375$EB3B3E36-0DBE-43F4-968C-80260299E191","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27db065fbd2b1d6a45cf5d55d1574624df54b99f","datavalue":{"value":"754152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805375$C42B7539-47D1-47FB-9633-20A6749C8479","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805375$0DAA8F2E-FCF3-4ECB-B6A4-BE10EB04F74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805375$3DF6BF14-8E66-4E12-BBB8-0EAB29072332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91dbf5a5f937fa7dbd877301d6af1c276f0306e5","datavalue":{"value":"hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805375$0F5ABFD3-1FE4-43D9-8DB9-CDA076734229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805375$EE049C9D-B493-41B1-8BB9-CBAF94380E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ee478c750caea749591f40b4d0b63323c1eecc","datavalue":{"value":"wreath product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805375$EFE63B5F-30BE-4AF0-A1C5-F832D0946C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b72c26d3538afa7f84e327c62e0762207be03e5","datavalue":{"value":"weak products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805375$2E93D1AD-CBFC-4645-83CD-09C453BDA7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805375$C3E9F87F-4D40-4660-AABC-65E57AFADD1A","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":"Q1805375$587CC895-BC30-4BE3-B72E-2D3C76B80244","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f526249d1a79ad5a06e19a76b7d434f1aa3373f7","datavalue":{"value":"Q114233928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805375$00BD4479-09ED-4A1C-9BA6-5132CFB7B8D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a285f1f28a5c1492f7bdb86dc90077d138f8fda","datavalue":{"value":{"entity-type":"item","numeric-id":3197858,"id":"Q3197858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$8D3510AD-CF43-49F5-94A4-84AE51DB4306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15df14e0644eb67f6c85bacb1240372602233d2","datavalue":{"value":{"entity-type":"item","numeric-id":1825209,"id":"Q1825209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$813ABCD3-8897-422F-BE59-EACF4C9EA47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bd46079448a09130919251755b98b71a6761c0","datavalue":{"value":{"entity-type":"item","numeric-id":1223314,"id":"Q1223314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$AAE36324-A820-4638-B9B9-BF9AED6D740B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395a6c40c9ca550a7c4aa587030a85e238cd6761","datavalue":{"value":{"entity-type":"item","numeric-id":1170259,"id":"Q1170259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$7433CC45-7854-4FE8-A108-F263B958398F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40a47f9d0b16544c3f70cffecab7ca6153b68f0","datavalue":{"value":{"entity-type":"item","numeric-id":4161353,"id":"Q4161353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$BB6008CC-961C-4DCE-8AE4-1407F15B52B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f855e2e0f5184438ea163ac92ce2c81219cbe09","datavalue":{"value":{"entity-type":"item","numeric-id":1076042,"id":"Q1076042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$57ED7A89-0F6A-4972-96E9-C8F7F9BDEEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8973e382ebe4d560999cee29df09df4c0e463217","datavalue":{"value":{"entity-type":"item","numeric-id":3720643,"id":"Q3720643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$87FADEA5-6F95-482F-B593-E5749486DBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d0441d97bbbc16f419a1bf90d172ebc94e9b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1175987,"id":"Q1175987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805375$5BBD40AA-405B-4ABA-B1AD-78E7D0909218","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b2017a4de02aa6572840f08fd5d448a25f6df8","datavalue":{"value":{"entity-type":"item","numeric-id":4713103,"id":"Q4713103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4329ea2956c873a48ffe667f607597a69521bd35","datavalue":{"value":{"amount":"+0.835969865322113","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":"Q1805375$325CDEB4-6656-4D32-93E4-D01D2C0B7DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367cbf397f4e28413a357b419509b4719e6da73e","datavalue":{"value":{"entity-type":"item","numeric-id":5905596,"id":"Q5905596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5982a0d1f289adae48394a745bc446af5b0ef58c","datavalue":{"value":{"amount":"+0.8211259245872498","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":"Q1805375$6D58F73A-24A3-4D8E-A228-2790D9C13DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1d18fc23dafc93d226ee5badbcac6221078633","datavalue":{"value":{"entity-type":"item","numeric-id":5466026,"id":"Q5466026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711706697316b1af453e0c746cdff518979cda29","datavalue":{"value":{"amount":"+0.8120108842849731","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":"Q1805375$63F66B3B-4634-498A-A9D6-39FBEEC096AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1805375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1805375"}}}}}