{"entities":{"Q554002":{"pageid":555769,"ns":120,"title":"Item:Q554002","lastrevid":51306041,"modified":"2026-01-17T16:47:50Z","type":"item","id":"Q554002","labels":{"en":{"language":"en","value":"Toughness of \\(K_{a,t}\\)-minor-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5933971"}},"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":"Q554002$FCB3A079-EEA4-49BD-B22A-4C35EA616AEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfdf0bbd14b584d433bd1689abb4c4c028ca5c29","datavalue":{"value":{"text":"Toughness of \\(K_{a,t}\\)-minor-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q554002$68F02B53-76B1-4D64-BC8C-24920BB802E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4733fb98ca59b57222d1e92d4c8175f3177045a4","datavalue":{"value":"1222.05239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554002$4AB81B79-9D2C-47FF-AE5C-89A3E78B0B51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554002$DDDB42BB-BE89-4768-9A98-2F68BDE908AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554002$DD8B69E5-EFD1-40EE-A27E-AA51747E676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554002$BA25FF2A-2308-4F3E-8911-48CBA3D308BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554002$F9B8BC27-9265-43FF-9A97-A65F79B09578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554002$FC61D694-C1E4-4B8E-A12B-9E703DC6678D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554002$1108BA8C-00B9-4C8D-BE97-D2C271998DAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q554002$9C4C5460-4752-422D-AB12-FE369FAF910E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c08b696aa80742ba41ff7cc0e8d239c4f8517748","datavalue":{"value":"https://eudml.org/doc/229231","type":"string"},"datatype":"url"},"type":"statement","id":"Q554002$FE1492B4-396A-40C5-A6AE-0AC3A1FC9C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b72c55e7426d2aaa7ac2db825116f4866f87de7a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p148.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q554002$95694CCD-E142-4070-BE53-6D3D07D2130F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5a8c769eb657ffbe2941877cdf8d5222dd1d6a0","datavalue":{"value":"Summary: The toughness of a non-complete graph \\(G\\) is the minimum value of \\(\\frac{|S|}{\\omega(G-S)}\\) among all separating vertex sets \\(S \\subset V (G)\\), where \\(\\omega (G - S)\\geqslant 2\\) is the number of components of \\(G - S\\). It is well-known that every 3-connected planar graph has toughness greater than 1/2. Related to this property, every 3-connected planar graph has many good substructures, such as a spanning tree with maximum degree three, a 2-walk, etc. Realizing that 3-connected planar graphs are essentially the same as 3-connected \\(K_{3,3}\\)-minor-free graphs, we consider a generalization to \\(a\\)-connected \\(K_{a,t}\\)-minor-free graphs, where \\(3\\leqslant a\\leqslant t\\).    We prove that there exists a positive constant \\(h(a, t)\\) such that every \\(a\\)-connected \\(K_{a,t}\\)-minor-free graph \\(G\\) has toughness at least \\(h(a, t)\\). For the case where \\(a = 3\\) and \\(t\\) is odd, we obtain the best possible value for \\(h(3, t)\\). As a corollary it is proved that every such graph of order \\(n\\) contains a cycle of length \\(\\Omega (\\log _{h(a,t)} n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q554002$36553013-57C1-4878-BB13-901C7FDAE1AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554002$5B3EEDAA-E8C3-4C9A-8B0A-02FB32E0EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554002$9C652E2A-9E4B-4053-9616-B00CC5CCE64A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f25f2fa175b3cb2f252175316c2c1089979ba66","datavalue":{"value":"5933971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554002$9E7D9172-6ED9-490E-9F75-4FA12D10AE5A","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":"Q554002$BD010583-A97B-4549-9439-B3FAEA53A842","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"23f010796ff2d23d19e388955b72d8062235f656","datavalue":{"value":"bafkreidpexc64nj3xv23tqxf4fiogpohmw3gmkmyg53jkrnl745g3muxem","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554002$6A75A31E-8D22-44D1-97BB-3FF9A0F8BCCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d125a09eef1638ff233ea3cf784b3c94bfaa1a22","datavalue":{"value":{"entity-type":"item","numeric-id":6055399,"id":"Q6055399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1865e1d0c8c02d14fd45bbcc077f59f0e602f73","datavalue":{"value":{"amount":"+0.8220699429512024","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":"Q554002$03C6D102-41AC-408A-8DF1-7689E1BB1377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5256e6fff082b0e5742ef038bdd786d7af3c899","datavalue":{"value":{"entity-type":"item","numeric-id":859611,"id":"Q859611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab536a1d6365e068174f9ebd194fb250249fbdb6","datavalue":{"value":{"amount":"+0.7989161610603333","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":"Q554002$4514772D-743A-4BD3-83F6-DFCA23AFA63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43eaec0e2611ee6c960e0a7e9b8f22e3a19d875a","datavalue":{"value":{"entity-type":"item","numeric-id":1120590,"id":"Q1120590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1df287b0fe6524043fc77cd7a23d426d214456","datavalue":{"value":{"amount":"+0.7983582615852356","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":"Q554002$7F756475-9E6F-4150-A8CD-4F6655701583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533b55093c37bcccff5f82218eff64d5692d6e94","datavalue":{"value":{"entity-type":"item","numeric-id":960979,"id":"Q960979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ddb3fff88106d791d069da7917e2b20540c80a","datavalue":{"value":{"amount":"+0.7942951917648315","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":"Q554002$451F96EF-3996-4721-86CA-11C834757D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be6afea5017ff336c2d397fbb6c69f83238489e","datavalue":{"value":{"entity-type":"item","numeric-id":1356471,"id":"Q1356471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7468aa1c060b6a6545ac7a7cfd9e1f144350126","datavalue":{"value":{"amount":"+0.7938716411590576","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":"Q554002$310F4B74-AF80-4CD1-8F42-13D1E7440319","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:554002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:554002"}}}}}