{"entities":{"Q1199474":{"pageid":1210223,"ns":120,"title":"Item:Q1199474","lastrevid":80151209,"modified":"2026-05-06T15:33:13Z","type":"item","id":"Q1199474","labels":{"en":{"language":"en","value":"Neighborhood unions and a generalization of Dirac's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94347"}},"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":"Q1199474$54A3CF58-0616-435E-8536-5E2028DF28F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9267bef7d2c666c50b1cde9495d841f1a742c946","datavalue":{"value":{"text":"Neighborhood unions and a generalization of Dirac's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199474$0DAF3CC9-AD56-4F70-9DF0-9D25A12241ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2be5d056456e77f9c1ae9296f0524f498f2d2853","datavalue":{"value":"0778.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199474$181DBA6E-4F17-49FA-8CF0-1834E73306F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78b5ff2b83d691ed743d3a2cbb1db5f5cdc00e02","datavalue":{"value":"10.1016/0012-365X(92)90132-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199474$719CF77D-2E7C-41EC-9AD5-216AC973F845","rank":"normal"}],"P16":[{"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":"Q1199474$71CB5041-50E6-45AA-B5D7-E1BDDDA4F9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$5B13F689-3C96-446E-B52B-BCF7AA034EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$CF88617B-1B50-47A3-9FD2-25FC606C79D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$40B2890C-5DB2-453B-99A6-394B39492A2C","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":"Q1199474$ADC73910-799A-4156-90CD-52F298C5A90C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199474$C6AD6581-3DD8-4AB2-8F1F-0AEEA7675011","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9abddc875fe692e2016461333d25119e3ae7c2dc","datavalue":{"value":"In the last few years, Ore's well-known sufficient condition for Hamiltonicity has been extended to so-called `neighborhood union conditions': If, for fixed integer \\(k\\geq 2\\), the union of the neighborhoods of any \\(k\\) independent vertices is large enough (depending on \\(k)\\), then the graph is Hamiltonian.   In contrast to these approaches, neighborhood unions of arbitrary (not necessarily independent) sets of \\(k\\) vertices are considered in this paper. A graph \\(G\\) is said to satisfy property \\(\\text{NC}_ k(G)\\geq s\\) if for each set \\(S\\) of \\(k\\) vertices of \\(G\\) we have \\(\\left|\\bigcup_{x\\in X}N(x)\\right|\\geq s\\), where \\(N(x)\\) is the set of vertices adjacent to \\(x\\).   The main theorem of the paper is: Let \\(k\\geq 2\\) be an integer not greater than the minimum degree of a graph \\(G\\) with \\(n\\) vertices. Then \\(\\text{NC}_ k(G)\\geq{n\\over 2}+8k^ 3\\) implies that \\(G\\) is Hamiltonian. The \\(8k^ 3\\)-part of the bound is not best possible. However, for \\(k=2\\) the following sharp result is given: Every sufficiently large 2-connected graph \\(G\\) with \\(\\text{NC}_ 2(G)\\geq{n\\over 2}\\) is Hamiltonian.   In the case \\(k=2\\), similar sufficient conditions in terms of \\(\\text{NC}_ 2(G)\\) for the existence of paths, cycles, and matchings are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199474$24EEAB3C-3031-42FE-A65C-DBDAEE1394C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199474$92F774D9-0688-4BE9-AD66-C333B5E27ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199474$CFD4D241-3D22-4EF7-885F-D2F0DD55C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199474$7555B420-1181-438A-9FDE-E2A60A06A02A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dde6d430679f88c7ad43898e64c7a56ee3eca94","datavalue":{"value":"94347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199474$D82C9432-DEF2-4BBD-B449-72F8F07EAF08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199474$4670CB7C-BBDB-41CE-BE2D-6D6370AFB7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa62e9225a073054f0b6c139210ad504c6715917","datavalue":{"value":"Ore's condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199474$B5462618-54C6-4F90-A903-1717BC308CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66887ce00eb9b09cab3288584a99911af0215166","datavalue":{"value":"neighborhood union conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199474$CA7B5E51-26BA-4C41-B39B-3BBEE0688772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199474$10CF9938-211B-4CEE-8D07-6FF5CD329140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199474$B3DAF4FF-3482-49B3-A3BD-7B75DFD85E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199474$E3B55755-2364-41BB-A672-0D122E3133DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199474$0C9AC111-599B-48CE-9EDF-42CE5BD71E05","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$A38B5BFC-010A-4545-914B-C60611925D8F","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":"Q1199474$63D0CF89-3AB1-4C85-AE77-E5722CC067E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$07C48641-20C0-490C-B937-1A35DD318726","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":"Q1199474$96C180DA-03D5-4BA6-8A06-5F6103506F2A","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":"Q1199474$8978CDC7-8C6A-49EF-84D3-4A4AAC0BA7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e9c19a9b13a1e5db1e4c80b47b45380486c1e","datavalue":{"value":{"entity-type":"item","numeric-id":3981351,"id":"Q3981351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$242CEB77-8750-4B9D-A784-66BE73CE321E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98182a04c9512ba980a243566647890aa36e6653","datavalue":{"value":{"entity-type":"item","numeric-id":3808117,"id":"Q3808117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$378E0A12-D172-4CC5-BA51-32C2D6FE1BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561c7ce8c27e20759a236fb466d62fec73eb38f5","datavalue":{"value":{"entity-type":"item","numeric-id":1123212,"id":"Q1123212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$8EB48C8D-5641-43A7-BD20-B0986BA39843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d02376925045e7a1178bd1556e81883264712ad","datavalue":{"value":{"entity-type":"item","numeric-id":3789605,"id":"Q3789605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$9C602538-9608-480E-9A53-A7F33E3BB5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a099288c5b4d2b97b6515cac472b188350992d","datavalue":{"value":{"entity-type":"item","numeric-id":3744190,"id":"Q3744190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$AC0EF19D-871B-4990-86B6-CB1FE72FE1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d4fdc06db6ffb26d629fce9d642aee867cc6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1153165,"id":"Q1153165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$A1F2AB83-C489-452A-93CB-FB048D6D0972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c191478aabb8d0c2c92eebcea23bbe02ab17f143","datavalue":{"value":{"entity-type":"item","numeric-id":4873754,"id":"Q4873754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$FCE1ACE6-F244-4720-8BD8-9C999479827C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7059f4d6a6acae20494378cd9d717b1a505471ed","datavalue":{"value":{"entity-type":"item","numeric-id":3470495,"id":"Q3470495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199474$65803E0F-FF22-4B31-A417-B178836D6322","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":"Q1199474$796EE868-1E2F-4C81-BA72-E0FF5AD218AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2715faa60f634ed42f1a2f5c0cb0501a230aa82d","datavalue":{"value":{"entity-type":"item","numeric-id":3980626,"id":"Q3980626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4564dfd4cf7b44d72112ab56668d18bdab015868","datavalue":{"value":{"amount":"+0.906641960144043","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":"Q1199474$C34DB762-8FE3-40BC-AA8F-BAB68C2C6871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1930abc5fd069d089edc75575f1b930a74419a","datavalue":{"value":{"entity-type":"item","numeric-id":1894772,"id":"Q1894772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54aef60dccb37acf980fb7a0fb454054b2be3340","datavalue":{"value":{"amount":"+0.9040394425392152","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":"Q1199474$A733EF9F-0679-48EF-AB82-D6C41749BEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef178fb8573bdfefd9f1a19b794d604f3e69d112","datavalue":{"value":{"entity-type":"item","numeric-id":1182981,"id":"Q1182981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f28342ab175730d511e85b5fd8d5d4c7d124008","datavalue":{"value":{"amount":"+0.8921276926994324","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":"Q1199474$5DD9D387-7AA8-4691-B45F-29E0383B7FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5882d5049119fd8466ddd3392924180c7126b7df","datavalue":{"value":{"entity-type":"item","numeric-id":3470495,"id":"Q3470495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f71ab9fcf20dc57ceda6c541bf22360f70eda3","datavalue":{"value":{"amount":"+0.8892573714256287","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":"Q1199474$22A260AE-6923-4F94-8A11-7C1863BF089B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3a5edb91602e4251bf0056f25d73287b92c2b1","datavalue":{"value":{"entity-type":"item","numeric-id":3419703,"id":"Q3419703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8720c388e952593ed7e32407b4e958efdeb3202","datavalue":{"value":{"amount":"+0.8864779472351074","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":"Q1199474$C572CB02-F96D-4939-89F3-AB6F55925547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neighborhood unions and a generalization of Dirac's theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Neighborhood_unions_and_a_generalization_of_Dirac%27s_theorem"}}}}}