{"entities":{"Q1334935":{"pageid":1345674,"ns":120,"title":"Item:Q1334935","lastrevid":43037720,"modified":"2025-07-17T03:13:00Z","type":"item","id":"Q1334935","labels":{"en":{"language":"en","value":"Toughness of graphs and \\([2,b]\\)-factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 644726"}},"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":"Q1334935$E1722F2C-E708-4DA9-BB2A-7DCC51DA4B94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f4fd5fd36eb95d048cdaa942cdabce552edeaa1","datavalue":{"value":{"text":"Toughness of graphs and \\([2,b]\\)-factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334935$9F9DABE7-D65E-4FE0-9FF1-10FB45D037CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a81558fc514897a5d202d0319bb0da0f9412c57","datavalue":{"value":"0805.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334935$91F1005D-BD69-4C0A-893F-911DF8B780A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b4777a8fda2caa6da62a0e3f242373c32239098","datavalue":{"value":"10.1007/BF02986653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334935$A7942CF8-CE18-4C36-8C95-DB058630B5A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"936fe62efadf809e061b83cbf19d1fdfaa936a69","datavalue":{"value":{"entity-type":"item","numeric-id":757402,"id":"Q757402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334935$C233620B-8D1B-4621-AF78-4BAEF2B612E5","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":"Q1334935$E8A574D3-267C-42E8-BF1B-01FFF9B4944D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a07e8af38f76d1e005ebe63136b3f3c24a5ff2b8","datavalue":{"value":{"time":"+1994-09-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":"Q1334935$8496AA04-5360-4003-9930-115DB03F1724","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65649251c34b0298798394b17dae6c3ca7d967a1","datavalue":{"value":"It is proved that if a graph \\(G\\) has order at least 3, and \\(b>2\\), and for the toughness of \\(G\\) it holds \\(\\text{tough} (G) \\geq 1 + {1 \\over b}\\), then \\(G\\) has a \\([2,b]\\)-factor. Moreover, it is shown that the thoughness condition in the above theorem cannot be replaced by \\(\\text{tough} (G) \\geq 1 + {1 \\over b} - \\Theta\\), where \\(\\Theta\\) is any positive real number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334935$0A3C34AA-9D5B-4033-994D-23EDADE1A92F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334935$F1C44B24-9A95-4F60-AA27-F541EE2D7C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334935$DCEB6B9F-76E8-486B-AACD-76F89DF4CFBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48f609f92ef12112c35f19e7f9408b6f07422875","datavalue":{"value":"644726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334935$5BB0D683-F516-4C01-B6D0-40A147A0DDF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb60e79141b4fa484041b09841fb9c1f64ce0dd3","datavalue":{"value":"\\([a,b]\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334935$5875E2B0-086B-4EB6-8525-B12DA9D551DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334935$EFBDFEBF-5774-4CAD-A026-D7BCF2348CD6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334935$5B8CF4CC-6CB2-4194-917D-93B5628865C4","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":"Q1334935$E2DA704A-070A-4769-A7BD-BAF2DA0DAF96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334935$19A612E0-57DB-4DEA-B82B-66E0AD863A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329c46427dedcbfac3563600620212135f028e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4024344,"id":"Q4024344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334935$4C04883C-C4F3-4EE5-BA4C-11757898DA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334935$04A933F9-3FC7-42DE-B2EF-45A7525B6D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788f05ae82cfbd0ae01fb3681f4ca02a719c218","datavalue":{"value":{"entity-type":"item","numeric-id":3731636,"id":"Q3731636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334935$D8F0D83B-D8B9-47A5-AEFB-E7759808A1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334935$BDB1EE7D-507A-4678-B510-89339EF69289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0eb9269abd6389ab47cc7621e225840232942b9","datavalue":{"value":{"entity-type":"item","numeric-id":757439,"id":"Q757439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334935$BDF284A9-3C6C-465B-9F18-71DFE2BF724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2156559bb13fb79d479765112b22c3be9c8cf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1813740,"id":"Q1813740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334935$155F30B9-8A16-4013-8803-94272416937B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c03fd036bbbf5f7874d030b6fcf64de23de5192d","datavalue":{"value":{"entity-type":"item","numeric-id":3114954,"id":"Q3114954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba1b20bb24f7e3c72270638da8f84d1cbe90f7fe","datavalue":{"value":{"amount":"+0.9639273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$BE51DC18-A519-461E-9CE7-80283314F6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e42bba6422ca9fc50a392efc7cbde7cc60ca995","datavalue":{"value":{"entity-type":"item","numeric-id":1813740,"id":"Q1813740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed1235bbade1e6d3dc76474f67bedfcff5fa4fb","datavalue":{"value":{"amount":"+0.96093804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$FD0E3C1D-22DF-4B82-82D5-4338E6CC70E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796d9dd59ff999abff8bf9b6a1dfa15b7ff1b68f","datavalue":{"value":{"entity-type":"item","numeric-id":4024344,"id":"Q4024344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d1977164657d00a8299b026f25200cb4fb2692","datavalue":{"value":{"amount":"+0.95809364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$FF082C52-E945-486E-AB3C-E115C04E9F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ca37c76520031e0897bdc3a844c4231864cd79","datavalue":{"value":{"entity-type":"item","numeric-id":1299991,"id":"Q1299991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14418b858e54f22e497f20a1dbf47e4385d016a","datavalue":{"value":{"amount":"+0.9570823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$7BB3626E-4EB0-4C59-9BA3-970377F8DABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879bf054196e263af180f94df029b01a50613356","datavalue":{"value":{"entity-type":"item","numeric-id":4032983,"id":"Q4032983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5add66e1b6aae77ba1e61160654aa5ef5c6d8a13","datavalue":{"value":{"amount":"+0.9568294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$488D811E-E81D-4950-9784-86092927BA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a1dcc04fd93adcda4d6564a93790d47dd7d2d3","datavalue":{"value":{"entity-type":"item","numeric-id":4924917,"id":"Q4924917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5930a08b7dea286d3d41ecaa051ed21e4d13752a","datavalue":{"value":{"amount":"+0.95598656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$08A88970-3266-4786-8F76-D870F3410A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9722c8ed5ac235c028e1851e99c11daa34cd00d","datavalue":{"value":{"entity-type":"item","numeric-id":861483,"id":"Q861483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d950db6277286f6924df14470a9f3f53d0765af","datavalue":{"value":{"amount":"+0.94971645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$419C61D7-7199-4B5C-9EE1-6717EAF4BE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f025627a716982929eeff9ec479a3c2bf13a0fdc","datavalue":{"value":{"entity-type":"item","numeric-id":2848802,"id":"Q2848802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0eed7b84f4d40874a5046909e5718c1616a964","datavalue":{"value":{"amount":"+0.94899374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$0ADE665B-2703-4EAD-ADD7-0FCE1BA7C8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72477578b0a42a511b328f46100df50d1ea4f83e","datavalue":{"value":{"entity-type":"item","numeric-id":1008540,"id":"Q1008540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b9f530d5e5a606070810dc3311a676b96557a8","datavalue":{"value":{"amount":"+0.9387927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$5F54F829-5722-4139-9AB7-39B49A58A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9cc6cb9ff13884fc2153ba3676501af965e187","datavalue":{"value":{"entity-type":"item","numeric-id":4500619,"id":"Q4500619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ed9575bfe55153652f332fbe0619f2464aed1f","datavalue":{"value":{"amount":"+0.93306476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334935$31691D10-076B-4C0C-A6B7-C79964FAA220","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1334935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1334935"}}}}}