{"entities":{"Q1306429":{"pageid":1317179,"ns":120,"title":"Item:Q1306429","lastrevid":81223253,"modified":"2026-05-06T18:01:25Z","type":"item","id":"Q1306429","labels":{"en":{"language":"en","value":"A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347243"}},"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":"Q1306429$A9B28D9A-936E-4B9E-B0DF-F9856CA2410A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b9c97e8930cd7d3da34c2d963fb24a84f916276","datavalue":{"value":{"text":"A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306429$B65F9C24-F0CD-4EFF-A72B-D3B27182FDFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8508e1d5c41aaf180beeadc09dc4a3059a1b2065","datavalue":{"value":"0930.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306429$F67289A7-DD55-4F25-BC43-DF2DDDA58208","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b6520b0d4dc61fc4cfbd42dc1f40f1a99fc45a","datavalue":{"value":{"entity-type":"item","numeric-id":186276,"id":"Q186276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306429$1BBE1CCA-7DA1-4EE3-ACB8-C016F7B29986","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306429$0DFD8E24-464B-43B5-8732-A0B75BA7422D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09a44795720544c6f367ce769f28cc2e9bf7cf0a","datavalue":{"value":{"time":"+2000-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306429$184B7798-5C94-4C2B-8292-386579CA7D06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca5cf8ca8e33a3d7c074a24949cead1811a00f07","datavalue":{"value":"\\textit{D. Bauer}, \\textit{H. J. Broersma}, \\textit{H. J. Veldman} and \\textit{Li Rao} [J. Comb. Theory, Ser. B 47, No. 2, 237-243 (1989; Zbl 0634.05053)] proved that if \\(G\\) is a 2-connected graph with \\(n\\) vertices such that \\(d(u)+ d(v)+ d(w)\\geq n+\\kappa\\) holds for any triple of independent vertices \\(u\\), \\(v\\), and \\(w\\), then \\(G\\) is Hamiltonian, where \\(\\kappa\\) is the vertex connectivity of \\(G\\). We give a short proof of the above result. \\(\\copyright\\) Academic Press.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306429$BFDFFE27-1FD1-480B-A427-2B74F6EC742B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306429$7B49CD7B-1868-43E2-A4C7-A5B6E7193D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306429$2FF631DF-FBBB-4658-B2CB-E2943A1E1139","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc6e71023d91d2a6841480d1b755216b7285426f","datavalue":{"value":"1347243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306429$2A0618C2-0832-4937-AA26-09FDA727A2C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306429$A7A04D67-501E-4080-A211-737EDA6323EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306429$A7C05D67-3D5F-4555-942B-AA48CCBFDC60","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":"Q1306429$F2D85008-5463-4CD9-A0D7-A875D5F1C524","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b8e328cbb3a11cce159e87e98b75a376f0e85c5","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1867","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306429$69AAFEA0-8EDD-4DB9-98A0-62CF8CA52623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7777197611fb120034f2afdd229c4f4e49a3644","datavalue":{"value":"W1990780374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306429$DE5098E4-2EBF-4497-9A86-F3B26A9FEE1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9f66f92522aa7f43e50ac9bb410686492f14a1","datavalue":{"value":{"entity-type":"item","numeric-id":1096650,"id":"Q1096650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306429$263136CD-BB17-4E55-9BA5-3F3556884E8A","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":"Q1306429$7F3CC1C8-8EEF-44F0-B132-96C3F8FE1D51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9df099f38f7795633bc725efe68f45f2b75c94fc","datavalue":{"value":"10.1006/JCTB.1998.1867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306429$804D6F2E-B884-40FA-A34E-E9E0412B8E7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e920d3a001fa335d8caceb9fa6a854b2a08963b1","datavalue":{"value":{"entity-type":"item","numeric-id":4677907,"id":"Q4677907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfa736768df495fd66ab02a9858534e0afe7c97","datavalue":{"value":{"amount":"+0.95861256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$5CC27867-C2EB-4C7F-A97A-369C46D67F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c791d06aff1e2811f804d8f7947e1aec8589120","datavalue":{"value":{"entity-type":"item","numeric-id":4879170,"id":"Q4879170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2aabd028c7dc65f71c79558036aeb850a2faf3a","datavalue":{"value":{"amount":"+0.9361073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$1A4FEA9D-D24D-4B60-93FE-9FC223B083B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c867550073cb9d70604c5dd2383873b31df45","datavalue":{"value":{"entity-type":"item","numeric-id":1709539,"id":"Q1709539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd8848c1a203844b40db650748718240c4ede17","datavalue":{"value":{"amount":"+0.91064656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$14A028D7-7A4B-4DBB-8D1E-E503257D5E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46af4038ab8082c55889c752959c25574119d6b6","datavalue":{"value":{"entity-type":"item","numeric-id":5210982,"id":"Q5210982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04dfd44a6739bf92f7b29611c5a7de7fcc622bbe","datavalue":{"value":{"amount":"+0.90855885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$780E1544-EE24-422C-8468-A1AA1D8819FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2d338c01fd420bc7ea70cb86dbeb1b6e9cf4c0","datavalue":{"value":{"entity-type":"item","numeric-id":875603,"id":"Q875603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac284b6714b36dae34ea1fcdb684779c300fe09d","datavalue":{"value":{"amount":"+0.9016089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$81099446-6895-4A2C-A0CF-366191C1AC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"643ba36ab9ca72b8a243db50151ddaf1306e535f","datavalue":{"value":{"entity-type":"item","numeric-id":4873672,"id":"Q4873672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3d63a5e4917d41d31cecdee62e06367cfbf6e5","datavalue":{"value":{"amount":"+0.90140784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$A2B5AEBB-F419-4C17-8AD1-76832D98FDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d3a50b664b2ead2d0cc2a2ad95e2abc9d3f2fc","datavalue":{"value":{"entity-type":"item","numeric-id":2345538,"id":"Q2345538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3864aec12dc2b4062ed30021799b4131a62efe55","datavalue":{"value":{"amount":"+0.9012113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$1D4A5148-0851-4512-959F-28E57E2230AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b0bf07887764c62e9c1ba54bd34f815d784d44","datavalue":{"value":{"entity-type":"item","numeric-id":4029984,"id":"Q4029984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1494d6c69aab6b9f3e678f630f3efe322805cb1","datavalue":{"value":{"amount":"+0.89792454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$548D635D-97B7-48A6-B21F-F1B4553C6258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168fb7bf5c563eacb6f3719786f6ed89e4e4f680","datavalue":{"value":{"entity-type":"item","numeric-id":2815991,"id":"Q2815991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0ecf941618ee5463acde23e8325ebda0b226ff","datavalue":{"value":{"amount":"+0.897617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$6CB2D18B-B37A-451B-8949-B69308F185E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66ae8e051033be09f8afc04d34b9a58669e1905","datavalue":{"value":{"entity-type":"item","numeric-id":2804770,"id":"Q2804770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ba79eaba135c3b06e53806753c9f13d7e73697","datavalue":{"value":{"amount":"+0.89490396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306429$1664D613-CC64-4CAA-873A-0B85DC51375A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_proof_of_a_theorem_concerning_degree_sums_and_connectivity_on_Hamiltonian_graphs"}}}}}