{"entities":{"Q1587616":{"pageid":1598356,"ns":120,"title":"Item:Q1587616","lastrevid":71371437,"modified":"2026-04-13T21:49:22Z","type":"item","id":"Q1587616","labels":{"en":{"language":"en","value":"Heavy paths and cycles in weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1538216"}},"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":"Q1587616$B9FB918D-654B-4D1B-8FF8-577D993CFB76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56527c40665ed4d63307c695f7147508d99a7d84","datavalue":{"value":{"text":"Heavy paths and cycles in weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587616$D2288CA7-D5DA-4A85-BA2D-0C64D9FC0F12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5273badf6cc847edcf1b1d3fc1b9d65fc3cd7f3e","datavalue":{"value":"0967.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587616$FDCE69C3-4081-4123-91F8-F59B5CC5E8C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"474417323eb8701a5c65eba3ce24425adc03c898","datavalue":{"value":"10.1016/S0012-365X(99)00413-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587616$D7DBEED4-A819-4893-B6B6-9770B27CF3F0","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":"Q1587616$E30EA5AE-9E0A-49ED-A707-05413109B5AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf44e420fab71a4abce3e6474b6d599f4a2cb6f9","datavalue":{"value":{"time":"+2001-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1587616$7B832196-6318-46B1-8270-6599B6045E16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ef5603e71cfb643cd07765bc1431fa84d224213","datavalue":{"value":"A weighted graph is one in which each edge is assigned a nonnegative number or ``weight.'' Bondy and Fan gave analogues for weighted graphs of results by Erd\u0151s and Gallai on long paths and by Dirac on long cycles. This paper provides analogues for weighted graphs of results by Enomoto on long paths, and by Gr\u00f6tschel on long cycles, which pass through a specified vertex. The Bondy-Fan theorems are thereby generalized. In particular, if \\(G\\) is a 2-connected weighted graph where for each vertex \\(v\\) the weights of adjacent edges add up to at least \\(d\\), then, for any vertex \\(y\\) of \\(G\\), either \\(G\\) contains a cycle through \\(y\\) of weight at least \\(2d\\) or every heaviest cycle is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587616$BA7DD9DF-6DAB-4147-B0F5-C5EEC47DB429","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587616$463407FE-AE12-4175-B2AD-09735D90B11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587616$3326FD9F-29F6-4E0A-AA3D-C42B0F9BEA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587616$01273709-6EDB-4360-9581-8BE376CFE022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96a70bcf1c8520b809843f4ee16b64af076ef482","datavalue":{"value":"1538216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587616$9B44BF5B-7501-4896-8C11-5DDE713C9D21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587616$B803BD68-631A-4839-A087-8D5B66B68E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4b33e2a165afe2c86bae8534af54c2182c4d0a4","datavalue":{"value":"heavy path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587616$A9E5FF4C-5BC7-4018-9CCA-2241C0498FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c87b497900802c1ee05d455cc3684b6ffd32cf","datavalue":{"value":"heavy cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587616$7ECCCC25-0511-40D9-A228-7E7753F9F563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587616$91F4795F-4DEC-47B1-A81C-DBF55B3A2DDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80be99474027652e0403a8b81f26f3fd2143273","datavalue":{"value":{"entity-type":"item","numeric-id":327291,"id":"Q327291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587616$ACF55A58-1FDF-4A18-B54A-00C06A8E9754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587616$0FA654DA-2201-45C2-9F29-313BA15FFEF5","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":"Q1587616$289A4049-B093-4B00-863D-A7743AF5FB29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587616$2DA1ED7A-FC89-49DD-9D7E-48EC52DBAFA2","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":"Q1587616$63CF09B3-7B43-4A11-9879-F5F0BE1A2F77","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8ba7fb214a71c83b468f4e9958e6e5b8ea69cdb1","datavalue":{"value":"Q127344086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587616$D8C22CFA-6537-402F-AD44-30AC72C0B0F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28cefe81c8f32ce0253d60f87dea49894b75266e","datavalue":{"value":{"entity-type":"item","numeric-id":4786785,"id":"Q4786785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796df6df68ceb3a446f5662248051ef07bf04bcc","datavalue":{"value":{"amount":"+0.9031768441200256","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":"Q1587616$CC880743-7C1D-4E6C-B0B3-3736B66ADB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fec49369a34b9f4d3cb74f8a6acc56c18a81870","datavalue":{"value":{"entity-type":"item","numeric-id":1348663,"id":"Q1348663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f3d99bad203526aeebf9e5cc631cc058d568b6","datavalue":{"value":{"amount":"+0.9028720855712892","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":"Q1587616$3786003C-BB80-4A6E-AFF0-3A27AF146D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5230bd1c80e4219aff1619fcc5dbfaa16164b831","datavalue":{"value":{"entity-type":"item","numeric-id":1045186,"id":"Q1045186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8645da82bb99210858d64e62af3ad3bb2d0723e4","datavalue":{"value":{"amount":"+0.893164336681366","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":"Q1587616$D85DF86B-7C8C-43EC-83E8-3BFB52D5CF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb73d6d2a032d4027cc95dd5e78c77673009f28","datavalue":{"value":{"entity-type":"item","numeric-id":3022732,"id":"Q3022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea232a20bb9d1bd14c02eecd915b2d26bf9ca967","datavalue":{"value":{"amount":"+0.8915967345237732","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":"Q1587616$EE2D6E47-EDBF-4541-A493-5173D6A9E0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77973f3294fbf5901af0132e5afacf3836b89f32","datavalue":{"value":{"entity-type":"item","numeric-id":3826597,"id":"Q3826597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a285610657981606ecfef2cfd8e84a8cb9ef8e4","datavalue":{"value":{"amount":"+0.885228157043457","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":"Q1587616$6F7BDD42-5BCC-4A40-B450-C37492986A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heavy paths and cycles in weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heavy_paths_and_cycles_in_weighted_graphs"}}}}}