{"entities":{"Q868355":{"pageid":870203,"ns":120,"title":"Item:Q868355","lastrevid":50042422,"modified":"2026-01-12T18:55:53Z","type":"item","id":"Q868355","labels":{"en":{"language":"en","value":"Degree conditions for Hamiltonicity: counting the number of missing edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130445"}},"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":"Q868355$28C9416B-BE53-47AA-A11F-108AE1B83C36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eab29dc8bdbb22b89b9ad58944711d1bb16ff06a","datavalue":{"value":{"text":"Degree conditions for Hamiltonicity: counting the number of missing edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868355$55AAC8EB-8601-4712-9203-1E105265690E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4aed70d0521198b759eb190c8193749615e568c","datavalue":{"value":"1122.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868355$223E9F69-B311-4993-9621-C2C25ACE39D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$5BB20337-BB17-4EF1-A61A-E24A1DB31565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$DDB45B57-1BFB-4DDD-A430-7D5770306FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$0DC66305-23DD-4ABA-9826-52E34E37136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$66AD0CC2-B6F1-42F5-9F20-696CA2DA0774","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":"Q868355$80836F22-4587-410C-AD8E-A1CCB5C2AE2C","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":"Q868355$6A19BFB4-3658-4A54-960E-826D06188E21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e4f298de8db5ca4e9b365ef4de7fe1fdf93a1f0","datavalue":{"value":"Dirac showed that if \\(G\\) is a graph of order \\(n\\) having minimum degree at least \\(n/2\\), then \\(G\\) is Hamiltonian. Ore strengthened this result by showing that if the sum of the degrees of every pair of non-adjacent vertices is at least \\(n\\), then \\(G\\) is Hamiltonian. Fan showed that if \\(G\\) is a 2-connected graphs of order \\(n\\) such that \\(\\max\\{d(u), d(v)\\} \\geq n/2\\) for every pair \\(u,v\\) of vertices distance \\(2\\) apart, then \\(G\\) is Hamiltonian. The authors strengthen each of these results by showing that if the conditions are not violated too often, then \\(G\\) is still guaranteed to be Hamiltonian. In particular they show that if \\(G\\) is a graph of order \\(n\\) and minimum degree \\(\\delta < n/2\\) having at most \\(\\delta -1\\) vertices of degree less than \\(n/2\\), then \\(G\\) is Hamiltonian. Similar improvements for Ore and Fan's results are given. They also show that their results are best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868355$F321983E-9078-4900-8030-0E7AEBBDA8D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$957C804D-C938-4CC0-B376-EDAD6F10DF8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868355$11483396-54BC-4CB2-955C-4B55ADB85C61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c8a8994f15ce6ad3bd42990bcf0eab97e240b14","datavalue":{"value":"5130445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868355$D7F4EABC-6E4C-4FA7-B095-01AD2E47C785","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868355$786C01E2-FEA4-466B-9F35-56141F64568A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93c95148bed29e09c383f8cf6bc5c6090e56f88","datavalue":{"value":"degree condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q868355$A94CDB35-E7D3-4585-95CD-B502CEBC4340","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":"Q868355$5897FCE9-C1E9-4BE5-B024-137B425580C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"feb5c8c9f1543f05a2b1f43e95ff1dd884ea2314","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q868355$A97AEE31-F0ED-4AFD-8EDF-BF7F8C804537","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bf5804b76eb9a811ed9f09ff09dc46c736d9219","datavalue":{"value":"W1996647345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868355$F37F590E-1B80-472F-A02B-B2C42EF0FD8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12fb0c45a69475cac6ec220583170ce00cbf375","datavalue":{"value":{"entity-type":"item","numeric-id":1247337,"id":"Q1247337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$4C177389-7041-4718-99B7-0CF7DC134F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$67C62CE7-C8DD-4131-ACF7-4CF79B433EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$DD498566-8601-46D1-9393-D4A3EBD29A0B","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":"Q868355$A64FF02A-612D-4A0D-B7E2-35217E51EC9F","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":"Q868355$51264D6A-22FF-4E58-92A0-6507F4DA255F","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":"Q868355$DED4F4C0-84E3-46C7-AA38-F866490F998F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c743424de859b331f95293d9a28c4c6a188a467","datavalue":{"value":{"entity-type":"item","numeric-id":5722820,"id":"Q5722820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$7D15E957-6706-451C-A344-C580BCC935F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$96FD6734-77E2-45DB-9749-B6FFCBD5C3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff3ea327ef6e4274a03f996f03897e862d68436","datavalue":{"value":{"entity-type":"item","numeric-id":4123356,"id":"Q4123356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$10316B28-4C58-4B34-9204-C43119C61B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a2f395ec1e7054d54d880888973b315e303a34","datavalue":{"value":{"entity-type":"item","numeric-id":3275435,"id":"Q3275435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$76513711-F4F4-461E-94AD-31F2F8E365C5","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":"Q868355$5E29F53A-D802-4FB8-9E28-D5A7013ECC8E","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":"Q868355$EA70B2B7-AF31-4A74-82BB-CAE1D98655B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93ca576ccdb1b46b753e771b4fc386056f05805","datavalue":{"value":{"entity-type":"item","numeric-id":5599564,"id":"Q5599564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$F1A1008C-5364-4F95-AA8D-9E66C141BF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc29ca9132d73e03e08f29e1a8f957033c80b353","datavalue":{"value":{"entity-type":"item","numeric-id":3201098,"id":"Q3201098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868355$C9B573C0-BA70-4AA9-8FF5-AA3EE612F923","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"049c2c4ff83dc665fd997dcfa72c6c45cf5ea927","datavalue":{"value":"10.1016/J.DISC.2005.11.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868355$C5E79246-4413-4DCB-A9C9-4BE580461A5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c18bc38466bf93b192689afeb2d60da8a2a5d56","datavalue":{"value":{"entity-type":"item","numeric-id":4852568,"id":"Q4852568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbdb493408695ad077cffea20a19a5530134a99","datavalue":{"value":{"amount":"+0.8338279128074646","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":"Q868355$B71E856C-F642-449E-B0F0-CB641D48FC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123f94b329495814b222d06b9ce4d84f1cf5a627","datavalue":{"value":{"entity-type":"item","numeric-id":2891041,"id":"Q2891041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d3ae87e07f13d370204bbe14667748eaa4754c","datavalue":{"value":{"amount":"+0.8288114070892334","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":"Q868355$A9642DDF-07ED-400B-B859-0D98FE1879E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79994fc2a84fe144fddef324564bc31de0354d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1759263,"id":"Q1759263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1d8851b2a71cc8bc31b5afb5515dc1e53e42b9","datavalue":{"value":{"amount":"+0.82686448097229","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":"Q868355$8C7572C4-2D25-4DA8-A7D3-DBB5309A06AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f80280d7c4e38713a5040add71964e9246c6e80","datavalue":{"value":{"entity-type":"item","numeric-id":1938881,"id":"Q1938881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b99b1b1d93d6cea9a21196275fe4cc7f7711a0","datavalue":{"value":{"amount":"+0.8264674544334412","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":"Q868355$73EFEAE6-8243-4AB9-A9BC-D8B0447CDE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e010b228faa098119477eab0ed7197f450e34f","datavalue":{"value":{"entity-type":"item","numeric-id":456147,"id":"Q456147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b347e35f5325d31ade57991a7f28326b5c920f","datavalue":{"value":{"amount":"+0.8119142055511475","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":"Q868355$8F2A5FB0-7EE3-4DD3-8E7E-2B1F0D381FA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:868355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:868355"}}}}}