{"entities":{"Q1196378":{"pageid":1207127,"ns":120,"title":"Item:Q1196378","lastrevid":47099089,"modified":"2025-12-31T16:19:32Z","type":"item","id":"Q1196378","labels":{"en":{"language":"en","value":"Decompositions of the Kronecker product of a cycle and a path into long cycles and long paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 78519"}},"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":"Q1196378$B369A5E3-BDBB-482A-8059-C37AF997758A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6056b3ac3c2614112783fa947233956d2ceb248f","datavalue":{"value":{"text":"Decompositions of the Kronecker product of a cycle and a path into long cycles and long paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196378$3BCF2141-02D6-4201-AB82-4C4E4391245B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8b91bde7170dae009f7b7391ab926c02d4b4234","datavalue":{"value":"0768.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196378$EC505A1F-5E21-460B-9E90-9B2F769ADE0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196378$1B9FE54B-6BEE-4598-A886-C7C37DA95A50","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":"Q1196378$7CC48C4B-95FF-4D08-8B38-CB94932010A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196378$625B3DE7-ACDA-4D36-B268-4E61FAB46E9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e1235eb4903f351ee1d3a7f4c52011bddaf19b4","datavalue":{"value":"The author studies the Kronecker product of a cycle and a path, where the Kronecker product \\(G\\times H\\) of graphs \\(G=(V,E)\\) and \\(H=(W,F)\\) is defined as follows:  \\[ V(G\\times H)=V\\times W, \\]   \\[ E(G\\times H)=\\bigl\\{\\{(ux), (v,y)\\}: \\{u,v\\}\\in E\\quad\\text{and}\\quad\\{x,y\\}\\in F\\bigr\\}. \\]  Decompositions of \\(C_ m\\times P_ n\\) into long paths and long cycles are presented, and these decompositions give bounds on the lengths of a longest path and a longest cycle in \\(C_ m\\times P_ n\\). For paths of even order, these bounds are shown to be sharp and it is conjectured that the bounds are sharp in all cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196378$AF7AB387-3BCF-4D9C-93A1-03EDA6D23111","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196378$56D9ACF9-2E42-4E1D-8A2D-33F2BAB1B733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196378$A8BEA261-3593-4D27-839D-F6A7783FC0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196378$D114E709-6675-4EB2-8053-7E5469F9DCFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"187c6790cfd15fed9f0b9161faa7b13b4c657120","datavalue":{"value":"78519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196378$10E6036F-F08E-4BF5-ABAA-0F59BE040799","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c89b56b2beab19b6516714270e4ab43421428fd","datavalue":{"value":"Kronecker product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196378$6686A944-8580-414C-B173-8A3D45AABFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196378$D51F1405-6213-43C6-8743-7D0FC2BEFC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196378$B50F4632-2A12-42DF-BAC0-90FA78CAA620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196378$F1860986-6E4D-48E2-AB9D-2FDEBA4BAED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196378$8F1C8F7C-551D-41CC-ABA7-FDD4097BB294","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196378$7C173539-99B2-4B6C-88A1-35EF92F847CF","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":"Q1196378$24F13309-E476-4E11-9D4D-4E404B6C075C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548e45aeed69d4af755c4b470e4ca9e1037d5334","datavalue":{"value":{"entity-type":"item","numeric-id":1379832,"id":"Q1379832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f3bc6296c2a509ef1507476db4a4dc023f17cf","datavalue":{"value":{"amount":"+0.8702276349067688","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":"Q1196378$B2D15718-6FF7-48B8-AAC9-C6445F52BFF1","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":"add5b6e6918242f08b5c8dbcea5e7e8e2521b838","datavalue":{"value":{"amount":"+0.8563617467880249","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":"Q1196378$BD31C416-D6B8-4128-8DAE-90856A91D7E6","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":"c13c25fc2f635d3ca986d15e0501e5a7f1abe60f","datavalue":{"value":{"amount":"+0.8059325218200684","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":"Q1196378$18FC561C-3729-4CFD-93E3-5E540A53AB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9d5f6587d1ebdfe4067bc7307437b123aaa69b","datavalue":{"value":{"entity-type":"item","numeric-id":5964986,"id":"Q5964986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d1243247568c33f0a7cf0c564190b79a6207d2","datavalue":{"value":{"amount":"+0.7888266444206238","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":"Q1196378$028E5BEF-34E0-42FB-B4EA-91DE4B67E47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1191709f870a0ae978cdb1f0d6414c0738d3a78","datavalue":{"value":{"entity-type":"item","numeric-id":5688100,"id":"Q5688100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05a11404aac341057928df676faa75c5b1ca10e","datavalue":{"value":{"amount":"+0.7584486603736877","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":"Q1196378$F2B5A21F-2930-4877-9B07-50ACD8797180","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1196378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1196378"}}}}}