{"entities":{"Q2666577":{"pageid":2677320,"ns":120,"title":"Item:Q2666577","lastrevid":54154946,"modified":"2026-01-26T08:53:48Z","type":"item","id":"Q2666577","labels":{"en":{"language":"en","value":"On connected partition with degree constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7431832"}},"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":"Q2666577$38B934E1-8EE9-4EFF-8618-2F5562CA37D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5421e388249b1ea35a83152f2bae908f7ed84814","datavalue":{"value":{"text":"On connected partition with degree constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2666577$26FB9F9B-A8D6-4A7D-BABB-12A63217CBD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"755c8981b3146bc7a42f957bd0e898064992c2db","datavalue":{"value":"1482.05272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666577$4375F1DA-67C1-4470-AAEB-0D4C438ADD66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69309c9a39a0f690bcd41fffd7738167185736a1","datavalue":{"value":{"entity-type":"item","numeric-id":266925,"id":"Q266925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$5C99D688-8524-4ECF-9857-0CF6EC819453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c94ab615bb0d8b6988d4216cfa31d35b807d9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":593062,"id":"Q593062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$D463455F-B769-4464-BF70-632F93CD1B59","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":"Q2666577$A0106AAE-ACCE-4B0D-AF6B-18949656947E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4d88cdf50c95484e0be480b161ba22851940082","datavalue":{"value":{"time":"+2021-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2666577$BD6E5E25-7B1B-42ED-9BB8-83E4FC725615","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b90903a94eaf2b14364fa47f87d183a503384f09","datavalue":{"value":"Let \\(s\\) and \\(t\\) be nonnegative integers, and let \\(f(s,t)\\) be the smallest positive integer such that every \\(f(s,t)\\)-connected graph \\(G\\) has a partition \\(\\{S,T\\}\\) of \\(V(G)\\) such that \\(G[S]\\) is \\(s\\)-connected and \\(G[T]\\) is \\(t\\)-connected. \\textit{C. Thomassen} [Selected topics in graph theory, Vol. 3, 97--131 (1988; Zbl 0659.05062)] conjectured that \\(f(s,t)=s+t+1\\) for all positive integers \\(s\\) and \\(t\\). The best known bound for \\(f(s,t)\\) is \\(f(s,t) \\le 4s+4t-13\\) if \\(s\\ge 3\\) and \\(t\\ge 2\\) due to \\textit{P. Hajnal} [Combinatorica 3, 95--99 (1983; Zbl 0529.05030)]. The authors improve \\(f(s,t)\\) to \\(\\lceil \\frac{19(s-1)}{6}+\\rceil+\\lceil \\frac{19(t-1)}{6}+\\rceil+1\\) if \\(\\min\\{s,t\\} \\ge 3\\). They also improve the upper bound \\(g(s,t)\\) for some special classes of graphs, where \\(g(s,t)\\) is the smallest integer such that every graph \\(G\\) with minimum degree \\(g(s,t)\\) has a partition \\(\\{S,T\\}\\) of \\(V(G)\\) such that \\(G[S]\\) has minimum degree at least \\(s\\) and \\(G[T]\\) has minimum degree at least \\(t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666577$513AF870-37A6-40E0-BEC5-6889198E62AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de6a9eb01a7ef2b05e9f35318c61185f2dbc7768","datavalue":{"value":{"entity-type":"item","numeric-id":463283,"id":"Q463283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$C277AAE7-86BB-43EA-89E9-EFF4DDDE149B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666577$DD6DD87A-E765-456B-9514-873725128F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666577$CEAA3B65-BD8E-48FF-9555-BE5F8A3876F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666577$17858427-54F7-4DA5-8966-4BD85E950AB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"824d9ac03413a5aa30886b94f8668a578c84b589","datavalue":{"value":"7431832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666577$41DE2EA4-7A62-45D4-A776-D13AFB2EFEAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666577$B60E4E55-C215-437A-81DE-D4CC548D2C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666577$C621AF56-2988-45B7-87D2-1E00A021FB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666577$BC299B3A-4DE1-40C1-A1E2-4024DE578078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666577$1DDC72FD-AC2A-4D10-AF50-21C474680F94","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":"Q2666577$3058B30C-15D8-4457-903E-FBFBADF36CE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c4007c91a6b05ec069ee26ca3f4453d91a2a4e8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2021.112680","type":"string"},"datatype":"url"},"type":"statement","id":"Q2666577$4F08FA88-3EBE-4B78-AE5A-D9A8471113B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8debd0fbca5dfaf891358fcc187ca8f3a2451fa7","datavalue":{"value":"W3206245362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666577$600CC1F6-E941-4945-8FAC-FB4CA4B795A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db58e83e98167a4307156dcc84941193baf6aae5","datavalue":{"value":{"entity-type":"item","numeric-id":5360887,"id":"Q5360887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$361FEB33-7FC4-44A6-88C1-4A8F703539E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61896dabd4243ddcb9f78cd53fdd88d0871bc17d","datavalue":{"value":{"entity-type":"item","numeric-id":881575,"id":"Q881575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$F067BF96-621E-429B-BD3F-15C8C8CEB3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630e9e7efc951619fd3809500382fd2d57da1c64","datavalue":{"value":{"entity-type":"item","numeric-id":898127,"id":"Q898127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$D0D278C9-D0B7-4715-8803-B0228A40A8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063497b622ef8de4af78b72268bc1a9c1d65a11","datavalue":{"value":{"entity-type":"item","numeric-id":4948751,"id":"Q4948751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$EFA87A13-4902-44DD-B6A0-FFF75260FE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac4bd2d1b6d0671b74231f8be63bbf9b8c600a","datavalue":{"value":{"entity-type":"item","numeric-id":4820779,"id":"Q4820779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$17925228-D87B-4B29-A34C-32F8AC4EE5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf4c943553bf0d450bc5fc44ca4977a66591531","datavalue":{"value":{"entity-type":"item","numeric-id":787160,"id":"Q787160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$FB298116-6837-48CC-8DF0-8C420538724B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48a5fca158a67ee3b7231dc9b3fb3df9a1ce36c","datavalue":{"value":{"entity-type":"item","numeric-id":1800399,"id":"Q1800399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$62D036D4-4C1A-41E9-97D2-BFD458D3065B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546326e1dcca22ad427068923dcd602fb7d9b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4376499,"id":"Q4376499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$1112E85A-6114-4671-B976-CA9137DD47B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde5c4f6fac9956fe48fb7767822de40244a31e5","datavalue":{"value":{"entity-type":"item","numeric-id":5379812,"id":"Q5379812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$BDE421AB-2EBB-4FAF-A073-A6B25A1854A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0941371edd03ff18cc387ac1e4a657054f30e2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4189309,"id":"Q4189309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$BDDB3035-7D9F-40DD-BF8F-05CF246FD71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6aaf30c81eadeba311085dc4fd045dd5e20350","datavalue":{"value":{"entity-type":"item","numeric-id":2357778,"id":"Q2357778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$5F52DC78-BC26-4C6E-8B06-02F33F9A7420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f5dccbaf51b28ee507c0135118d0b635fbc8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2661211,"id":"Q2661211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$C64D52F7-458D-40DE-BDC8-3D0BA87F90DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc687b8d355b4c73ce2e3ccbe0a7885c4e93c2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1730245,"id":"Q1730245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$8674DF1D-0499-4DB2-97FA-91A277F44255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f8ecd373995c2941b148ca0133b3e55a92ad58","datavalue":{"value":{"entity-type":"item","numeric-id":2181223,"id":"Q2181223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$0B3F8160-4181-4FB2-A3F1-8F252B8B384B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fcd71aa4e8dbe5e3e5336fa954c145bca1ac08","datavalue":{"value":{"entity-type":"item","numeric-id":2053675,"id":"Q2053675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$68F9DDCF-E8F4-4B28-A4B7-E6485D265804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72726adcefd20ecdeea80ec29373f23b2f0da4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$B8A436F6-1603-4C49-8EB2-16C595AC8461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8bc2ae23bb13dbcaf7cb2eeb2f5caf3d7d5489","datavalue":{"value":{"entity-type":"item","numeric-id":3661610,"id":"Q3661610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$DB1BDC2C-912B-43D5-9F0F-40EBC2A1476E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dce562dff2400c2904e0c7ad5cbde169ccae64d","datavalue":{"value":{"entity-type":"item","numeric-id":3808121,"id":"Q3808121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$03869EBB-0F4E-432A-9355-3FED1CB71247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19f3d1311256b37c3b224c8ce6383d6be6a7ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2192117,"id":"Q2192117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666577$81A786EA-2EEE-4D10-8465-1A7BF8FB85A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b06c3b5f09e764ac655759284b31f018b30bb4ed","datavalue":{"value":"10.1016/J.DISC.2021.112680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666577$2FCA2883-2973-4036-BBF1-22E0FF4CE732","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720317e168fa0ecb2e55e2e752824417fc3f1ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2357778,"id":"Q2357778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a3fec68fa688d6af78e63bf61eacee0493b12f","datavalue":{"value":{"amount":"+0.8448300957679749","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":"Q2666577$93A01A48-06F6-4C84-AC50-09B6A29EA66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b049167d8cf31c6469a1f784c636d1b3e2dde5c9","datavalue":{"value":{"entity-type":"item","numeric-id":1405098,"id":"Q1405098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f55b3fbd3a0d7efb1400fafae19a59f63654f5a","datavalue":{"value":{"amount":"+0.8306912183761597","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":"Q2666577$1C564E66-F177-493E-87DA-A33CF669A770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2df40c90a34244052e8bced3afd9fcda629759b","datavalue":{"value":{"entity-type":"item","numeric-id":2181223,"id":"Q2181223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9820aec510ae74c1f632bf89f1ceb46b94c4b56","datavalue":{"value":{"amount":"+0.8140438795089722","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":"Q2666577$C6BDA2BA-6B13-4227-A5C2-D78B2DBA1A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89aa793150719b94a3160b2da13818aa012860e","datavalue":{"value":{"entity-type":"item","numeric-id":1800399,"id":"Q1800399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1948ba4b3b8772f09d9e82952a66878ecfd13040","datavalue":{"value":{"amount":"+0.8136221170425415","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":"Q2666577$5B824AF7-8E66-4196-A578-DEAD0724EFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12052a449f0a9854b0b1aa11616f953b851b6272","datavalue":{"value":{"entity-type":"item","numeric-id":2515316,"id":"Q2515316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ac6704183f9bf637ab4772bc923ef88e40e699","datavalue":{"value":{"amount":"+0.8040938377380371","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":"Q2666577$433E9B7A-DFDC-4F64-9C9B-89B9E09E874F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2666577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2666577"}}}}}