{"entities":{"Q2158191":{"pageid":2168934,"ns":120,"title":"Item:Q2158191","lastrevid":71428497,"modified":"2026-04-13T22:12:04Z","type":"item","id":"Q2158191","labels":{"en":{"language":"en","value":"Decomposing 10-regular graphs into paths of length 5"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7562657"}},"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":"Q2158191$ACCCA0F7-31D2-4494-99DF-4D8F5638A4AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f206d6bb871882605338740364d5f4c48d7cf7b","datavalue":{"value":{"text":"Decomposing 10-regular graphs into paths of length 5","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2158191$2A6E75FA-BCEC-47C3-8253-139A9DA8BB43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90c9eb044fbb05e13d667e38ffa5f81d9fe7f6a8","datavalue":{"value":"1502.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158191$DE9BDA86-AF92-4E6C-9D50-82D786233728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee93daf7f1d88c9d959b567a1ee73deb155852ba","datavalue":{"value":{"entity-type":"item","numeric-id":2158190,"id":"Q2158190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$BE007965-139A-4798-A0B9-DE768D792276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb46d9e807bbd5376bcc9e7f13b05c1b8fccbc4","datavalue":{"value":{"entity-type":"item","numeric-id":409436,"id":"Q409436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$B52AD908-2EF0-44AD-B321-C36F641FFE82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32cf62c27c58ac34b05e7b82f2386d98c209a2a","datavalue":{"value":{"time":"+2022-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2158191$8352927B-A87A-4E96-AC1A-4DDF060995BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f40cc99c8c955510d6f68501942f459fe468358","datavalue":{"value":"It is proved that every 10-regular graph which does not contain any 4-cycles can be decomposed into paths of length 5, such that every vertex is a terminal of exactly two paths. Such decomposition is called balanced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158191$BA3ECBAA-4B29-4C53-BFC8-F42B744204E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158191$EC9FAF4B-9168-4F67-8DA1-E677DF590AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158191$B22893EE-0468-49F4-8A3C-5BF8D452BB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158191$99B65935-DE42-459D-A2D9-5EEB4B3B92D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"697a0cc14b50a39e0f192dc232ffdee31412b6e3","datavalue":{"value":"7562657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158191$BA601C2F-6BD3-4B7C-AD85-823A9028E241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7198e99902c16fe1c01c1ba6dd6dedd9879b59d","datavalue":{"value":"10-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158191$19B1A8AE-306C-404C-9F62-67CB86075FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e4aa3ded7993bb2556317d54b6f746ac12c8f5c","datavalue":{"value":"balanced decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158191$E86D94F1-BF40-496F-A504-068A8D7F252F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$C0C87818-DCDC-4A35-BBA5-4CF041B4D41C","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":"Q2158191$96C8F238-4470-4AF6-AE9E-1E70954B306A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ccc959a0fe0b1564c2dae4623cd55fb8a75be99","datavalue":{"value":"https://doi.org/10.7151/dmgt.2334","type":"string"},"datatype":"url"},"type":"statement","id":"Q2158191$BAFB6D7A-ACD5-42EE-AE02-CB13AFDFECBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"466c375a96816cbdf92f15e477be04e16589e05c","datavalue":{"value":"W3033946714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158191$5CAF3B6D-3359-4A25-8715-489463490CAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa8785749733981083d4fcb0b9b79d3586d58f0","datavalue":{"value":{"entity-type":"item","numeric-id":2403689,"id":"Q2403689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$2097A636-FA73-435B-865A-AE33350854F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf027219c2e5da3cc7d0e1935332c00e7a20d2ee","datavalue":{"value":{"entity-type":"item","numeric-id":2359970,"id":"Q2359970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$9805FC95-40A6-4D8B-B508-499782B97368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137054c0f67fadd281355573a6410854c2c3665e","datavalue":{"value":{"entity-type":"item","numeric-id":2259570,"id":"Q2259570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$4BA8A156-0E4C-4CE7-9A55-238518A13380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559201cd1aac30fe9513e601a5ce559d714cc93b","datavalue":{"value":{"entity-type":"item","numeric-id":740656,"id":"Q740656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$3D526171-33BC-4AB9-A8C9-2E7685973BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54124463b6acc3ddfd64d5fc06b3f4ec6deb7a","datavalue":{"value":{"entity-type":"item","numeric-id":4713098,"id":"Q4713098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$BDF0167B-6A82-43E1-8480-261332478D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f03d6464501498a05b082a3fe824112f057864","datavalue":{"value":{"entity-type":"item","numeric-id":3480087,"id":"Q3480087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$2FD53756-B21C-4368-AAA0-48DCC19B2950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9690a83e5b6b096b8f195590cbc82c47bb1e003c","datavalue":{"value":{"entity-type":"item","numeric-id":1176735,"id":"Q1176735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$F7EAB9DA-C7C7-4D46-962B-9DAC51F1D8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23dd107c41cec46b1be148bbd74d42cabbaccbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2449976,"id":"Q2449976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$9A361EE2-A60A-4BAD-8945-8D8C08030F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed69618a85d51eb54d3d84692852d834be3efa0","datavalue":{"value":{"entity-type":"item","numeric-id":4262251,"id":"Q4262251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$C7F3A68D-4C80-4FBA-8A5E-B0B70915F8F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86af6efea7084ffac99cf91949bd032c55d7b285","datavalue":{"value":"10.7151/DMGT.2334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158191$8F6E4A09-E2A3-4294-8695-5BB810A29691","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$C420E2CC-86C3-4DE4-A4DA-95B55EBBDBB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c103cf61b69a58668d9813b8fceac8e51a04911","datavalue":{"value":{"entity-type":"item","numeric-id":2164990,"id":"Q2164990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a46a0b60c1ae1be1df986d1d1ababcd6051651","datavalue":{"value":{"amount":"+0.8586732745170593","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":"Q2158191$DB656C19-5845-4567-AC54-6F59E1A43777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1908f0c538a8d2696e219fb6a7de568bc4755d09","datavalue":{"value":{"entity-type":"item","numeric-id":4262251,"id":"Q4262251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c1cfe9c912505af4da7bd40c8e1e1d1de9e8b7","datavalue":{"value":{"amount":"+0.8082554340362549","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":"Q2158191$4245C61D-580D-4E8B-8DBF-BD4AA9044547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3eb0db4c8288c5d0eccd01179df0ceb9c9b8383","datavalue":{"value":{"entity-type":"item","numeric-id":2142644,"id":"Q2142644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00afd57981ccfe45c1b4610858ef68368768d21a","datavalue":{"value":{"amount":"+0.8047831654548645","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":"Q2158191$06D2F1BA-BD2A-4D64-AB9F-4DA2B3B63A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556e3d9b7262e1f82cddc2767a33aef7fd70d4dd","datavalue":{"value":{"entity-type":"item","numeric-id":2352046,"id":"Q2352046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a201f406191309777bcb0ad514e8dd7b346f36","datavalue":{"value":{"amount":"+0.8023741245269775","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":"Q2158191$E2C5F5B4-C093-4FA6-B158-1819F8DCE448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8903162fac808baaf1cd449ad8092019a931b00d","datavalue":{"value":{"entity-type":"item","numeric-id":5862695,"id":"Q5862695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314b3919540b91262037284129cdb4c882454047","datavalue":{"value":{"amount":"+0.7847653031349182","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":"Q2158191$002F1AA5-6876-49E2-9B28-60514ABBCD41","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158191$B3B5D20C-1816-4336-AF05-C5ADD8B63026","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing 10-regular graphs into paths of length 5","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_10-regular_graphs_into_paths_of_length_5"}}}}}