{"entities":{"Q5936092":{"pageid":8112894,"ns":120,"title":"Item:Q5936092","lastrevid":41735070,"modified":"2025-05-07T17:36:55Z","type":"item","id":"Q5936092","labels":{"en":{"language":"en","value":"Degree sums and path-factors in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612986"}},"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":"Q5936092$3EDC93E4-7631-4D28-BB39-6DD9D0C4FC48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"270388078616884e10e0a550cacc28f25fa27ea8","datavalue":{"value":{"text":"Degree sums and path-factors in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936092$F6C136C1-47B3-452B-B576-840842CD5407","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9accc94cace0a37c2aa768b05d0d683560275016","datavalue":{"value":"0987.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936092$E92D0C44-0466-4B0B-A309-AEF94676ACF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0b377100634dec0ed3e60fb77e1ef6dae9c63d9","datavalue":{"value":"10.1007/PL00007239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936092$1BB8EBA3-BA14-4B4F-8859-63DB4AE8CC46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bc2c100151014de97828713c6ba612127193cf","datavalue":{"value":{"entity-type":"item","numeric-id":186274,"id":"Q186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936092$31C256FB-69CA-48CC-9B37-947FD6F26214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19199dffc37186042cae11b138c9a5a1f4e279d","datavalue":{"value":{"entity-type":"item","numeric-id":186275,"id":"Q186275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936092$5492A31A-E683-49BD-A3C7-6B053FB5F6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b6520b0d4dc61fc4cfbd42dc1f40f1a99fc45a","datavalue":{"value":{"entity-type":"item","numeric-id":186276,"id":"Q186276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936092$1D70767B-0A48-4E22-9085-2812585A6D47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936092$3D125B4B-3BD2-4468-A572-BEE85E2DDCA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6aa0b5839eb2d6e7fb371f8a4ca03238e6998f63","datavalue":{"value":{"time":"+2002-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936092$44CA7203-67B2-4DF6-B054-2CCD4A6A2260","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3447b0f9ac8a3ee1598ca45db95f4abf73468f93","datavalue":{"value":"A spanning subgraph \\(H\\) of a graph \\(G\\) is called a path-factor if each component of \\(H\\) is a path of order at least 2. Denote by \\(\\sigma_3(G)\\) the smallest of the sums of degrees of triples of vertices that form independent sets in \\(G\\). Let \\(n_1,n_2,\\dots, n_k\\) be a sequence of integers larger than 1 such that \\(n_1+ n_2+\\cdots+ n_k= n\\) and let \\(\\lambda\\) be the number of even integers in this sequence. The authors prove that if \\(G\\) is a connected graph of order \\(n\\) and \\(\\sigma_3(G)\\geq{3\\over 2}(n- k+\\lambda)\\) then \\(G\\) contains a path-factor consisting of paths of orders \\(n_1,n_2,\\dots, n_k\\). This theorem is a generalization of an earlier result by R. Johansson who proved a similar statement with the assumption \\(\\sigma_3(G)\\geq {3\\over 2}(n- k+\\lambda)\\) replaced by the stronger condition \\(\\delta(G)\\geq{1\\over 2}(n- k+\\lambda)\\). The authors argue that their result is in some sense best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936092$A3CE13E1-553C-415C-A702-933FE6A71D3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e24c05a8d3e4c23a551354bc6bd226b3d93e379","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936092$B6AAE71E-8B7B-4534-ABC1-22C57405D596","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936092$C3A8204A-C108-4657-B5E5-D266553B699F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936092$DC03394D-2B3A-4985-A5F2-0C591EC08554","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3400876dbf1f522a54c8af80677fbac4243f58f3","datavalue":{"value":"1612986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936092$E2AF5A17-812E-477E-81C1-66131723C97C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936092$29649D05-A683-4A40-9723-3D0051AFA029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936092$CFFEC9F3-E6B9-4844-B6BF-6D27B4052B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dc3e6d1b49494abd0f09d9661d5f95c674cd969","datavalue":{"value":"degree sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936092$9F38584E-59FF-4D22-ACA5-461E378AAB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2675f10a67151be7538ce8d4107198cfb31554e","datavalue":{"value":"vertex partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936092$0AA1F096-CDB2-4A51-8C65-5DFFEC6467D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8306e4c0ec0808a3beee2a5b1b571fa3c8ba2e36","datavalue":{"value":"path-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936092$0F7BD0D9-D8CC-45C0-BB63-76EE76787EF4","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":"Q5936092$A533EDAA-5DB1-4533-9A60-D92685630321","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c58b8a9675d80b32bcb95db08820ae48f81f8972","datavalue":{"value":"https://doi.org/10.1007/pl00007239","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936092$E4491246-1EBA-400D-947D-1B74DE5D715F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29167b58a29d4fe8bef6362525927c3a4ba72e2a","datavalue":{"value":"W2086339497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936092$267B104B-FF90-4FFB-88F7-51BD3268A74F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbc3b30a98534e7796ad5ad324e14cb3ae332ed","datavalue":{"value":{"entity-type":"item","numeric-id":4646935,"id":"Q4646935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1501d99fba26e4078e7cfb8397a6c52e79fe497d","datavalue":{"value":{"amount":"+0.93669564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$10D6CE1F-3031-480A-8988-D2915347155A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868ae6fce81d2ac6e2e7d7a4f62603e26d99a9a9","datavalue":{"value":{"entity-type":"item","numeric-id":1805370,"id":"Q1805370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d340af1728bc367689da0b619a0c1cf8a11337e","datavalue":{"value":{"amount":"+0.9296235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$C678005E-971E-41AB-87B9-799D9DBE0247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c9252403214a10fb48796c6b6ed93d9b7307ce","datavalue":{"value":{"entity-type":"item","numeric-id":5299668,"id":"Q5299668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"198ed35bd1e6afa43767de44fe39b41b73e59f6f","datavalue":{"value":{"amount":"+0.92817783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$864DFF46-C640-45B0-B82F-F7FADAAF27B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb4c7366eb381b95f2f9dd69e3c4a158b7a529b","datavalue":{"value":{"entity-type":"item","numeric-id":5952392,"id":"Q5952392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634ad5732db2bfa1263ab4b23d162690285e9ac6","datavalue":{"value":{"amount":"+0.9276904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$BF3D3701-8CA8-44EA-808A-E4BA27816DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6940d3b714645d101a565d7b9b875075afec24","datavalue":{"value":{"entity-type":"item","numeric-id":3347921,"id":"Q3347921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b471aad7efdd6f75a3dfa0ad91b5f2fc777b5da5","datavalue":{"value":{"amount":"+0.92453206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$B1A8E283-59EC-4837-A5AA-C8623531F3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d422b5ddd8e7dbca40baa320fb2a4c1a1c9273b","datavalue":{"value":{"entity-type":"item","numeric-id":4351312,"id":"Q4351312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ea84630c6a91d242a9a92686dffe0b4a05abde","datavalue":{"value":{"amount":"+0.92158294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$8097A2D3-5089-44BE-8242-B72130D54412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff024487d37907ceb888ef0cfea1f90ef009f70a","datavalue":{"value":{"entity-type":"item","numeric-id":2172419,"id":"Q2172419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0455b3b0ca27c3124b52337f29746a478b45b94","datavalue":{"value":{"amount":"+0.9179022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$D79E0063-3D4F-4B2A-B34E-21E230A0CC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518d81f7ce6168299247ccc8e28245f8040d98b3","datavalue":{"value":{"entity-type":"item","numeric-id":2222926,"id":"Q2222926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660c680713f610f3f3ace525673ea702b9e538d3","datavalue":{"value":{"amount":"+0.91576207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$4CE4C337-8C4A-40A5-B0EB-CF10EF5CF86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bea60d839af7075b34903357a35e81481b3f506","datavalue":{"value":{"entity-type":"item","numeric-id":2005702,"id":"Q2005702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a66aead46b227da7a5e0815777e6c11c6a4544e","datavalue":{"value":{"amount":"+0.91555977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$CBD939A5-3C31-45EF-B7B9-34600864C8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c63726c276a1ef0f722330a4e119b091aee8179","datavalue":{"value":{"entity-type":"item","numeric-id":2823211,"id":"Q2823211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd140054f75b807129a865ffa407815b455b34b","datavalue":{"value":{"amount":"+0.9110387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936092$7EA19F6B-AB62-4B4A-88EC-91172C7E8F0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936092"}}}}}