{"entities":{"Q2181227":{"pageid":2191970,"ns":120,"title":"Item:Q2181227","lastrevid":57768747,"modified":"2026-04-02T11:06:50Z","type":"item","id":"Q2181227","labels":{"en":{"language":"en","value":"A sharp Ore-type condition for a connected graph with no induced star to have a Hamiltonian path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7201689"}},"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":"Q2181227$AEAE1579-FDFA-49F7-8811-5797FB45ED35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ead8720f81c99128e492f5c4eac768d4673b403f","datavalue":{"value":{"text":"A sharp Ore-type condition for a connected graph with no induced star to have a Hamiltonian path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181227$5AC7D50B-88CB-4770-96EA-B9CFF314A119","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15f06c4c966a662d4581de3e320809c34ecf7278","datavalue":{"value":"1442.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181227$0F55BC83-8D10-400A-8F5A-6CAC5D70FF27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5938b4cfed150f2668b98e2677672936728a803c","datavalue":{"value":{"entity-type":"item","numeric-id":400410,"id":"Q400410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181227$C0E8B4C0-CC4E-45DF-ADE1-39179D7522B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ab660363919167f0bf237630e2866000f5eca1","datavalue":{"value":{"entity-type":"item","numeric-id":497894,"id":"Q497894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181227$87FDB0E2-FA5A-4EBF-B926-3FFDA434EA90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181227$AE9EE1A2-912A-4A34-84D8-ABA7CC16E5EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e4c2460cf5e76fd9a7859f4a9a393cb04f5318e","datavalue":{"value":{"time":"+2020-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181227$A7EDF34E-7D56-4AEE-A138-17D2C3F15D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"229eac41c5b3407c9f28b92e63b030516ec7fc33","datavalue":{"value":"https://arxiv.org/abs/2001.00385","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181227$1B8262CE-900C-49B1-8571-2FB036A92A02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4240e49740bc8eb44d107a55aaba1f0acc0a3176","datavalue":{"value":"Given a graph \\(G\\) and a positive integer \\(k\\), define \\(\\sigma_k(G)\\) to be the minimum sum of the degrees of \\(k\\) mutually non-adjacent vertices of \\(G\\). This paper builds on previous work of \\textit{B. Mom\u00e8ge} [ibid. 247, 37--42 (2018; Zbl 1394.05063)]. Given an integer \\(t\\ge 5\\), it is proved that if \\(\\sigma_2 (G) > \\frac{t-3}{t-2}n\\), then \\(G\\) either has a Hamiltonian path, or else an induced subgraph \\(K_{1,t}\\). Furthermore, graphs which have \\(\\sigma_2 (G) =\\frac{t-3}{t-2} n\\), but with no Hamiltonian path and no induced \\(K_{1,t}\\) are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181227$A380243F-D197-412E-A77A-A1EDA0231D96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181227$5F9B2683-7AC7-452C-8666-B7B0C81D30A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fa76cf2c80afc2d057be4fec82b254ee3a6f41e","datavalue":{"value":"7201689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181227$25EBA469-0061-459F-B1C2-B0CA12C8E133","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181227$618399C0-1BA7-48AD-BAA3-D0B2AADD2588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181227$B3668EBA-F22D-457C-B591-390C2C0EE361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bab681f15753c2d8ad067dd29e9c43404ab9fe5","datavalue":{"value":"Ore condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181227$EAB7059B-86FF-4D1F-A57D-A4D97FB4C0E5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c154606c173756f399b63b68c0b6ad207c2b1a38","datavalue":{"value":{"entity-type":"item","numeric-id":343750,"id":"Q343750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181227$C70F3C34-2F77-4C6C-8CFC-353049C502BB","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":"Q2181227$FE55BAF1-9D38-40AA-8242-5A31B25F1F2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c482a068323d908331e373f15f63972dd4c13dd","datavalue":{"value":"W2997279771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181227$877F7B7F-23B5-434D-BE0A-C6D99BA147F5","rank":"normal"}],"P223":[{"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":"Q2181227$762195EB-4BDA-4C76-A601-D92615692006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181227$1E4F7F7B-7FDE-45AB-B1B2-273676D03031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181227$4EC0A5A7-7D76-4351-808F-D87B3F23ED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167e78d3275c0c23cac7124f710e5050ecb041a9","datavalue":{"value":{"entity-type":"item","numeric-id":2441350,"id":"Q2441350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181227$1E2B116B-EBF1-4C6E-82BA-60AFDDCFB9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb7eacc48b2c10ce848dfb0f5572ca86f0b4dd8","datavalue":{"value":{"entity-type":"item","numeric-id":383779,"id":"Q383779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181227$87829901-11A3-478E-BA66-6983604D040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49452bd8b06a5bfc7f6aca61e2fb8208aa1deb67","datavalue":{"value":{"entity-type":"item","numeric-id":1671309,"id":"Q1671309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181227$E68FCCE0-9ED6-42BF-8173-FEC86BDF1658","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":"Q2181227$0288FE6F-89ED-4E06-BD68-AF760740405B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c3dd900262281c946cedea6636bf7ad53412d55","datavalue":{"value":"10.1016/J.DAM.2019.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181227$D1217F95-89A1-4AA5-AF52-96A88B84302D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2aa7d52e756882607c45aad5616de91edc4c25","datavalue":{"value":{"entity-type":"item","numeric-id":2971135,"id":"Q2971135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbe4865f3846bb7b7706e921ae587fafc04e66d","datavalue":{"value":{"amount":"+0.833524227142334","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":"Q2181227$20D3A54E-25A8-4C74-B5F2-B91AA408453D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bee2de27f280320dc6e0fbc3d170b1be4563c10","datavalue":{"value":{"entity-type":"item","numeric-id":1671309,"id":"Q1671309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3441bcc4b62a69b42d39d5c10aebd6b7d9fd0b0b","datavalue":{"value":{"amount":"+0.8302103877067566","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":"Q2181227$C32FE419-CC10-46DC-AAAC-3EC0F7195E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63a82edaef4cd78ee2eab0a0f4aef37506a4936","datavalue":{"value":{"entity-type":"item","numeric-id":5294910,"id":"Q5294910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa706b14afc203efef4866a51dbe8c5a1be067d7","datavalue":{"value":{"amount":"+0.8064477443695068","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":"Q2181227$417BF0D3-318A-4557-A544-47C800D00C2B","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":"740205b9f57805d2a21a25c12f6f3e8bf8b8beef","datavalue":{"value":{"amount":"+0.7773996591567993","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":"Q2181227$FCED0082-BFAA-481D-9021-BA997999947D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159bd0d5f84a3489f9aad462e1282fdb0ea4ff0d","datavalue":{"value":{"entity-type":"item","numeric-id":3134391,"id":"Q3134391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cabcf2c787bc39875a392429ebeaae04774f985","datavalue":{"value":{"amount":"+0.7755752801895142","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":"Q2181227$0D313EDF-D7D8-49C8-A0AD-68EBE42A9032","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2181227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2181227"}}}}}