{"entities":{"Q1894772":{"pageid":1905514,"ns":120,"title":"Item:Q1894772","lastrevid":73717401,"modified":"2026-04-14T17:01:28Z","type":"item","id":"Q1894772","labels":{"en":{"language":"en","value":"Neighborhood unions and hamiltonicity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778537"}},"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":"Q1894772$88E817A6-3A1D-441C-8DD4-215D3B3FE52D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57092dc9dc240d0fd4e4649da8041412f215bd45","datavalue":{"value":{"text":"Neighborhood unions and hamiltonicity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894772$CD1C3F7F-BAE4-44B5-A9EE-545230F883F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c29450e1222a46b83c94c8d690eafe2e8481889","datavalue":{"value":"0833.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894772$D1E0EB45-3704-4E8A-AB49-5E56E17A6813","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7bea972e8bbb03bfd4a1fbbd5d222830c9da6c7","datavalue":{"value":"10.1016/0012-365X(93)00181-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894772$3C99F225-8274-4B47-A69E-1A707ABCC75A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0921e30bc6a47e41b12f336a1da2a52080e1e77","datavalue":{"value":{"entity-type":"item","numeric-id":1377886,"id":"Q1377886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894772$967C6A38-B6DE-4AF8-AAB5-ABE3E93E249B","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":"Q1894772$ED0A6439-CE96-4190-8FED-3D139006A4A8","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":"Q1894772$01C72764-76E9-4EC5-B42B-6B146FDCB618","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894772$4B86BBE6-686B-4D09-9FD6-D4DF187B3133","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87e52b345ce019bb133b2acbfec2be474986692c","datavalue":{"value":"If \\(G\\) is a 2-connected graph of order \\(n\\) such that the union of the neighborhoods of each pair of vertices that are a distance 2 apart is at least \\((n+ 2)/3\\), then \\(G\\) is either hamiltonian or belongs to one of three exceptional classes of graphs (all of which are 2-connected). This generalizes a result of \\textit{B. Jackson} [J. Graph Theory 15, No. 4, 443- 451 (1991; Zbl 0739.05058)] in which the same neighborhood condition was used for all nonadjacent pairs of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894772$D5D9540A-5579-407B-8043-D9EAEC62555B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894772$43BE8D67-BF92-4975-8B4C-BC3F4C40EF34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbfc503fc2d105a4a100701efd8169f8750b5c38","datavalue":{"value":"778537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894772$12FB417D-33CF-4C60-BA7E-DB26EDB23DFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894772$D96250E1-78E0-42EB-B85F-7EB090C38EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595aaadd38382c4d651e1ace9467343ba9bd14ed","datavalue":{"value":"2-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894772$70917378-DD12-4F74-ABDB-74DB9EB56F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e48142d807650b8f2b22030bae8f4bae16089a","datavalue":{"value":"hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894772$3E822DAD-162B-4965-B03F-A3E1FBFF83A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c4ce24398da5417dad7c32566bf1ea1d774b7c3","datavalue":{"value":"neighborhood condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894772$CF89793F-440D-4E61-A685-109BF6FAC507","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894772$595BA56A-8C3A-47B3-8A5B-50FC30E24E77","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":"Q1894772$3C885701-FDCE-4C95-A77A-715BAD27508C","rank":"normal"}],"P223":[{"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":"Q1894772$677432AF-C3DA-47DE-A224-F03F12E28EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c678a4d607ee7c59493765993ec168741685091b","datavalue":{"value":{"entity-type":"item","numeric-id":1313847,"id":"Q1313847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894772$27F48837-45B8-497E-B50A-84B5186CEB2C","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":"Q1894772$10F238D5-91E2-47AC-A820-293B926845EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6552cc85a61490eb3f50fd663ed958a48555f4a3","datavalue":{"value":{"entity-type":"item","numeric-id":3980626,"id":"Q3980626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894772$37F96F40-09E2-49FC-9D35-EB2BD75AE47B","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":"Q1894772$862F2C51-7385-4248-996D-AB46606DB181","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a0a0ef6f97e914e826f573a7f671bd8cf127bd4","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)00181-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894772$9B88C62A-FA5E-4A81-8327-89409A50B8FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7db51fa09f85f835016b709d3bf22aa5736c2678","datavalue":{"value":"W1964197500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894772$624D769B-FAEA-4032-8287-4CF4B58EFFD5","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":"e6050cc7313dadc23a181d24f03ea46d8f124c9f","datavalue":{"value":{"amount":"+0.9413992762565612","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":"Q1894772$0E19600B-E04E-470F-BFC1-B0135DF8DCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8b9c8cc140ae40564214730252dca5ce3a9af0","datavalue":{"value":{"entity-type":"item","numeric-id":4030524,"id":"Q4030524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21fec1891bc2bbb3ca36ff1135cfe4b721b4624","datavalue":{"value":{"amount":"+0.9413292407989502","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":"Q1894772$3014CE1B-4973-483F-9A81-2D911081DFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d336c5956b95e0ee336c47ec9c8badd5df37015","datavalue":{"value":{"entity-type":"item","numeric-id":1123212,"id":"Q1123212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09a03a85edbb125b80fd9f4db2dc14a3d28f743","datavalue":{"value":{"amount":"+0.895650327205658","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":"Q1894772$98DD900A-080B-4E84-A135-9A6811ED7625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2dae5555a2435e6a2c69aaaacda1b0aa66948c","datavalue":{"value":{"entity-type":"item","numeric-id":4679666,"id":"Q4679666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92652e96059a9c26e90cc6afad06057f3ba94832","datavalue":{"value":{"amount":"+0.8863649964332581","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":"Q1894772$835F30BE-5F42-48F2-B8F3-07D8D7D15E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3bd2f118ba699161ac23ee67957dc1e12a2cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4924888,"id":"Q4924888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3372ff34a7f355b27e0a0bfd0ac2793080597977","datavalue":{"value":{"amount":"+0.8830140233039856","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":"Q1894772$45105028-9432-42AD-B9B3-6CF9C98F286C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neighborhood unions and hamiltonicity of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Neighborhood_unions_and_hamiltonicity_of_graphs"}}}}}