{"entities":{"Q1329802":{"pageid":1340552,"ns":120,"title":"Item:Q1329802","lastrevid":68843268,"modified":"2026-04-13T02:26:17Z","type":"item","id":"Q1329802","labels":{"en":{"language":"en","value":"Subgraphs, closures and hamiltonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 612428"}},"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":"Q1329802$EAABD2C5-1FE8-4290-8D90-431B70260CD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79a30dfacbb095bc976865601cd5b5808c2b776e","datavalue":{"value":{"text":"Subgraphs, closures and hamiltonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329802$24503D6A-DF28-4978-B6B5-C7FB4E8CEF5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ee2b38bbf830fc381219d7d06515fbc6309788b","datavalue":{"value":"0811.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329802$3D552705-CFE9-4CB9-A54B-4F93A6B7D17A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c61702b521ac1d9aecae53464c7614511dbbab31","datavalue":{"value":"10.1016/0166-218X(94)90092-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329802$FE25FE40-78B1-4646-9627-954DD061D512","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$74DB6F2D-9605-41A7-ABA8-A774007D1E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$C1F9D161-1AAF-4979-8864-A3A0560410EF","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":"Q1329802$0AA3FF81-61E6-49C4-9206-8E2DCE4EA3AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8970575efa911c78f87b7cfaf51060ecbe95218","datavalue":{"value":{"time":"+1995-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329802$49748E9C-E2BC-4060-BFBE-1BFC97B90410","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbaaf381d048da77af4f3cd86f569636ee0ae081","datavalue":{"value":"Closure theorems have the following type: Let \\(G = (V,E)\\) be a 2- connected graph, and let \\(u\\), \\(v\\) be two distinct nonadjacent vertices in \\(G\\). If some condition \\(c(u,v)\\) holds, then \\(G\\) is hamiltonian if and only if the graph \\(G + uv\\) obtained from \\(G\\) by adding edge \\(uv\\) is hamiltonian. For instance, in the classical theorem of \\textit{J. A. Bondy} and \\textit{V. Chv\u00e1tal} [Discrete Math. 15, 111-135 (1976; Zbl 0331.05138)], \\(c(u,v)\\) is the condition \\(d_ G(u) + d_ G(v) \\geq | V|\\).   In the paper under review, several other closure theorems are proven. One typical example for a condition \\(c(u,v)\\) is `There are two neighbors of \\(u\\) which are only adjacent to \\(u\\), \\(v\\), or neighbors of \\(v\\).' For some, but not all, of these conditions \\(c(u,v)\\), theorems of the following type are proven: If for every two vertices \\(u\\), \\(v\\) of distance 2 and degree smaller than \\({1\\over 2} | V|\\) the condition \\(c(u,v)\\) is fulfilled, then \\(G\\) is hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329802$4CD1BD68-F284-4C7D-BC48-021D86EA7CED","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":"Q1329802$ECDE602A-477B-450C-9308-8119716D0718","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329802$ACA6EADF-9639-4E34-AD9E-5EA5AE8C6364","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03ee48b2fff62ccd9c215c2a9cb05b4cba3a4ab8","datavalue":{"value":"612428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329802$AC098E79-6ADE-411F-B6FA-90B5EBF9E53C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329802$6D3DF6D2-F021-4529-AD67-C7F29076D56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838b223330466ef6ceaf8196156ad44a4305f82e","datavalue":{"value":"closure theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329802$28ECC70E-D6A3-447C-9652-05D18F545E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329802$65BB5206-3645-4127-876D-B7F7F840CC87","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":"Q1329802$188BF230-5636-4B6F-8C50-56CAE921FEBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbaca7a1c2e80b5260a709ec0cda0d4a5ef698ad","datavalue":{"value":{"entity-type":"item","numeric-id":1170256,"id":"Q1170256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$E9F8DF8F-8267-4412-8FDB-7DC47643695E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd1bbaa356b9d2d416821f6e039f10fd0eed0ed","datavalue":{"value":{"entity-type":"item","numeric-id":1088684,"id":"Q1088684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$12DA9136-3211-4553-A5CD-21E228661698","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":"Q1329802$0F55F9AA-8611-412F-B002-60FD4FAB88EE","rank":"normal"},{"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":"Q1329802$E21C6664-EC5F-498C-840C-7FF2890BD767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd5282d0ba7ff7958298bf5f708fdf4e26420b6","datavalue":{"value":{"entity-type":"item","numeric-id":1309444,"id":"Q1309444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$EF042389-4D00-4840-9BB5-2BC746107AF3","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":"Q1329802$C3604330-4710-4DF8-91FA-839D63916A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d8edc2a4e1d0cd68735aade8a5d699d94a9260","datavalue":{"value":{"entity-type":"item","numeric-id":3474676,"id":"Q3474676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$C53D9365-CF68-4D18-AB48-2A5A56C7EFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6799203ac9abe1c588738bc4ba079edc25737da","datavalue":{"value":{"entity-type":"item","numeric-id":920111,"id":"Q920111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$E86473A1-CD3B-4A9C-93CE-024FCC886FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc77124eb051d81772b98850209ba4639bbd8103","datavalue":{"value":{"entity-type":"item","numeric-id":1175986,"id":"Q1175986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$565E003A-777B-43D1-AF3F-971D1C3C8E25","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":"Q1329802$D37FD9E6-3884-457A-95FC-78FBF4830EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85b347e711c7bd0dadbbc11901979c77456b07e","datavalue":{"value":{"entity-type":"item","numeric-id":3995378,"id":"Q3995378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$DB7A54F2-F8B4-4984-87B8-A660696CF6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55592ad4c66a8e3a3cfdcb09420ef4e2c4b911a3","datavalue":{"value":{"entity-type":"item","numeric-id":686512,"id":"Q686512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$119D029F-B7D9-4478-8C44-4E4EA23AF507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2136e1f1a0fc5ad0394d4e83bc1c14bd62fd18af","datavalue":{"value":{"entity-type":"item","numeric-id":3807250,"id":"Q3807250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$0C98BB08-1A20-4DE9-AC49-B8C664EDBFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e02c3bb1fe0bf1aac3aad3f270fbcc7b4339cc","datavalue":{"value":{"entity-type":"item","numeric-id":4013430,"id":"Q4013430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$9780EEB2-9062-4B48-9E70-9B85A5EFF42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c294f4674cca52bba944d6cb7e3d47114fa3fcfb","datavalue":{"value":{"entity-type":"item","numeric-id":1197038,"id":"Q1197038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$EE6D0F3E-C9ED-4C55-88EC-EC8BC3D38BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668408fd0e9f93ce0ae97f7c25b98e8a3372aa9c","datavalue":{"value":{"entity-type":"item","numeric-id":792341,"id":"Q792341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$9B34BDE6-C900-4AC7-886E-538B36AFFD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2958796df0afc75f4108217d7ed5892420e57593","datavalue":{"value":{"entity-type":"item","numeric-id":1174165,"id":"Q1174165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329802$59CEDFB1-CFC2-4ADC-A5DE-4A9F25DC14B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00360911588057b9dab017b87b04b33129d5ef3","datavalue":{"value":{"entity-type":"item","numeric-id":800937,"id":"Q800937"},"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":"Q1329802$020C4678-CC74-4920-821F-F41BEB9574CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5901568de3ed5223a636faeb36251895bd5aca","datavalue":{"value":{"entity-type":"item","numeric-id":5492683,"id":"Q5492683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfeb30eb53200b43744404bdb6bd4fddab8c935b","datavalue":{"value":{"amount":"+0.8542643785476685","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":"Q1329802$94851B7C-DEE4-4445-8DD3-B2C51C3562D5","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":"10e3eade4a9c4f6eb7fd5e5a37388c43ead726ea","datavalue":{"value":{"amount":"+0.8437063097953796","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":"Q1329802$3F87655F-DDA0-4423-B2AC-A04358FACA47","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":"2d802c6c5b9d304a78d6290e6a4407d7303a6de1","datavalue":{"value":{"amount":"+0.8412010073661804","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":"Q1329802$24C563DF-2E0B-4B08-990D-2D6C437FC057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0985d5cbb57bf64b2898c201e68643058d6d3692","datavalue":{"value":{"entity-type":"item","numeric-id":658065,"id":"Q658065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70e9c8e3fce0f329e7868392e2815c8f4d816aa","datavalue":{"value":{"amount":"+0.8393925428390503","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":"Q1329802$7921FCA3-CA95-4D6F-B0FD-009692A4A904","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraphs, closures and hamiltonicity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subgraphs,_closures_and_hamiltonicity"}}}}}