{"entities":{"Q6906739":{"pageid":20940097,"ns":120,"title":"Item:Q6906739","lastrevid":84168032,"modified":"2026-05-12T22:33:50Z","type":"item","id":"Q6906739","labels":{"en":{"language":"en","value":"Toughness properties of arbitrarily partitionable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115089"}},"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":"Q6906739$03343970-6D74-4E3D-AF64-F483C907E6F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94f8a882f498301d4105e332a7b2fd04990c37cb","datavalue":{"value":{"text":"Toughness properties of arbitrarily partitionable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906739$C2FFB910-09B2-45F4-B765-3A959ED878F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd3b0a8db68e8e8100f4aa3292730f2177c77c51","datavalue":{"value":"10.1016/J.DAM.2025.07.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906739$AE926BCD-5525-43BA-80D7-B76E7B32AB2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50a443e80c90b87a4fbc33bd28ddb7090459f33","datavalue":{"value":{"entity-type":"item","numeric-id":244929,"id":"Q244929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$6E242151-4EF7-460C-8E80-086567F3FD5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$36C0F1F3-BA98-4DCF-86B9-467EC735D11E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906739$50ED3333-6023-4EEE-B037-962AA364AFCB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ca448e476fe7a7c1260bcd0203566781574a894","datavalue":{"value":"Drawing inspiration from a well-known conjecture of \\textit{V. Chv\u00e1tal} [Discrete Math. 5, 215--228 (1973; Zbl 0256.05122)] on a toughness threshold guaranteeing graph Hamiltonicity, in this paper, the author investigates toughness properties of so-called arbitrarily partitionable (AP) graphs, which are those graphs that can be partitioned into arbitrarily many connected graphs with arbitrary orders, and can be perceived as a weakening of Hamiltonian and traceable graphs. In particular, the author provides constructions of non-AP graphs with toughness about \\(\\frac{5}{4},\\) i.e., in which, when removing the vertices of any cut-set \\(S,\\) the number of resulting connected components is at most about \\(\\frac{4}{5}|S|.\\) Further, the author considers side related questions on graphs that can be partitioned arbitrarily into only a few connected graphs (with arbitrary orders). Among other things, it is proved that not all 1-tough graphs can always be partitioned into four connected graphs this way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906739$720C8BA9-72B5-41FE-ADDE-C7DC761D0E4E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e33a527bf92efc92afebcb83ad84696ba73e2691","datavalue":{"value":{"entity-type":"item","numeric-id":322004,"id":"Q322004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$E921AEDB-4107-4E4B-A3CA-F40E6EE7CC80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906739$8A11088A-A022-42DC-A045-155345AAF804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906739$D1E69AE6-C51E-451C-B705-60715B3E33B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906739$26F310BA-3A54-4CEB-A96F-195C038F4306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce77b6e31ac67e5e4a127694218228a320112748","datavalue":{"value":"8115089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906739$BD6D5873-C4FF-4833-946C-CD18F320BF61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01215035518805eb72f7672dac35d568ec7dee0","datavalue":{"value":"arbitrarily partitionable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906739$C57243FC-BFFE-4575-B9A2-49788BD68AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906739$56AABD01-8146-4804-9275-7C48495EFE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906739$8D28EF50-C1A6-4064-97A8-B396322CF624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906739$79417F16-B56D-4A00-8B63-EBC8B677FB2E","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":"Q6906739$95C0FE9B-7B6B-4119-8B75-A2909C99F3A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07619882b16c22e5ad8464e7a0d0c6492ece4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1613342,"id":"Q1613342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$4FD88BA0-0E8D-45FD-A03A-CA4571BFF76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12654a98a6b6f16b715e9e7a028db4c3a572033d","datavalue":{"value":{"entity-type":"item","numeric-id":2368920,"id":"Q2368920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$B679888A-4BBB-4931-B371-0316EC386CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d69dc0c27c6b9bdda1fa32f69873060c881882","datavalue":{"value":{"entity-type":"item","numeric-id":505469,"id":"Q505469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$9A1A3106-1985-4693-9777-D1EA1053BBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff6170a80c744615654a42f56abeda0c5f8901e","datavalue":{"value":{"entity-type":"item","numeric-id":391776,"id":"Q391776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$AB65C1AA-3B45-4CF2-BEDD-07EB408ACD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50445c33dd43a6905441c8be6efdf47523012ad6","datavalue":{"value":{"entity-type":"item","numeric-id":5173159,"id":"Q5173159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$62AE74A4-DBA1-45B9-8A18-F5382ABAF55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c12a31ead370a9ffedfbd03eceb2febbf8a93c4","datavalue":{"value":{"entity-type":"item","numeric-id":741769,"id":"Q741769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$0F780A52-F629-4248-AB76-475D85324371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2821cd57d893e0d97146d0ac1d9a53865edffa0","datavalue":{"value":{"entity-type":"item","numeric-id":4309982,"id":"Q4309982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$78BD3183-4B78-4D6B-8FB7-5FA003855B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$416C592A-7C1F-45EB-B12E-E023492C0425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2f8cc1b4cd45120c37cc61ca7724a8c772a55","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$5CE0BA29-7D66-4984-AB19-F8BA4BCC3402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6e4b310548d6228f19d0e50bed45f8d21c8316","datavalue":{"value":{"entity-type":"item","numeric-id":2352361,"id":"Q2352361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$6C3760AB-0FBB-4E9C-821C-7BDA21819FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f946681e6a02c761d5cdf9449a2087f16e8212b","datavalue":{"value":{"entity-type":"item","numeric-id":5962512,"id":"Q5962512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$B8DE2753-5BC7-4A51-9C54-E1897F93B804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15fc297ea31909abcbe1bda3646ec8fa27348dc9","datavalue":{"value":{"entity-type":"item","numeric-id":6985911,"id":"Q6985911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$CA7998F4-6317-4C99-AA85-07D8C2EB8160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461a1d055d59579851aa1df369c82f23c79314e9","datavalue":{"value":{"entity-type":"item","numeric-id":2158201,"id":"Q2158201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$741CF8D7-F2B8-4C3C-8624-DB020C981A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884e45af458f02193c03ec9af9f7b2ed8879b357","datavalue":{"value":{"entity-type":"item","numeric-id":3866156,"id":"Q3866156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$1977AB9B-DF39-4100-89DF-461D6CC17B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006284bced3c47272b1347eea7f108d0b5c2b83e","datavalue":{"value":{"entity-type":"item","numeric-id":1933640,"id":"Q1933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$BC92D5E9-38D1-4AC5-A2D5-31350A336C18","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":"Q6906739$A8F46857-6B46-44EA-8C98-669A7215F8B2","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":"Q6906739$AAF2688F-574F-4811-96F2-4567628EC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b233d2a533c7c4a4108ef253c6bc1ffd36fad37","datavalue":{"value":{"entity-type":"item","numeric-id":2675828,"id":"Q2675828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$D1EC8027-DFFF-4588-9486-764B2FC1E206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$23B95C16-2203-4769-8CC8-25AC7023D96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0618eca3e978ba3b00938a254d32ddc377e88d","datavalue":{"value":{"entity-type":"item","numeric-id":1928285,"id":"Q1928285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$B8D17085-2C9F-49ED-9345-FBF6C1C705A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e02d41e6a88e25b1d37ab231dc2d77e3f37a0b","datavalue":{"value":{"entity-type":"item","numeric-id":2470004,"id":"Q2470004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$780EE32C-DF4B-49F6-B4AA-29D983ABFE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eda23585115fdb98c0e1d5e913244d5d3b8e6b0","datavalue":{"value":{"entity-type":"item","numeric-id":907823,"id":"Q907823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$189D5835-56F1-4FBF-9C4E-B5CACF52FFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$F3DB326C-0A23-4051-8406-533B160AAFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$77424281-BCF1-454D-A781-26A2DFED95A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5adfb053d379625eda77c391a597c3018a7071","datavalue":{"value":{"entity-type":"item","numeric-id":5443779,"id":"Q5443779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$4A7D79AE-2C3E-41C4-B1E9-6F104ACFB79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55decd55ebd5b6743c8251772365875fb781ef3c","datavalue":{"value":{"entity-type":"item","numeric-id":5902102,"id":"Q5902102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$1A231A5A-AEA6-4E0C-A593-224B01A4935B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$D0398C82-C697-4C26-AEAB-21A0F205E437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72721852cd4670fdbf44585684cd4814ab5a2bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5794931,"id":"Q5794931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906739$E051C4F4-C19D-4EAD-8F82-AE41FBD46AB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toughness properties of arbitrarily partitionable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toughness_properties_of_arbitrarily_partitionable_graphs"}}}}}