{"entities":{"Q2073293":{"pageid":2084035,"ns":120,"title":"Item:Q2073293","lastrevid":71270721,"modified":"2026-04-13T21:06:40Z","type":"item","id":"Q2073293","labels":{"en":{"language":"en","value":"An Ore-type condition for Hamiltonicity in tough graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467798"}},"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":"Q2073293$35AFF7E8-963C-4F75-A5B7-52E11FD965AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97e1634ebff29158e435f4ea26c27a35ef181f57","datavalue":{"value":{"text":"An Ore-type condition for Hamiltonicity in tough graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073293$BCE627F6-0DC3-45F0-A949-7C9EF74A7687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"342f6b88ac2752e5232caed05cafbe6e1e3a4d1d","datavalue":{"value":"1485.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073293$B308A5D4-6F80-491B-A236-557F3C6EA02F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57d9200be886aabfa068dfd28169e46376570cd3","datavalue":{"value":"10.37236/10389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073293$925C7050-5C5D-4008-8BC2-778244A0125C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f312e00acc1947270ff9dd670df2a632a917a4a3","datavalue":{"value":{"entity-type":"item","numeric-id":463283,"id":"Q463283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073293$A65E1ACD-AD92-4206-9C38-75EC6A2605AF","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":"Q2073293$91A20A17-439E-455F-A956-19D581E8DBF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073293$51BA934D-0169-4B4F-9A69-15387138E24C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abd6f5bbc87b68fab3937355aa2ab4c2eab5590a","datavalue":{"value":"https://arxiv.org/abs/2103.05146","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073293$FB4CD143-8A53-48E5-9D66-8A2A7B7997D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe6fea175dd56e2585c0df9398d66eab16252bb4","datavalue":{"value":"The number of components of a graph $G$ is denoted by $c(G)$. A graph $G$ is said to be $t$-tough, where $t$ is a nonnegative real number, if $|S| / c(G-S) \\geq t$ for each $S \\subseteq V(G)$ with $c(G-S) \\geq 2$.  A well-known theorem of Dirac states that if a graph $G$ of order $n \\geq 3$ satisfies $\\delta(G) \\geq n/2$, then $G$ is Hamiltonian. \\textit{D. Bauer} et al. [Graphs Comb. 22, No. 1, 1--35 (2006; Zbl 1088.05045)] proved that if $G$ is a $t$-tough graph of order $n \\geq 3$ and $\\delta(G) > n/(t+1) -1$, then $G$ is Hamiltonian.  Ore's classic result improves that of Dirac in general. Ore's theorem says that if $G$ is a graph of order $n \\geq 3$ and $\\operatorname{deg}(u) + \\operatorname{deg}(v) \\geq n$ for every pair $u$, $v$ of nonadjacent vertices, then $G$ is Hamiltonian. A natural question is whether there is an Ore-type condition involving toughness that generalizes Ore's theorem.  Here, the author proves that if $G$ is a $t$-tough graph of order $n \\geq 3$ and $\\operatorname{deg}(u) + \\operatorname{deg}(v) > 2n/(t+1) + t-2$, for every pair $u$, $v$ of nonadjacent vertices, then $G$ is Hamiltonian. Furthermore, he conjectures that all one needs is $\\operatorname{deg}(u) + \\operatorname{deg}(v) > 2n/(t+1) -2$ to insure Hamiltonicity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073293$A7DD8D8B-ABDA-4D6E-8A2A-FB85E7754254","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073293$18D514CA-21A5-47A3-814B-E0F5A04AC961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073293$C3DA0E0B-A015-4D73-9491-C33280E8A777","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70fd743f356ee992f66f2a27c1dd5bff0b23a9c8","datavalue":{"value":"7467798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073293$F851E5B5-C550-4A61-AFC8-8981C187B32A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd7ddaa6c21455c0404091db7e87fdb63c4e064","datavalue":{"value":"Ore's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073293$0FC8B444-1AD1-48D7-8369-B5C4398311A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb45d268429cbfea9c8a72a9a15ec0a94771c6d1","datavalue":{"value":"toughness of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073293$04129BCD-01B0-478D-AACF-979597F9F644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abce767bf8846961bb0777cf5bba5b062fe2d62c","datavalue":{"value":"Chv\u00e1tal's toughness conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073293$30979AEF-9C50-4BE9-98BA-3119984E402C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073293$CCAE3873-A901-4508-B122-3D32F5D299CF","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":"Q2073293$861897DB-A884-49E1-BEF4-1CE06AF80F1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff7c6be9b67db8c68b270aec40b3882f32befea3","datavalue":{"value":"W4210574511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073293$9E5C0641-3F87-410D-99A2-7992C60D3023","rank":"normal"}],"P223":[{"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":"Q2073293$418A95E5-A5C7-4386-9FBB-C25BA0C1B173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073293$414E8741-33C3-4C66-87D3-286612A71718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655c20e23fa51bcfbba6f11102f801010919fd08","datavalue":{"value":{"entity-type":"item","numeric-id":1894753,"id":"Q1894753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073293$79604FE1-BBFB-4B3F-A959-382E93688155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b6f9b4f824c6e8cbb9f7dc37ead7fa403bd8c9","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073293$000AF74A-AC19-4F29-B364-87505DA8ABB5","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":"Q2073293$6CDE4461-F778-4703-A715-EE10F5E931C8","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":"Q2073293$BB01B50C-22A9-4F0D-9DC7-E78014865029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073293$2073CE47-5B70-4E1E-B51E-F8015E4B900D","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":"Q2073293$0BE83C6C-806D-452B-A812-0EFDD8C7296A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf78c4274410291352778b4ab453c320fbc0e40","datavalue":{"value":{"entity-type":"item","numeric-id":2227834,"id":"Q2227834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073293$4C1D2B27-6A0A-4048-85FE-DD154FE4F891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc64f0fa02793fb376f907cb5e3ca2ab23ff5ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1055432,"id":"Q1055432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073293$0CE4E9A0-C00F-49DA-910F-44A4ECAB98E9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c38e5d631830269277b22b1a6abfad84e49d169a","datavalue":{"value":"bafkreial6qoq6zhc54kb7yjypqztjarc2uptjbvt2kb2jupsrv7vytzpui","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073293$91254010-76E2-443E-9858-22C1E96B68DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f301d48550a94513551089d0eb03981361313f80","datavalue":{"value":{"entity-type":"item","numeric-id":4871058,"id":"Q4871058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ff91f6aea47143ac0f291941134f534b4a6641","datavalue":{"value":{"amount":"+0.8624665141105652","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":"Q2073293$6C4E26DA-27D9-418A-944C-1C68773C4086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35540373912bb9b665e87b4302c5fe069f1ecaeb","datavalue":{"value":{"entity-type":"item","numeric-id":1423539,"id":"Q1423539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c50e4a600adf8b71f9a5553104d933e4028ffed","datavalue":{"value":{"amount":"+0.8618795275688171","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":"Q2073293$A0602051-093C-4CE3-AD62-2ECFE04B0E65","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":"448ec0dbca8241f972ed4a09da8d01d6232ba861","datavalue":{"value":{"amount":"+0.8585077524185181","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":"Q2073293$7F7E7179-C2A5-49B1-9075-D490CEF5F550","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":"76e2e2c79e26ce307f1296c260e4e5ce83ea3659","datavalue":{"value":{"amount":"+0.8466673493385315","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":"Q2073293$B0015723-C895-4D79-A4A8-38F11C13B7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f203d1c3d098ae91e12a8723421727310a9d82a2","datavalue":{"value":{"entity-type":"item","numeric-id":3201097,"id":"Q3201097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab2d23135266b7c13d080a8a7fa19ea08cf2772","datavalue":{"value":{"amount":"+0.8466311097145081","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":"Q2073293$8D5110A4-19E8-4141-B981-F224E393703C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073293$3B869176-ECD7-4E0F-8FB5-C8E621050779","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Ore-type condition for Hamiltonicity in tough graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Ore-type_condition_for_Hamiltonicity_in_tough_graphs"}}}}}