{"entities":{"Q2558871":{"pageid":2569614,"ns":120,"title":"Item:Q2558871","lastrevid":44349465,"modified":"2025-11-22T05:40:46Z","type":"item","id":"Q2558871","labels":{"en":{"language":"en","value":"Tough graphs and Hamiltonian circuits."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3404278"}},"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":"Q2558871$B85059E4-18CA-4AFD-BF34-DB3AE1C272F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ad2bbf39cf21f491db8e06b4fd7aeefd4ec0a11","datavalue":{"value":{"text":"Tough graphs and Hamiltonian circuits.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2558871$18A63837-B0A8-43B7-A825-C4D779CF6450","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13c224d7b0473b82bbef06c56d426483a2622e56","datavalue":{"value":"0256.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558871$3FDFFD3D-3880-4CB4-9C0D-72FAA09BC92E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55fa72dc25c05356ad83bb1b7a049f15aadc9323","datavalue":{"value":"10.1016/0012-365X(73)90138-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558871$B52B90F4-D1F6-424C-86BF-3579E62D7C67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$CBBFB191-58D2-4F0A-A9A9-85A3F56F3845","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":"Q2558871$17B79DDE-CABF-4469-8285-3EB1FE41D6DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2558871$9F526D39-0995-492B-892E-872230C0A9E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4710aae1dedc6e811cf2e615e94faba219550517","datavalue":{"value":"A graph \\(G\\) is called \\(t\\)-tough if deletion of any \\(s\\) points from \\(G\\) results in a graph which is either connected or else has at most \\(s/t\\) components. The relationship between toughness and other graph-theoretical invariants is explored; for instance, the square of a \\(k\\)-connected graph is always \\(k\\)-tough. Clearly, every Hamiltonian graph is 1-tough. On the other hand the author conjectures that there is a \\(t_0\\), such that every \\(t_0\\)-tough graph is Hamiltonian. With \\(t_0=2\\), this conjecture would generalize a recent theorem of Fleischner (the square of a \\(2\\)-connected graph is Hamiltonian). The author constructs an infinite family of \\(3/2\\)-tough non-Hamiltonian graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2558871$658DFE6A-2F24-4A30-87B4-7FD6DAA7188D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558871$9D2DDA52-EB61-4DBF-89BE-022A5A323A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558871$A24519AB-24EF-436F-AC42-84AB9545F92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558871$D3C4EDFE-E5D1-42BA-BD64-D757EB9CF7F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d06339c22b5b98a6117b05800e922c5387abf608","datavalue":{"value":"3404278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558871$CFD0D37A-D393-4D4C-9F24-4F9F6518DB9E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5a17a37f6a01dc679e5f9eef4be6218d6726b0a0","datavalue":{"value":"Q29010657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2558871$9454A07E-6402-493C-94BB-2192C9E0422E","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":"Q2558871$B2A8404A-D3FE-4B98-B402-1E7513CBB214","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d143167db430f308de2c45bba6f767b0fe2c1e0","datavalue":{"value":{"entity-type":"item","numeric-id":5576241,"id":"Q5576241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$DFB2F492-0988-4624-A7B7-EB2C3DF76532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68fc65aeea48f1a396c6a58cc84684c66e69fada","datavalue":{"value":{"entity-type":"item","numeric-id":4041607,"id":"Q4041607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$1767DABC-1A81-469C-A335-D2C6DBBC8C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$5A346F1E-EF3F-4E85-8710-C0F99DB76821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ae6eb00a469d3749c99520dd3b3dc2b8a833a3","datavalue":{"value":{"entity-type":"item","numeric-id":5580168,"id":"Q5580168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$CF9AB8F7-A437-4C34-B687-CDE993403CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$0776721F-7199-4F5B-AB7C-A7CB05627403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$9B5EA297-238D-4654-94C4-AF3CAB5329AB","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":"Q2558871$9C4FEECD-E427-4B0E-9F61-161D800AF662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94de593dd5b2ebf5a327cdfbb5e515380f3a0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5732669,"id":"Q5732669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$2A48D8CD-0A1C-450A-8E7D-DD3B3D21DA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d836c76f756bda02b7ab3ccbe58ff8a0026420e6","datavalue":{"value":{"entity-type":"item","numeric-id":5628164,"id":"Q5628164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$5BE0C07F-5C1C-461B-AF4B-4F4DD825C139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$4C3B3BED-994D-4F6C-BA6C-9D7AF8F47ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$25F93493-806C-4B69-9BD4-0CE5CF8D0B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dffb525f69485c761f1485ab470f4c648b51ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3870936,"id":"Q3870936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$3E04E69C-C956-4022-B5FC-1DBF7E9C2B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93457c7109f39d9780af93117e5f4487629ab086","datavalue":{"value":{"entity-type":"item","numeric-id":3241661,"id":"Q3241661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$7BBE1120-DE23-4843-AD37-17A30CD30E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85794c185aff365f23d72b87e9529f5533746bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5722819,"id":"Q5722819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$DD31ACAE-2B2E-4DB0-80E9-0562D11E4FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$06ED13FC-5343-4D95-98DC-5242CB6BAACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$09CD4B54-6A00-4B33-AD59-49814A25B8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a8bc768737525dbe4a8a14511050065fb6cde8","datavalue":{"value":{"entity-type":"item","numeric-id":5605171,"id":"Q5605171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2558871$0297C017-02C5-459B-87CF-31764CEBEAAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b822c603a4e7958521c0905a5d2aa816a70c829e","datavalue":{"value":{"entity-type":"item","numeric-id":2497990,"id":"Q2497990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9193e186709faf2e68156f4f3bc4518a301607ee","datavalue":{"value":{"amount":"+0.95321184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$367A8E50-50B5-4407-BF5B-03F86232F929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36834690c0a43837a6a00efd3f3a97b9e20bb55e","datavalue":{"value":{"entity-type":"item","numeric-id":5492585,"id":"Q5492585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543d7b79e00e54137af476e74a564e543d44d3e6","datavalue":{"value":{"amount":"+0.88786817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$3C8CD0AF-1944-4E41-BEFA-BF6935BCA39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee4fdef69ee1f6bc617327c540d07b8e52cc14d","datavalue":{"value":{"entity-type":"item","numeric-id":5202208,"id":"Q5202208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e47a92387442cc1606587582c2cbdb053b8515","datavalue":{"value":{"amount":"+0.8874848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$989748E2-91A4-4C40-AC1D-C3E18314C9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ba02e1cbf964f46ee24bead526fd230d5ba98b","datavalue":{"value":{"entity-type":"item","numeric-id":1896350,"id":"Q1896350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c4801f1599204ce64c14b3882a6e1eb6a6ff89","datavalue":{"value":{"amount":"+0.8874051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$174422BF-77F8-45AB-86D2-3D52CCC3B696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d41eddba6012cfe12b4c70c2405b6034d6ed25","datavalue":{"value":{"entity-type":"item","numeric-id":5461462,"id":"Q5461462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364ddb3662c9b9960a117e132ead439a8bbc3eb6","datavalue":{"value":{"amount":"+0.88468504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$E2A1193E-D7D2-4AA5-BCFD-B20903BCF36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b217bcfabe60da0e7bdc01ef5dfb67df13b607","datavalue":{"value":{"entity-type":"item","numeric-id":4014493,"id":"Q4014493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b898bd2daea600fcf61790aecfe953618a2c4f","datavalue":{"value":{"amount":"+0.8829069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$D3A37C9B-740F-4F49-A5A3-2B4BEAA39462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0f57e9735ad053a68b6411fbae717f40b76d5d","datavalue":{"value":{"entity-type":"item","numeric-id":2828974,"id":"Q2828974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1edcb37c3a9628d0d85d86e6d2aaf3e1fd24404","datavalue":{"value":{"amount":"+0.8813408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$BA32C0FB-D65D-4FE6-9EA2-BFBCE2916C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea41cca792224dcbf42d2143ede7ea5ff3c99cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2062680,"id":"Q2062680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3821904340db59cc40b3a3103a567c1e859f8d50","datavalue":{"value":{"amount":"+0.8800365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$ECD89928-0236-4B9A-867E-C5DE4DB771FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3041327382d1b21b186b285146e1bc04e6f155","datavalue":{"value":{"entity-type":"item","numeric-id":4472695,"id":"Q4472695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06127eea370fbef1bb4013aacac7d692ee25686","datavalue":{"value":{"amount":"+0.8791639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$D616FE57-39F1-497F-AB09-DC9FF7780267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da74fc4968271d56affadeaa36b5d6ff7507ff6f","datavalue":{"value":{"entity-type":"item","numeric-id":2563428,"id":"Q2563428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119c353f0d91f489ab3605b7fb03e3270bf59540","datavalue":{"value":{"amount":"+0.87806255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2558871$7B24648D-CA84-46D3-989B-738F945D0203","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2558871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2558871"}}}}}