{"entities":{"Q800937":{"pageid":802785,"ns":120,"title":"Item:Q800937","lastrevid":64472460,"modified":"2026-04-11T20:06:38Z","type":"item","id":"Q800937","labels":{"en":{"language":"en","value":"Two theorems on Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878965"}},"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":"Q800937$B1495759-87DE-48A7-A476-FDD935C71F12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b31e10ccbfc9627d03b15f23794c758714ad538","datavalue":{"value":{"text":"Two theorems on Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800937$E1BC7248-C003-4B47-8FAA-A8378478260E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20d78b705c9c86061181083e8593bf412caddf61","datavalue":{"value":"0552.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800937$8E342539-D40D-4AF9-86B0-5C0ACC6E0550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b660c9b773bc928c2e2dc04b3646579d3f82c92b","datavalue":{"value":"10.1007/BF01142291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800937$BD3C65AD-6FDB-407A-9FC6-69D4D38E4447","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800937$987F34BE-1107-4229-ACA3-32CCD40E7F00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q800937$A0700033-3C63-4378-AB2B-9C48ABA56299","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"080515d945aa840d48374c90f5920251344b8e8a","datavalue":{"value":"In the paper two conditions for the hamiltonicity of a graph are presented. The number of vertices of a graph G is denoted by p, the degree of a vertex x in G by \\(d_ G(x)\\) and the set of vetices adjacent to x in G by \\(N_ G(x)\\). Further \\(\\epsilon_ G(x)=\\cup_{y\\in N_ G(x)}N_ G(y)\\), \\({\\bar \\epsilon}_ G(x)=\\{y\\in \\epsilon_ G(x)| d_ G(y)\\leq d_ G(x)\\}\\). It is always supposed \\(p\\geq 3\\). A graph G has the property \\(\\xi\\), if it has no isolated vertices and for any vertex x of G the inequality \\(d_ G(x)<(p-1)/2\\) implies \\(| {\\bar \\epsilon}_ G(x)| <d_ G(x)\\) and the equality \\(d_ G(x)=(p-1)/2)\\) implies \\(| {\\bar \\epsilon}_ G(x)| \\leq d_ G(x).\\) The p-closure \\(C_ p(G)\\) of G is the (unique) graph H whose vertex set is equal to the vertex set of G, whose edge set contains the edge set of G as a subset, in which \\(d_ H(x)+d_ H(y)<p\\) for any two non-adjacent vertices x, y holds and which has the minimum number of edges from all graphs with these properties. It is proved that if G or \\(C_ p(G)\\) has the property \\(\\xi\\), then G is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800937$531C9EE1-7CA0-4924-8D6D-81643F226484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800937$5C7F10BD-D341-4E7B-9301-6420B15D3506","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6f707247f162f8c1c28e08a37e7ab7182e4c9a4","datavalue":{"value":"3878965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800937$B4D5720E-1003-40D3-8734-52A80B8EDA3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q800937$614C96EC-0B00-4537-A87F-D647DF605444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q800937$8C731D72-8CD0-4EF9-8763-3786972ACC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ea1b50cd68dab69e5ac6c9b69ad90de3c86141","datavalue":{"value":"neighbourhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q800937$700E86FE-1EA7-46E6-9F52-321B9BFF4BA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5530fc74ad38687c0397127a3799a228037b747","datavalue":{"value":{"entity-type":"item","numeric-id":1014828,"id":"Q1014828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800937$1484FF58-AC6C-4F16-8BE9-1B382D32E056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9561e093b87a05d5c5274dace9a14bbbae85123d","datavalue":{"value":{"entity-type":"item","numeric-id":1998766,"id":"Q1998766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800937$064DF245-D695-4074-BA22-B7537D86F131","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800937$F9F0834D-D1F4-482B-B99A-1A90C242787E","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":"Q800937$A81C5ECB-3FAE-45F6-8AD3-479771BEA7B1","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":"Q800937$6A67401B-6DBD-41C4-840E-1E689F1D4B82","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":"Q800937$52C8BA5C-160A-4FE1-A508-359365775F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85794c185aff365f23d72b87e9529f5533746bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5722819,"id":"Q5722819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800937$7551E5D8-9CD2-47EB-89A5-CF30019A40EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d143167db430f308de2c45bba6f767b0fe2c1e0","datavalue":{"value":{"entity-type":"item","numeric-id":5576241,"id":"Q5576241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800937$83FCE10B-87EE-49A9-AA50-F204593B61FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800937$ABEAE3CA-1418-4126-8887-EA4047FD91F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154fa6844acbd96e37acafcf8bea29137f7943c8","datavalue":{"value":{"entity-type":"item","numeric-id":5625199,"id":"Q5625199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800937$BA0A7517-2FC8-4510-B735-2280F0F555BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800937$4624E6E4-CA1E-4235-AEBF-E740C13339ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e207c8415a5c768ca2a7fa1820614233227586","datavalue":{"value":{"entity-type":"item","numeric-id":1329802,"id":"Q1329802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bbc80432b141b1b60114fb5c8e39f5d0a6fa52f","datavalue":{"value":{"amount":"+0.877956748008728","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":"Q800937$F0322204-B6F2-4E53-AF7E-38EEBDBAD531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81029765664cc1fb04089ee4cf8a4d6c34dc8604","datavalue":{"value":{"entity-type":"item","numeric-id":1313822,"id":"Q1313822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692f35406a77cf610988f84ae850c929929c283f","datavalue":{"value":{"amount":"+0.8695930242538452","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":"Q800937$A00ED009-2636-4E5A-B737-EA9A68E65DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78038f3dfc0085f3bcc5a18dbe4bc0b063e7e74","datavalue":{"value":{"entity-type":"item","numeric-id":1174165,"id":"Q1174165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317a0fa1070bf6bef12397e138d83310c5d287e7","datavalue":{"value":{"amount":"+0.8406074643135071","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":"Q800937$D7E9783E-1B29-4A50-9115-446EB3035257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ef009cdca46a0f925b8b25d9165f586beb38db","datavalue":{"value":{"entity-type":"item","numeric-id":3816095,"id":"Q3816095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a968ea559c15c725d54f29d7e2662b0f107920","datavalue":{"value":{"amount":"+0.8376994132995605","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":"Q800937$70DEDE57-A619-4F46-A403-C5F5FA6BF660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e829bc49f81ad96984ec0e335cd1e06117179bd","datavalue":{"value":{"entity-type":"item","numeric-id":1309444,"id":"Q1309444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f689d2f13f8fcd135cfa8e832416c7411496800","datavalue":{"value":{"amount":"+0.8373880982398987","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":"Q800937$2E91549C-FEC9-4159-B0DB-1A296372B725","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two theorems on Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_theorems_on_Hamiltonian_graphs"}}}}}