{"entities":{"Q868350":{"pageid":870198,"ns":120,"title":"Item:Q868350","lastrevid":64959549,"modified":"2026-04-11T23:23:04Z","type":"item","id":"Q868350","labels":{"en":{"language":"en","value":"Toughness and Hamiltonicity in \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130441"}},"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":"Q868350$17973F4A-8B0B-409E-9A72-E0ED628907B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37ae2ebf4feaa4c94fae37ef070a86a0bae1cc27","datavalue":{"value":{"text":"Toughness and Hamiltonicity in \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868350$FF297636-FF79-4593-8225-F884239D8270","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d2ade70db5311bbfb777b713c53e74baaed2fe0","datavalue":{"value":"1117.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868350$878B809C-2542-4F2B-98E4-79AECF1ED1E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a69f6b28e5c7a417a3ba2fe72239fa1ef26ed8","datavalue":{"value":{"entity-type":"item","numeric-id":293623,"id":"Q293623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$9D636C14-5937-4D65-BC71-A9493EBDF31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$A861198E-CB26-4DB4-8446-5FF1E14F8891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$D4A23C62-E37A-452E-867F-8B7A8C683931","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":"Q868350$FEF46FA5-F8C5-404A-B4C1-67F888407167","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868350$4C378448-D3DD-43F5-9347-2B33946FAB97","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9062d8269553494dd4b47d15b3a65e18ee110116","datavalue":{"value":"The number of components of a simple, undirected graph \\(G\\) is denoted by \\(\\omega(G)\\); \\(G\\) is \\(t\\)-tough if, for every subset \\(S\\) of \\(V(G)\\), \\(\\omega(G-S)>1\\Rightarrow| S| \\geq t\\omega(G-S)\\); the toughness \\(\\tau(G)\\) is \\(\\max\\{t:G\\text{ is }t\\)-tough","type":"string"},"datatype":"string"},"type":"statement","id":"Q868350$18EF0ABE-34B8-4112-8B81-C1EBAD1ABE92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868350$57C03644-16C7-4893-85FA-415785AE6E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868350$E4C41978-6CA4-4111-9F03-00FFACB2CE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868350$3CAC5000-845E-4792-8A0A-1534C498F568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868350$D93B3401-C357-4D00-8B19-4B516675530A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e3ba815c6f97986a071976d8a8ab6e65f7418c4","datavalue":{"value":"5130441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868350$C79C4DB5-33CD-44C4-9B28-B68DCC72F117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f89395bd04669256bb4c00c2a7bd8e707e5187","datavalue":{"value":"\\(t\\)-tough graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868350$E637FBAD-EDCA-4881-99AA-3669B499B2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868350$196222DE-5978-4C08-A899-4500C97439B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6891980e132648b5512af1f4a7a56f6735c9286c","datavalue":{"value":"traceable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868350$707E1DB6-FA93-407A-8EB7-8B2BFF887B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868350$A0E3312D-D01A-4A16-B2A0-ECA9960FD822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q868350$8EFC093D-AF00-4CFF-8A37-478400F99E4E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$0522575D-6A4D-40FE-BB15-3B5117F538F2","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":"Q868350$2E89E7BE-7A4F-4C0A-9C29-DD8E09E29360","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f4b84a4f74204762d53d9bd886ac3b09010bd96","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.051","type":"string"},"datatype":"url"},"type":"statement","id":"Q868350$8223C237-5479-4C14-A8DA-0EE6132A3124","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5af2fcbe17ccf2cbb843d89b15fc0591c3dedd98","datavalue":{"value":"W2138582909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868350$A479C389-6EC4-41B0-A1AB-77C6D8DADA0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04632a09bff49894a961ed7bb6b5132156de1c1","datavalue":{"value":{"entity-type":"item","numeric-id":3781786,"id":"Q3781786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$DD8F1FB2-37E2-4E28-80BD-9B4DDD0EB071","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":"Q868350$FE1FB039-A3C6-4496-BFF3-84F271F04BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8776e2c2687519246d0fcbd44f52e65bb5dd3521","datavalue":{"value":{"entity-type":"item","numeric-id":1962052,"id":"Q1962052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$3077FB5D-35B7-450F-995F-D30B367D14AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b46727bb7a05403417307eebf59045c2421ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4719329,"id":"Q4719329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$78466583-0260-428A-A4A0-1B76E1043788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$01A343FE-0673-468B-A8B9-152AD3A0218B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$93659B0C-1D56-478E-81E4-47ACA9AE4BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004423741c39355f31866fbc3c137acae43555bd","datavalue":{"value":{"entity-type":"item","numeric-id":4378526,"id":"Q4378526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$0633DA87-35C3-49B2-A7B2-E90D2EDC2055","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":"Q868350$6AB9EC8D-3977-4C05-92E0-D3442EC86D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc9cc4c410a6a417840c5dceb8507709e059781","datavalue":{"value":{"entity-type":"item","numeric-id":1363656,"id":"Q1363656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$7146269A-5B10-48FD-AF75-A067246190B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$A54933C6-054E-4E91-91AF-ED803F817BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$0A6A18F0-01FC-48C9-B4A8-1FBDD88CE7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$BAC32F60-2486-4C2F-A2A6-55984F5282C7","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":"Q868350$C8F96700-B390-4E9B-99BB-776057EFBF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$82511AD9-B459-42D5-8FE5-D7B739CDC12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d6d35e59a7231afad7c4fb67bff3522898a3cb","datavalue":{"value":{"entity-type":"item","numeric-id":4390654,"id":"Q4390654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868350$A556259D-4F0A-42A9-A193-45872EB501AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e11208f7714c41e84680b6c2cc05035c9e0f65fd","datavalue":{"value":"10.1016/J.DISC.2005.11.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868350$6F37A464-4313-4C44-BE4E-C86E2EC86DFE","rank":"normal"}],"P1643":[{"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":"c1259e5aa04c0998886f2e974e6f5447301381b1","datavalue":{"value":{"amount":"+0.8488188982009888","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":"Q868350$1636A6A2-7D03-4DAD-BF7B-873F6E1CC0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91ba19242cccf438b3ff737f98370b5e7136440","datavalue":{"value":{"entity-type":"item","numeric-id":4390654,"id":"Q4390654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad52e67fe7788f82ddf5662c2a0d6e53a0b4de89","datavalue":{"value":{"amount":"+0.8373837471008301","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":"Q868350$80E606E2-8821-4D1E-8CA8-081711194E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331454824da8547fbaa0cbfe0e6882a0b791cedf","datavalue":{"value":{"entity-type":"item","numeric-id":3490022,"id":"Q3490022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad52e67fe7788f82ddf5662c2a0d6e53a0b4de89","datavalue":{"value":{"amount":"+0.8373837471008301","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":"Q868350$C5B5C6F5-AD4F-4C10-9C01-C987E1265C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7a4979dab6f77a4ac6c8b5ff8f86ec62b2e995","datavalue":{"value":{"entity-type":"item","numeric-id":4254359,"id":"Q4254359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b09f756898fcce574ed32715fe45e5db66a9f5c","datavalue":{"value":{"amount":"+0.8280152082443237","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":"Q868350$674644FC-28BA-4A26-8720-43521D91B98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188992451b08bfbc1e7f25cadac415fb6cfdbb60","datavalue":{"value":{"entity-type":"item","numeric-id":3139757,"id":"Q3139757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e47266db2ffd4762c33273f5d1e327266e5789a","datavalue":{"value":{"amount":"+0.8260314464569092","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":"Q868350$CFD94155-2B58-42B7-91E2-EABE88462541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toughness and Hamiltonicity in \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toughness_and_Hamiltonicity_in_%5C(k%5C)-trees"}}}}}