{"entities":{"Q2249934":{"pageid":2260677,"ns":120,"title":"Item:Q2249934","lastrevid":52035233,"modified":"2026-01-20T19:31:27Z","type":"item","id":"Q2249934","labels":{"en":{"language":"en","value":"Decomposition of graphs into paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313249"}},"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":"Q2249934$0BE31198-E3EC-4706-87DF-A44CF1BC2C39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee997999c887b1b1a1aed911a67f66ef2528991","datavalue":{"value":{"text":"Decomposition of graphs into paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249934$1E1774BB-6AD7-405F-AD28-3849DE0E2594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cf9c336140c1f3e022daaef49a0b5788ff8a3d7","datavalue":{"value":"1295.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249934$778AFCE7-AB29-45F9-B338-6D6A9DADE60B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dd497a9ac445b34357f447dfa56e46d0866b7a9","datavalue":{"value":"10.1155/2013/721051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249934$A819554C-ABD7-4FEE-BCC4-4503D225443C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89db589730f1421acd5969a0d2dfefd967277fa8","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$B15D3B01-D3E8-4B38-BD1F-B18B1FB20832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb0c79dcb7b5728abae1897151fe0e88abcf9863","datavalue":{"value":{"entity-type":"item","numeric-id":296199,"id":"Q296199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$C2F47C60-60BC-4809-BDF2-9476BBE72257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6acc8a13e30f85cec6574637d237bdade179258","datavalue":{"value":{"entity-type":"item","numeric-id":2249933,"id":"Q2249933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$BABF686C-8540-4D96-A3A7-CB2A06693169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6651dcbdb4f6fbe163355e590f78e9cfe26a5b22","datavalue":{"value":{"entity-type":"item","numeric-id":275626,"id":"Q275626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$6C5FB976-437F-478C-A1D3-EFB78790DD3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249934$94C715E9-2788-4273-B1A9-6A70B88B3B21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eee688ecc3f6834e419e101ee7e178765dcb5ed2","datavalue":{"value":"Summary: A decomposition of a graph \\(G\\) is a collection \\(\\psi\\) of edge-disjoint subgraphs \\(H_1,H_2,\\ldots,H_r\\) of \\(G\\) such that every edge of \\(G\\) belongs to exactly one \\(H_i\\). If each \\(H_i\\) is a path or a cycle in \\(G\\), then \\(\\psi\\) is called a path decomposition of \\(G\\). If each \\(H_i\\) is a path in \\(G\\), then \\(\\psi\\) is called an acyclic path decomposition of \\(G\\). The minimum cardinality of a path decomposition (acyclic path decomposition) of \\(G\\) is called the path decomposition number (acyclic path decomposition number) of \\(G\\) and is denoted by \\(\\pi(G)\\) (\\(\\pi_a(G)\\)). In this paper we initiate a study of the parameter \\(\\pi\\) and determine the value of \\(\\pi\\) for some standard graphs. Further, we obtain some bounds for \\(\\pi\\) and characterize graphs attaining the bounds. We also prove that the difference between the parameters \\(\\pi\\) and \\(\\pi_a\\) can be made arbitrarily large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249934$AA478096-613F-4574-87ED-8CB78E4EAAF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249934$FAA6E248-F810-4A55-B366-8366569A4867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249934$E5609ED1-7F8A-4904-8B67-025D42257E73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16e6f96da3f6a791a06de453d0da9ec062d15093","datavalue":{"value":"6313249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249934$D31CED35-0A8A-4B34-A2F5-915645369F98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2595c68261a399d9469c69a9fc23f5c7c85d9fb","datavalue":{"value":"acyclic path decomposition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249934$3DE53C17-A2EC-4A98-9C38-CEF0901DAF45","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"63412df8e1c6b1474423581301535404f463a879","datavalue":{"value":"Q58920037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249934$5EE1B4FA-F066-4289-8FE3-B8F9DD75311D","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":"Q2249934$72E49036-6446-4F2F-BF18-40763514C29C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca7461bb49031e72901ad83fece494af9e14998d","datavalue":{"value":"https://doi.org/10.1155/2013/721051","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249934$48FEFDDD-EE8A-404F-953D-1F3CE769A8F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be0956261fea468f815d4683bd9f7ff16464a116","datavalue":{"value":"W1984843974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249934$635EE2C2-220B-466D-8122-D6107B30F95A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed128d9adc56c57bab4ec97ec0d9ae8364b5df62","datavalue":{"value":{"entity-type":"item","numeric-id":5670652,"id":"Q5670652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$B9CD0178-6009-4CB4-B9D3-EFA080D09740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9222cff0f604b36fc638a183fa48d7bb82199338","datavalue":{"value":{"entity-type":"item","numeric-id":3890725,"id":"Q3890725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$38E724DA-0C8A-46EE-8A95-B332FB6F8B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c66103cb7843c4cabbc833fee441340f275efb","datavalue":{"value":{"entity-type":"item","numeric-id":5628160,"id":"Q5628160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$63C4D53B-EBEB-4251-B542-FCCE266A11AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581c420605d4c324cb880ea3e9b856b3f6789523","datavalue":{"value":{"entity-type":"item","numeric-id":5656791,"id":"Q5656791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$A7039971-D171-4159-BF05-40D7CE8BFD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3acece10026b0b2c62f7b01261e54136c1e634d","datavalue":{"value":{"entity-type":"item","numeric-id":1584403,"id":"Q1584403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$80E5A9F1-1C50-4FE5-81CC-76AAAE7D37A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc3a47f53620a4e8a08c53abce17ba9fced170c","datavalue":{"value":{"entity-type":"item","numeric-id":3554920,"id":"Q3554920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249934$E413A21B-D4E0-4096-A63F-6E71BA694DBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44ec62ad3f5108675ceed70dd4a07f3049de818","datavalue":{"value":{"entity-type":"item","numeric-id":2999641,"id":"Q2999641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a578ea1c402eb34e3410502e55ae024666852f","datavalue":{"value":{"amount":"+0.8338451981544495","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":"Q2249934$86222EAC-51E9-4491-9F2B-58E3CCD49128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53bd7dc45096c1e43c0965cd314fd28c72beb6b5","datavalue":{"value":{"entity-type":"item","numeric-id":4288120,"id":"Q4288120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb6a3fdc9ea914582458c136a6133ec01197009","datavalue":{"value":{"amount":"+0.8109022974967957","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":"Q2249934$6988A60F-8094-4835-A035-09692B40B060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654efa5d957e7f2b0f3c1c267c82a5ae936cafc2","datavalue":{"value":{"entity-type":"item","numeric-id":5442526,"id":"Q5442526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371989befd19cf61ae23e2cb0ceb47c3c9e6af66","datavalue":{"value":{"amount":"+0.8061833381652832","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":"Q2249934$367EF4CE-E9C6-42CA-B9C6-ACF585B6AA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6a33e3331399f518dc1beef807f8438daed3d0","datavalue":{"value":{"entity-type":"item","numeric-id":3009239,"id":"Q3009239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b5515f1f80bcdd2196d11322e5098eec885693","datavalue":{"value":{"amount":"+0.8009153604507446","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":"Q2249934$677AA11E-6AFE-42A0-B9E4-6855DB985FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dab12f93c4319ffbf524003e84e4ece54328b80","datavalue":{"value":{"entity-type":"item","numeric-id":4017192,"id":"Q4017192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a500584ab6f3841e51aab250313f01cc47012a","datavalue":{"value":{"amount":"+0.7939373850822449","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":"Q2249934$1B14B551-D77F-4991-8FDE-6F586F447C51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249934"}}}}}