{"entities":{"Q1011695":{"pageid":1013543,"ns":120,"title":"Item:Q1011695","lastrevid":79774325,"modified":"2026-05-06T14:40:53Z","type":"item","id":"Q1011695","labels":{"en":{"language":"en","value":"Weak cycle partition involving degree sum conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542361"}},"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":"Q1011695$481CF96A-D8BF-41A1-AFF4-A8AD5786CCC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ec4a5e73d3012f4bcb876678f3ef596709fec88","datavalue":{"value":{"text":"Weak cycle partition involving degree sum conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011695$74F50245-371C-482E-817C-A1F5973E5701","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69937e6313a01354857fb1b796ce853ce8859b7a","datavalue":{"value":"1170.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011695$D979C355-9E6D-455F-891D-3199793CC8A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011695$93EC2600-F93F-4A48-9077-1C7205DFAE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53051646c19d3d4de228878b3d439a1b6c2e686c","datavalue":{"value":{"entity-type":"item","numeric-id":287896,"id":"Q287896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011695$21C82BEC-A610-4356-94FD-F16F3C1A2AEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011695$43F30FED-E7B6-46C8-B9D6-61BB839D1EEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011695$3D239A73-98F6-4E6D-9F51-76180CE03FAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8177291867a66bd18a29da0926077f95f82305c","datavalue":{"value":"Let \\(G\\) be a graph of order \\(n\\) and \\(k\\) be a positive integer. A set of mutually vertex-disjoint subgraphs \\(\\mathcal H=\\{H_1,H_2,\\dots,H_k\\}\\) of \\(G\\) with \\(\\bigcup_{i=1}^{k}V(H_i)=V(G)\\) is called a \\(k\\)-degenerated cycle partition (\\(k\\)-DCP) if every \\(H_i\\) for \\(i=1,2,\\dots,k\\) is either a cycle or \\(K_1\\) or \\(K_2\\). \\(\\mathcal H\\) is called a \\(k\\)-weak cycle partition (\\(k\\)-WCP) if every \\(H_i\\) for \\(i=1,2,\\dots,k\\) is either a cycle or \\(K_1\\).  It is proved that if \\(G\\) is a graph with \\(n\\geq k+12\\) that has a \\(k\\)-DCP and the degree sum of any two non-adjacent vertices is at least \\(\\frac{3n+6k-5}{4}\\), then either \\(G\\) has a \\(k\\)-WCP or \\(k=2\\) and \\(G\\) is a subgraph of \\(K_2\\cup K_{n-2}\\cup\\{e\\}\\), where \\(e\\) is an edge connecting \\(V(K_{2})\\) and \\(V(K_{n-2})\\). Using this result, the authors improve a previous result by \\textit{H. Enomoto} and \\textit{H. Li} [``Partition of graphs into cycles and degenerated cycles'', Discrete Math. 276, No. 1--3, 177--181 (2004; Zbl 1031.05103)] for \\(n\\geq \\max\\{k+12, 10k-9\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011695$3DE976A2-9A81-499B-A22B-3BF079D9C992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011695$842BE845-6179-46D4-B23E-EA4A5921146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011695$D45D86D6-7D9C-4ED1-A6CA-61A67F053C06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e86170e1bde88f25951159430e93e17025f7d25","datavalue":{"value":"5542361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011695$6ECAE7DF-B36D-47AE-B304-E181FB6E7B09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f8cde400f4da183485e9315761f10d8fc3f4be0","datavalue":{"value":"degenerated cycle partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011695$D067A87B-E7B8-40A8-8B12-0DDD56730A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd53421e3b37535dd42e15976724174fa2143688","datavalue":{"value":"weak cycle partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011695$9B498DD3-9964-4B8E-A1A7-9E7674BC99AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011695$5A18FCBB-52FC-4E2B-9DF8-A66389589B64","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":"Q1011695$9FA5E1CA-4842-4A96-9276-EF47E2657A02","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":"Q1011695$E0D4F8F5-5C1F-4FDB-9BD3-913E867B443C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4549d005d5cd0f3a0e47305123899f86f1738ec1","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.12.081","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011695$D5D8F078-146E-4D70-8FEF-AE734E2537DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ca653b2d2e5be61170203b9719085ca50aeed08","datavalue":{"value":"W2088610017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011695$B96AAED0-395B-475C-9D40-438D3CD9ACD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0448adc5353f244c17ab7de4d449ad1f975ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":4333458,"id":"Q4333458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011695$D6D0AC8F-7702-405D-B204-94E8C2A6B861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858c298b099aa9316b0063dca3f1c2a851825cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1422422,"id":"Q1422422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011695$7FE5927B-B678-4284-94A3-85BB014BB284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b13c557de8b7c8727a5eef07dd9d7453851f890","datavalue":{"value":{"entity-type":"item","numeric-id":878638,"id":"Q878638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011695$5F2D8DA0-E727-48AA-8BEC-1642038FC98B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f19fc08a6733bf9f7a415d15a7bbcf86b5fb9f0","datavalue":{"value":"10.1016/J.DISC.2007.12.081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011695$96E6E9E3-03ED-49B6-A80A-90A8D454A905","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f5e96eef4fbeeced8bb7a98624efb5cec741b9","datavalue":{"value":{"entity-type":"item","numeric-id":2411618,"id":"Q2411618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5079a63af6918fd584b1bfe72949fb7dd281f855","datavalue":{"value":{"amount":"+0.87316954","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":"Q1011695$2A381B25-6B7E-44A0-BF22-CE808DE0DCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e0d86f1a9d6fe55f0e7a33f814fa64447db62f","datavalue":{"value":{"entity-type":"item","numeric-id":1653021,"id":"Q1653021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0473b1afa27eb49b19433136e0ff89d00bfb40cd","datavalue":{"value":{"amount":"+0.8681464","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":"Q1011695$6A3895DD-920B-42E6-8563-D33A2AF7CBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308520b0dc3875683d6d58c8b9976b856e023a07","datavalue":{"value":{"entity-type":"item","numeric-id":507488,"id":"Q507488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74430ec33a3dd60e73cc13e92957f9f480cd7535","datavalue":{"value":{"amount":"+0.86643374","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":"Q1011695$6749FBE6-2039-4EFC-9920-34075FFDCCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fda32c294533c00e19d4c61cfa3072cb9adb0a","datavalue":{"value":{"entity-type":"item","numeric-id":5480718,"id":"Q5480718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741172f0485598bdadd4909b2b95e6e6f84dfb81","datavalue":{"value":{"amount":"+0.8652696","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":"Q1011695$A587C94C-D056-454E-87E8-165116231A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7ce69b6699f7e204abe53564598d8169fe47e7","datavalue":{"value":{"entity-type":"item","numeric-id":4715257,"id":"Q4715257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c851b8d2b296e0efff2e6f4b98895010446e6d4","datavalue":{"value":{"amount":"+0.8651884","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":"Q1011695$799CE06E-A8CC-466B-95BA-DE33CDD3A2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf8035a858d9734461a6994ba83089d34c91385","datavalue":{"value":{"entity-type":"item","numeric-id":5442611,"id":"Q5442611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6164271632ff5e6969b002d2a7b81ce14055b2f9","datavalue":{"value":{"amount":"+0.8648448","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":"Q1011695$AAF3B341-D53B-4FC9-B630-BA441A5B2357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0204bc3212c8737af1f71275b9434338a568c595","datavalue":{"value":{"entity-type":"item","numeric-id":354452,"id":"Q354452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187f3cb5f770c93e0ea3c24f7597c0d4019ebd82","datavalue":{"value":{"amount":"+0.85999316","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":"Q1011695$4D7D0622-24AB-4806-9D57-D636CB8F5568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb8fcb467ff4918dd8a15d8a5a72dcd5c90e07f","datavalue":{"value":{"entity-type":"item","numeric-id":1630940,"id":"Q1630940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b0df36fdd6382b50632a4642f739a1bfa46970","datavalue":{"value":{"amount":"+0.8577982","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":"Q1011695$01F79232-E5E8-4EF6-AD2D-484B0943DB62","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":"1afbb94bcbfe1607ddef3611995ae8d6dc812c8b","datavalue":{"value":{"amount":"+0.8569688","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":"Q1011695$7B96F8A5-6576-4513-961C-8BDB2BA9DD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b19935e7bab5df71cbf6a426d997fe3a581475","datavalue":{"value":{"entity-type":"item","numeric-id":1422422,"id":"Q1422422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d661357a0aa48a8c9842b652d8dd42e4b99084","datavalue":{"value":{"amount":"+0.8563176","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":"Q1011695$FBB02853-C760-463D-A992-0289123FC843","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak cycle partition involving degree sum conditions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weak_cycle_partition_involving_degree_sum_conditions"}}}}}