{"entities":{"Q1356512":{"pageid":1367251,"ns":120,"title":"Item:Q1356512","lastrevid":70954596,"modified":"2026-04-13T18:28:43Z","type":"item","id":"Q1356512","labels":{"en":{"language":"en","value":"Long cycles and long paths in the Kronecker product of a cycle and a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018587"}},"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":"Q1356512$280F68EE-7F0C-43F9-9A88-8749C0062841","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"321206ea50652dd271d0ef24eff499938c17420c","datavalue":{"value":{"text":"Long cycles and long paths in the Kronecker product of a cycle and a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356512$109D71B4-817D-4B35-9D4D-A24E79DD7D46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45100f2cc7954efae17b4f986338339b656664b1","datavalue":{"value":"0872.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356512$FB6261A3-756F-4E2C-8A1F-986604658123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ea073c910f714cc47a46978ff8b5f6792936e67","datavalue":{"value":"10.1016/S0166-218X(96)00022-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356512$FA8337BD-B987-4477-BB4A-97395C7367A9","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":"Q1356512$EAFB98D5-1E06-4AA9-B18D-7771DFE5D1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14ef86380a633a24c9f976f775e77dd03eaec30c","datavalue":{"value":{"entity-type":"item","numeric-id":1356511,"id":"Q1356511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$8FB6D196-C970-48F2-96F1-7692B980B8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39ae4690b24e48f86b0c5d3adac8692276607a66","datavalue":{"value":{"entity-type":"item","numeric-id":222062,"id":"Q222062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$E658F7E4-9C84-4CF9-ABFE-DCB959A52C95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$71BCC45D-BCA6-437C-BE0B-724AE389E553","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0f4fab970e9276b9cd29714c07e8216a980a2f0","datavalue":{"value":{"time":"+1997-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356512$C920FA24-FCC2-47D4-A4D0-FFF4A48672A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356512$B6EA4DE1-97B1-43BB-9C31-56C24BD30DF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df36eaa156b1218056b3c34606cf7762c42d045f","datavalue":{"value":"Denote by \\(C_m \\times T\\) the Kronecker product of a cycle and a tree. It is known that \\(C_m \\times T\\) is connected if \\(m\\) is odd and is made up of two isomorphic components if \\(m\\) is even. The authors construct a long cycle in each component of \\(C_m \\times T\\) according to this schema: When \\(T\\) is the path \\(P_n\\), each component of the product can be decomposed into two long cycles. This is useful because Algorithm PF decomposes a tree with \\(p\\) leaves into a set of \\(p-1\\) paths (a ``path factor''). Using a path factor \\(F\\) of \\(T\\), Algorithm LC constructs a long cycle in \\(C_m \\times T\\) for \\(T\\) with satisfactory vertex degrees, by joining long cycles obtained from the products of \\(C_m\\) with the paths of the factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356512$FFC0E4D5-962B-4D10-9E8E-9A3C8BA8C031","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356512$0BF84714-26FC-4AC7-AB53-4CBE0F39A7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356512$DCC357EE-2A44-4752-979F-A76ADDDB34A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356512$30A34D4A-FAC5-436F-B290-F9AF1AC41B98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"038be7fab7a1fab81e640c9319f79514d1e87c44","datavalue":{"value":"1018587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356512$DA4E1AF1-39A9-4D7B-9428-E08BE673506A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cfd551b973d8106a21c498336a6b2846573e3c2","datavalue":{"value":"Kronecker product graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356512$8DDAF408-5489-41D7-B208-C95A837DA770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668efc1409160bc74e8a1789d82cedad8c0f8e94","datavalue":{"value":"long cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356512$7F3BD5C8-A8D8-430F-A407-18A45021CA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926c28eb12ccc79d743b1aa28017a8d91dc8a706","datavalue":{"value":"long path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356512$120233D0-713A-4B5D-9776-A10DB8C2D7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a557a5c9148975b0134bb53da67240234d0b609","datavalue":{"value":"path factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356512$B7C2722A-6C93-415E-BA1C-5F2BC04705B2","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":"Q1356512$0D13CDEC-9D2A-4C3D-A72E-20154AD800FB","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":"Q1356512$AC5DC7DA-F79A-4287-8002-71ECBE0CB1AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5fe2a004b11c0cf31349679697bc22cef647e4","datavalue":{"value":{"entity-type":"item","numeric-id":1158171,"id":"Q1158171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$A2697781-A3C3-450B-AFA5-FABFA66F03D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa34eef4ed33e610323958fc1c6106c2638440e","datavalue":{"value":{"entity-type":"item","numeric-id":3856796,"id":"Q3856796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$1212F91C-CF6D-478A-9654-AB8C9D3C9803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1fea7bd0b27bbfdfdad7025e2566c3bb11edfea","datavalue":{"value":{"entity-type":"item","numeric-id":4201393,"id":"Q4201393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$2C741E50-C2BC-4202-837C-6AA6CE541186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872d9b290e82ee3456da2dea576002bc8c8a7143","datavalue":{"value":{"entity-type":"item","numeric-id":4112099,"id":"Q4112099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$432CDE23-1F0C-49CC-AE7C-3F1EFB8F69E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$A280044A-6504-42AF-84CD-8ABB6270B4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$EF548FC7-2987-4265-8CFC-B4A7F7591869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c3edef96f58fee186f70d2b8967b92c69e5108","datavalue":{"value":{"entity-type":"item","numeric-id":5621382,"id":"Q5621382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$9F9BE1B5-DA66-4C21-A105-A8840BE2C920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2218c94e971df231deeca94e27603d21e2584ed","datavalue":{"value":{"entity-type":"item","numeric-id":1226506,"id":"Q1226506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$15B97752-B98C-4BA6-B820-166D46E59940","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":"Q1356512$33530754-74DA-44DC-8E54-95FB571D6C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c397b90d41c5de6d51f6fc702c69e6645459da","datavalue":{"value":{"entity-type":"item","numeric-id":5286479,"id":"Q5286479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$45729CBD-BE67-4DA9-8D2B-57AF5F993BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff4c495e2f939852c0a5deaa7ec6cad238d4e63","datavalue":{"value":{"entity-type":"item","numeric-id":3356326,"id":"Q3356326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$F79B55DB-58E6-47EB-B941-6A37F2C1E42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3364dde328015a1bc5310e9665696eea6a93d10","datavalue":{"value":{"entity-type":"item","numeric-id":1251231,"id":"Q1251231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$1C646D1B-77E9-41DF-81ED-59C9887D47F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321524d597c46bab1805b1fa7b72d4d7086b610a","datavalue":{"value":{"entity-type":"item","numeric-id":3743340,"id":"Q3743340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$F386ED0A-90C6-4439-974A-E104724C1CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931a424c7c82eb929f664f0a0d1ddb723900b67d","datavalue":{"value":{"entity-type":"item","numeric-id":3286073,"id":"Q3286073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356512$81497754-068C-49A2-86E6-170E1A40C12A","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":"5d12bef977d77fdbc0117b5ab5539df46781141d","datavalue":{"value":{"amount":"+0.8566352725028992","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":"Q1356512$73D92A73-8F86-4426-9332-226E2668D19C","rank":"normal"},{"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":"79b37c6253d42bc1e240474567f825e93b4132fc","datavalue":{"value":{"amount":"+0.8009341955184937","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":"Q1356512$735C8357-A476-426C-B918-05D71AA38304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4a73ad44bf0c23fca5830dabbd9dc68fd46f8b","datavalue":{"value":{"entity-type":"item","numeric-id":479029,"id":"Q479029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04bd681eac1bdc4714dac8e865800a6965c1c15","datavalue":{"value":{"amount":"+0.7497279047966003","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":"Q1356512$85F766F6-2808-4312-81D5-B8C263023E95","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":"7486ff7b34cc77f5aafc1c98a64ce5fe98f866df","datavalue":{"value":{"amount":"+0.725971519947052","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":"Q1356512$E7EEA4A9-3083-4E02-92BB-50CE89916209","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long cycles and long paths in the Kronecker product of a cycle and a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_cycles_and_long_paths_in_the_Kronecker_product_of_a_cycle_and_a_tree"}}}}}