{"entities":{"Q1759263":{"pageid":1770005,"ns":120,"title":"Item:Q1759263","lastrevid":70840665,"modified":"2026-04-13T17:37:13Z","type":"item","id":"Q1759263","labels":{"en":{"language":"en","value":"One sufficient condition for Hamiltonian graphs involving distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108803"}},"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":"Q1759263$07C4D56E-8658-4007-8282-7B6707F852E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1b145e496c14d0671c3dd4e3cd1a4a2d286b011","datavalue":{"value":{"text":"One sufficient condition for Hamiltonian graphs involving distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759263$6058BB6B-E2B6-448F-8B56-5FF341394D0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1a79cb5f348dd280ae2a12c981f2089a3f830cb","datavalue":{"value":"1276.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759263$EAD92A73-7B38-4D03-BE89-D5A21EDABEF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcfe3ab4b2129eb6dd3ecc9c97d0aa661a8a1da0","datavalue":{"value":"10.3103/S1066369X12040056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759263$BE2F235C-DC56-4E97-A410-6D89DB9D6B90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76c4eca081bd4cbce774022cf57d08d699dbf90b","datavalue":{"value":{"entity-type":"item","numeric-id":692522,"id":"Q692522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759263$1B1B7DE1-6F4D-4D35-9780-FE58300AA275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a3380e0d4f8f3c26ae046dacbbb93b933f61236","datavalue":{"value":{"entity-type":"item","numeric-id":692523,"id":"Q692523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759263$BC3DA86A-A8D0-4B2A-9867-0CC0B775969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759263$72C641F9-FDFB-4887-8AF8-8A33E4109C81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759263$15CD6365-6870-4D01-BF84-A9E18388176D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759263$7E640E74-4E9C-48C4-ADFC-C6F4D44AA6EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a065da83260685b2cdba1413911e0ce8a12eb1e5","datavalue":{"value":"\\textit{\u00d8. Ore} [Am. Math. Mon. 67, 55 (1960; Zbl 0089.39505)] established the well-known degree condition which states that if the degree sum of every pair of non-adjacent vertices in an \\(n\\)-vertex graph \\(G\\) is at least \\(n\\), then \\(G\\) is Hamiltonian. In 1990 \\textit{G. T. Chen} [J. Graph Theory 14, No. 4, 501--508 (1990; Zbl 0721.05043)] showed that if \\(2|N(u) \\cup N(v)| + deg(u) + deg(v) \\geq 2n-1\\) for all pairs of non-adjacent vertices in a \\(2\\)-connected graph of order \\(n\\), then the graph is Hamiltonian.     In the paper under review, it is shown that if this condition holds for all pairs of vertices distance 2 apart (in a \\(2\\)-connected graph of order \\(n\\)), then the graph is also Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759263$F97BB64D-AE83-456B-9253-CDEB1BCE86FB","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":"Q1759263$388D2C47-B459-4B21-B4E8-06F0C0347C24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759263$50C07FD6-D1F2-47F3-8154-C6F0FDEE7467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759263$ACF58FBA-C189-423A-88D8-DC7C56045318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759263$16C6FCB9-8D93-4D0D-97D4-2874653F6662","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aa63a89ecd37037ee20b710223b5bee3a00674e","datavalue":{"value":"6108803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759263$403D0B3B-C2C2-4C6D-AB8E-2EBE21491BB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bab681f15753c2d8ad067dd29e9c43404ab9fe5","datavalue":{"value":"Ore condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759263$C7863771-619E-41E9-9C49-6701C38DF5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dda7c8ccbb6107b90bf76398c8d3dab90861750","datavalue":{"value":"neighborhood union and degree condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759263$A1731DA4-5F99-4FCF-8D31-06D80F4683E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324302ef289e69250adf574dbd7aeffbeff0d836","datavalue":{"value":"Chen condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759263$50599FAC-309E-48F8-A8C2-2174453311A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3b63e6ec69bea55351c43178baded4bf8838b5","datavalue":{"value":"distance 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759263$31CD32C8-6B06-433F-9911-6331E7CDDE4A","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":"Q1759263$C3D870E9-32F7-4782-BDA5-498ED8CA6447","rank":"normal"}],"P223":[{"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":"Q1759263$0E97F245-5E50-404E-A0F1-4A9BF0C6C3C9","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":"Q1759263$35E6C96F-563C-4F7F-B002-20AEC3BB790D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f08d4ca476fa78909b0bf5fc5875b36368d96a","datavalue":{"value":{"entity-type":"item","numeric-id":1182981,"id":"Q1182981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759263$C4DD6DAB-D16B-43FD-BC88-4E89DC323C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb5679cfbd7d31590e576b77677d7e883434d96","datavalue":{"value":{"entity-type":"item","numeric-id":5752604,"id":"Q5752604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759263$D1A1A67F-5972-42AB-84B1-F8647CFA1A4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4b6a1f7b4905cee7b3da3cb76ff7bdb1342065a","datavalue":{"value":"https://doi.org/10.3103/s1066369x12040056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759263$DF1A9957-7140-49CA-98AF-E31C8C259F8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c2ccaccd8b6494c28a10d3eb29d41928d038dfa","datavalue":{"value":"W1973033130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759263$088F2F32-B3E6-43C9-AE11-2C5957A46350","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136aa3fa0d22606d2c012c9c404e64ed7e330af2","datavalue":{"value":{"entity-type":"item","numeric-id":4013414,"id":"Q4013414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca730bad0f4f759442264f65ca45ffa6b28bfa7","datavalue":{"value":{"amount":"+0.8683022260665894","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":"Q1759263$BBC85395-2B46-425F-A9A2-65AA1EC0EA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e53bec74bc52c5de324b803fe0c0915358c592b","datavalue":{"value":{"entity-type":"item","numeric-id":3153439,"id":"Q3153439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcbc46c151eb5dbe1e87bc9eb496c7743c6f745","datavalue":{"value":{"amount":"+0.8682407140731812","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":"Q1759263$2872FD8B-9CBF-49CA-8903-6F1EAEA87122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35df0813a68c02bd419de053ab8a530b9eb17602","datavalue":{"value":{"entity-type":"item","numeric-id":3457534,"id":"Q3457534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60c321d87a75d1e57492960c623f9e05338639b","datavalue":{"value":{"amount":"+0.8657258152961731","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":"Q1759263$53135DB0-AD03-4EC1-8248-B203032C0EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1942420f3b07d7898739dcaa471319f3cb917e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4693690,"id":"Q4693690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cac08ad364cb9bbe3fb72c306e6259f8744018c","datavalue":{"value":{"amount":"+0.8616244196891785","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":"Q1759263$57586E81-7EE8-41B6-B9A3-E5F17EADE0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c341eef5325a4621c60163d6949f7b7cd7748964","datavalue":{"value":{"entity-type":"item","numeric-id":2383542,"id":"Q2383542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0dc81555605d1ee383b6a6a39aa27007894eda","datavalue":{"value":{"amount":"+0.8559471964836121","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":"Q1759263$70984054-560B-46F1-9797-70FA5D91A617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One sufficient condition for Hamiltonian graphs involving distances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One_sufficient_condition_for_Hamiltonian_graphs_involving_distances"}}}}}