{"entities":{"Q2767416":{"pageid":2778155,"ns":120,"title":"Item:Q2767416","lastrevid":41989591,"modified":"2025-05-21T08:52:04Z","type":"item","id":"Q2767416","labels":{"en":{"language":"en","value":"An improvement of Bondy's theorem on Hamilton graph condition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1697426"}},"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":"Q2767416$5B7E3E83-7B53-4441-9C7E-CC20F428C414","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"583eba3583aa676bcf23ef162cee26409ec9cef1","datavalue":{"value":"0986.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2767416$CE860BCA-18F8-4253-AAA6-8B724074EB94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09a2785f3a7fb107a15da6cdfc4554da314b6c03","datavalue":{"value":{"time":"+2002-01-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":"Q2767416$73343383-CD6A-4B2A-AD01-53E6C2BD32B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2767416$0B7613E4-2F87-4755-BD7F-CE77E295F50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2767416$307C2DFE-7146-46DC-837E-2F73DFAD1A0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a33635a830c1612b17c6d57b36e1b781e6bc468c","datavalue":{"value":"1697426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2767416$6C1804AD-2AEF-4A3C-9218-DE03136A00D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2767416$270C9164-0697-40DB-897C-3573E2676E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2767416$2748318D-A4C0-4601-B34B-9A0CC9C6D9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ff8f7bd62fa7ace259cd76c5d10908ddda17b6d","datavalue":{"value":"tough graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2767416$D4705D2F-1D3E-469A-90DE-910EDD098B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2767416$10B3163F-3541-453D-B43D-7BD9FA3878CF","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":"Q2767416$8F6DF1BC-13F0-4870-87E3-37397CBB57F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb50ab713487cd29e2456732ecfb97e58c479089","datavalue":{"value":{"entity-type":"item","numeric-id":5888823,"id":"Q5888823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815ccc319141a94a79c9cdcf7b186c688012f5aa","datavalue":{"value":{"amount":"+0.9356874","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":"Q2767416$36BC1C75-A026-414C-BE5F-9C480D6D0B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f42bb9ffbbfaeee8b242dc56b340a400b8a67d","datavalue":{"value":{"entity-type":"item","numeric-id":4016020,"id":"Q4016020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a79f781faca7727094a57153eba5c3f2f26ea5","datavalue":{"value":{"amount":"+0.9329112","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":"Q2767416$09928AC6-8D8B-4D59-A59C-B62750EC66ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2a8258e3bb0b63fcc7ecf9f7a6b465015c26c8","datavalue":{"value":{"entity-type":"item","numeric-id":1357748,"id":"Q1357748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569d6a953a285b0bfe7bf1c4f3918eb5f0b24129","datavalue":{"value":{"amount":"+0.9298172","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":"Q2767416$B0A9DE8B-DE1C-4114-920F-0C5D752215DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1232a61caaa14b6ae706cb2ad4c7682e9fa5866d","datavalue":{"value":{"entity-type":"item","numeric-id":4604513,"id":"Q4604513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e46043a591a6e2ed20ca94a99de65ca3be13528","datavalue":{"value":{"amount":"+0.9228497","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":"Q2767416$C45388D6-6777-49B3-9E38-E95535DFC070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efe0e30a51f6e9289982315865cacebfb377e34","datavalue":{"value":{"entity-type":"item","numeric-id":4439419,"id":"Q4439419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d001c4728afea924fa8863c1e6f7f802f6d14d4","datavalue":{"value":{"amount":"+0.91062033","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":"Q2767416$CBC7D5A0-F40A-4ED0-8A35-7EB952C2BFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930f9677466ef61f2bf7ae7b73a8a6c042bb81c6","datavalue":{"value":{"entity-type":"item","numeric-id":4030528,"id":"Q4030528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07420e1624f4c250c87b12bc61bd1e5e38fd8ef5","datavalue":{"value":{"amount":"+0.9102184","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":"Q2767416$75ADFD9A-12BE-4A94-AAF6-422F077E33CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0caf69ff36fe8a429193f7379b3672e38e0f1c5c","datavalue":{"value":{"entity-type":"item","numeric-id":844185,"id":"Q844185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646d4c7f69c28f342e91361b00632525ad2a1dcb","datavalue":{"value":{"amount":"+0.9098476","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":"Q2767416$A79FF489-C408-401F-8782-A450F4429CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b10b64df8822bad6fae232f5adff4e9855bf35","datavalue":{"value":{"entity-type":"item","numeric-id":5453433,"id":"Q5453433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b49af86035dc8d8b68e852b5722ef2909773d32","datavalue":{"value":{"amount":"+0.9087109","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":"Q2767416$946B0E36-55A2-4F82-8882-431BEC957170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4bb31e68e00a8f94d2cd4f39b751cc1dc018a3","datavalue":{"value":{"entity-type":"item","numeric-id":4500442,"id":"Q4500442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4859529437269f45ad2b47e11ed977c10c60748d","datavalue":{"value":{"amount":"+0.90724075","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":"Q2767416$919F0819-2092-4B64-8B11-566AA45C6F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9c90813045fe28995334f2c8b390591d7687aa","datavalue":{"value":{"entity-type":"item","numeric-id":1005735,"id":"Q1005735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4859529437269f45ad2b47e11ed977c10c60748d","datavalue":{"value":{"amount":"+0.90724075","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":"Q2767416$083EB41B-0210-4090-8DFB-344D1AAE916C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e7c99ebc622e274ab94bd17f59e6769dc062e9c","datavalue":{"value":{"entity-type":"item","numeric-id":2455558,"id":"Q2455558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2767416$92646E53-4EC4-4082-9D8B-9FCB1F686892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17af0bda04e28f86d6ab7903b61670bec8a4a279","datavalue":{"value":{"entity-type":"item","numeric-id":3051858,"id":"Q3051858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2767416$00446488-DE28-4DC4-A50F-03B1D1E863DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19199dffc37186042cae11b138c9a5a1f4e279d","datavalue":{"value":{"entity-type":"item","numeric-id":186275,"id":"Q186275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2767416$2CEAFF44-59C6-42AB-BCB4-A4EED3C267D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3d57985d631f7196b85c78c03b044f65322a3dd","datavalue":{"value":{"text":"An improvement of Bondy's theorem on Hamilton graph condition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2767416$E0A2340D-A279-4473-9C01-DE5766BC43A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"53daa90fc77a570319c637034be5955a1e734d5f","datavalue":{"value":{"entity-type":"item","numeric-id":6579860,"id":"Q6579860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2767416$A57F20FC-84B5-4AD9-BA29-C8A566C0899D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a32e043c3383b909a77dfcd7b413dd1f05710f81","datavalue":{"value":"Let \\(G= (V,E)\\) be a graph. \\(\\sigma_k(G)\\) is the minimum of the degree sum of every independent set of order \\(k\\) in \\(G\\). It is proved in this paper that a \\(k\\)-connected tough graph of order \\(n\\) contains a Hamilton circuit if \\(\\sigma_{k+1}(G)\\) is at least \\((k+1)(n-3)/2\\). This result strengthens an early result of Bondy in 1980.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2767416$BCCC4255-F56A-4836-AF63-77887F002DA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2767416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2767416"}}}}}