{"entities":{"Q1379832":{"pageid":1390572,"ns":120,"title":"Item:Q1379832","lastrevid":67295319,"modified":"2026-04-12T16:40:09Z","type":"item","id":"Q1379832","labels":{"en":{"language":"en","value":"Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1121492"}},"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":"Q1379832$0B8427E4-BD7E-42DE-99AD-59BE6322F5FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62e34e4f4eea091d532405ad397de68e0f2759cb","datavalue":{"value":{"text":"Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379832$43EFEAE0-F7A2-4179-B88A-C5561E57FD85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"858e9dd13903a1ac2611af2a7c9c1839bd6d66a5","datavalue":{"value":"0890.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379832$EE3EC86A-FD2D-49FB-A387-FCCE20973F6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12ce404f53e57484cd901d2e6df1d59f305f187c","datavalue":{"value":"10.1016/S0012-365X(97)00138-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379832$C829644B-646C-400F-9456-6FDD1D1FCC5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b24624777627d827776de40c905d5203545bb68","datavalue":{"value":{"entity-type":"item","numeric-id":221697,"id":"Q221697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$6CBA2323-853C-4842-B10B-BDE0E55F15B2","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":"Q1379832$DB48027F-51DD-4E46-A217-BB736E8089D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23d55cc22f86d5a88bdff7c2024fcf06a0fd1a76","datavalue":{"value":{"time":"+1998-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379832$198E5C38-029E-4147-B8BA-62DBAA499699","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"874e081e89f2ea62511bd24bb109b69ee728e634","datavalue":{"value":"In the Kronecker product \\(G\\times H\\) of graphs \\(G\\) and \\(H\\), \\(\\{(u,x),(v,y)\\}\\) is an edge if \\(\\{u,v\\}\\) and \\(\\{x,y\\}\\) are edges of \\(G\\) and \\(H\\), respectively. If \\(m\\) is even and \\(n\\equiv 0\\pmod 4\\) then the odd component of \\(P_{m+1}\\times P_{n+1}\\) is edge decomposable into cycles of uniform length \\(rs\\), where \\(r\\) and \\(s\\) are suitable divisors of \\(m\\) and \\(n\\), respectively. Similar results are obtained for the edge decomposition of the components of the products of cycles with paths and other cycles. Other results factorize \\(C_{2i+1}\\times C_{2j+1}\\) into shortest odd cycles and the components of \\(C_{4i}\\times C_{4j}\\) into 4-cycles. Finally, each component of \\(C_m\\times C_{4j}\\), which is bipartite, has an ordering of its vertices in which all even cycles of length \\(\\geq 4\\) appear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379832$7623E69C-28E2-4643-B1DD-F779CCD8A6E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379832$AF02CA9D-9D2D-4945-8240-B645109C82ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379832$6F89EEA8-7ED4-4B5A-A3D7-C81081B58FC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5712d3ee9c65cab68507ec0a44bf4892acf9d5bb","datavalue":{"value":"1121492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379832$90F1D4BE-FBED-42E1-AB94-D68CE17B9791","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c89b56b2beab19b6516714270e4ab43421428fd","datavalue":{"value":"Kronecker product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379832$06DF2C2E-6505-4A57-9099-118F9F4B12D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eed6cf8beadefa5f78cdd2d2d6a6cb657a9a71c","datavalue":{"value":"edge decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379832$0852A8EA-35E6-4705-96AF-9CAEA2B19155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379832$50334002-BBC1-4F32-AEAC-03B61374716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"271b2a36c835d2dd8cb7880748ff06beef2ad74b","datavalue":{"value":"bi-pancyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379832$91B85F38-71EA-43D3-9D74-04CDA890CD3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$7AC83903-AABB-4632-9DBE-9E7907E7D772","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":"Q1379832$F640D816-9223-48C1-AD45-53FF92FFC75E","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":"Q1379832$BF27FA02-FF60-461D-B666-12463FAD2151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$E98CC759-B75F-42A8-A363-44D9067C1F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafbb9785e934d879989f01d87bd63762d76ea81","datavalue":{"value":{"entity-type":"item","numeric-id":1196378,"id":"Q1196378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$E43E7E27-091B-40E5-898B-4A80B31B6C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf86e4886d36a5175f7b2989577f54debdd2b71","datavalue":{"value":{"entity-type":"item","numeric-id":5688100,"id":"Q5688100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$706D830E-7304-486A-81C6-21B0A7C82315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e19350ad6c8cbf743e7a88bdb8aeb5a146b51a","datavalue":{"value":{"entity-type":"item","numeric-id":1892840,"id":"Q1892840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$DCE07E8A-3482-42E2-B44C-DC9D8F580FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29009fce39e16f2919dc3f3a62384343976546f9","datavalue":{"value":{"entity-type":"item","numeric-id":1805375,"id":"Q1805375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$272E33AE-EBF1-4845-97A8-4236F475332B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83dd8761359a57e1ade692cf459e5b69d4e41b0e","datavalue":{"value":{"entity-type":"item","numeric-id":4879169,"id":"Q4879169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$AF9CABA4-14D7-486F-90E4-BA84CA6C2FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815621a4ccac6cda589cf5e3a1e8b64ecb1ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3967560,"id":"Q3967560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$D5392DCC-28C6-4C79-A3E8-41FB24D60C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1b1064e5ab9f6ff4665473215bf86089c7bf41","datavalue":{"value":{"entity-type":"item","numeric-id":3697041,"id":"Q3697041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$92F9817B-08DD-45F1-AEDF-394881F9B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfd8bf52012008e25c0293f432e77bda86420ab","datavalue":{"value":{"entity-type":"item","numeric-id":4713103,"id":"Q4713103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379832$1331998C-05F9-4FDB-B545-5F215147B867","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e10dc250cc05a4e9d6088f61766e2e13f78568fa","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00138-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379832$B0B7AF48-7E65-47B4-9B34-6BC2367ED5FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9351bc4a4ee3e3033140dee3e9600a529e894413","datavalue":{"value":"W2140526538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379832$D994506C-3C7D-476D-84CB-9A1275EE69E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d225ff7fa7b39a26450a78cda544dc1b937d7ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1196378,"id":"Q1196378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acbd9eeebacb535e3097a9d53b41dd97809ce5d8","datavalue":{"value":{"amount":"+0.9371691","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":"Q1379832$2F21B461-26D7-47F3-8410-267D920AECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad2922a25630104a69a80720030881db222b46c","datavalue":{"value":{"entity-type":"item","numeric-id":5197610,"id":"Q5197610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f45fc22963619f73dbd77b7e05e42dfd24421d","datavalue":{"value":{"amount":"+0.8879999","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":"Q1379832$C51C995C-29C1-4EB4-B13E-A783893E05F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ba704a22f970c9cf41e9be492010a05cac2846","datavalue":{"value":{"entity-type":"item","numeric-id":5757378,"id":"Q5757378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac134e64fcb40ba1b0e8338723e899129be3e665","datavalue":{"value":{"amount":"+0.8850267","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":"Q1379832$F52F0838-1A8A-49CC-8841-8A1EF954F720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b96cd029ee16ca7659ec7d421ef156a0c308ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1356512,"id":"Q1356512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c99ae216e3fcb9ab17e02c8c83d8e298de00f6a","datavalue":{"value":{"amount":"+0.8843096","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":"Q1379832$B7B37362-D97F-4765-9A9B-84B542AD6BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b6d1c1333f061285c7305b695eceaeededdc7d","datavalue":{"value":{"entity-type":"item","numeric-id":1850511,"id":"Q1850511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023e54026e9a7893c61701464a015cd33a0a0e13","datavalue":{"value":{"amount":"+0.8818007","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":"Q1379832$893BDC8D-323D-4A20-8168-A78F68C26046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c65cc9797446478b50a5db3d76a64e34bdf4056","datavalue":{"value":{"entity-type":"item","numeric-id":2176166,"id":"Q2176166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eaad1e6b11de466c5b7cf691d315e88a5b48660","datavalue":{"value":{"amount":"+0.8801648","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":"Q1379832$146BBDAF-AE66-4A19-ABC6-1726ED0B8629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea142b8202f17e9cb24f0694d3f56f983edf93db","datavalue":{"value":{"entity-type":"item","numeric-id":3635585,"id":"Q3635585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82814061fb713155c9917c5e85cc23de45951de","datavalue":{"value":{"amount":"+0.87968713","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":"Q1379832$E9DA37BB-56F9-4954-90F6-471FD342DBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbef9261d87a86055f72f219fbadc2d7b30b0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3070206,"id":"Q3070206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5c835ff1c96b9a43118e4f2d366b6fc618f533","datavalue":{"value":{"amount":"+0.8765979","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":"Q1379832$A8DF19E2-136E-43AE-BB27-078063B9A670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07a77616e9b745a9d4d9e1c8c570f8594211754","datavalue":{"value":{"entity-type":"item","numeric-id":4487447,"id":"Q4487447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ece6f9fb1945164dc439087caa00f4247a62f6","datavalue":{"value":{"amount":"+0.8759969","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":"Q1379832$C19583D7-382B-451D-BD3B-2B68E72C8207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb8fcb467ff4918dd8a15d8a5a72dcd5c90e07f","datavalue":{"value":{"entity-type":"item","numeric-id":1630940,"id":"Q1630940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4478722fe73b44cb5c4eeb3d5ae2d6deb65e42eb","datavalue":{"value":{"amount":"+0.8759476","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":"Q1379832$BC2C7AE6-EA00-4D09-BC76-6560D7E87888","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kronecker_products_of_paths_and_cycles:_Decomposition,_factorization_and_bi-pancyclicity"}}}}}