{"entities":{"Q1339866":{"pageid":1350605,"ns":120,"title":"Item:Q1339866","lastrevid":46363452,"modified":"2025-12-24T15:38:18Z","type":"item","id":"Q1339866","labels":{"en":{"language":"en","value":"A simple upper bound for the hamiltonian index of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 701684"}},"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":"Q1339866$A7A755E3-1AFF-4C25-9EC2-EF1B64BD9E0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40fa7e62d316b516099d8d2a01a9283dca7980c4","datavalue":{"value":{"text":"A simple upper bound for the hamiltonian index of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339866$F63A76BC-0A50-4C9E-9D78-0E816066BC58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f2fe474ee57bcae81e0c5c681486677aab4889d","datavalue":{"value":"0815.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339866$B85A382F-CED6-4EA4-9E18-D02B7E33F008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"369e3812968b3e77fc035f04db258064f0605c73","datavalue":{"value":"10.1016/0012-365X(94)P2679-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339866$DA4028B5-2299-46D7-A266-89C4B62B5C37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aecb1e59e0e8372301d86f56647a62dfee4136b","datavalue":{"value":{"entity-type":"item","numeric-id":864142,"id":"Q864142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339866$40F348DC-E9FE-486B-8223-EE1D6D412AFC","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":"Q1339866$2707A962-8801-4AB2-8CFE-0AFBEC4A7915","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"051f068d3b38e5e969f8980cf793340b45e9833d","datavalue":{"value":{"time":"+1995-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1339866$C9DAEF89-3901-4B10-B502-46DE7F2C58CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48c128699051da76f4babeff187b729fe7ec4a59","datavalue":{"value":"The main result of this paper states that if \\(G\\) is a connected graph on \\(n\\) vertices, with the maximum degree \\(\\Delta\\) and distinct from a path, then the \\(n-\\Delta\\) iterated line graph of \\(G\\) is hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339866$E5A21B64-A14A-4C7F-B6B1-C07895F9ACED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339866$3AF787A9-1365-4C51-9807-59B6D590137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339866$386ED131-B646-40DD-AEB3-A3D67C616798","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20a579aea5f98f181c3e74638372480d76859316","datavalue":{"value":"701684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339866$4DBE055D-0944-48C7-9D42-8AF55B00876D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339866$3CAABAE7-92D5-4F7B-87AC-076789793CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc3d6fcb55d17009c77910a2f83c14ef69e46c1b","datavalue":{"value":"hamiltonian index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339866$B7833804-2614-4580-B4BC-1839DC5DF77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91dbf5a5f937fa7dbd877301d6af1c276f0306e5","datavalue":{"value":"hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339866$5299E7A7-3ACB-4779-97BC-1687FA6CA387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339866$2D143AF4-2D3A-40F4-8930-6E2402F43B8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e483f6ffc22256cf05ff17cb9ea4a871ac4e69a8","datavalue":{"value":{"entity-type":"item","numeric-id":176424,"id":"Q176424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339866$AD58CA6A-C747-41CA-863B-5FE145B17858","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":"Q1339866$D0BC60F5-5206-46BE-8E2B-38F2A7A0BE19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63e38e4851ca0e3a13042d4f415c0b9fe4f5434","datavalue":{"value":{"entity-type":"item","numeric-id":5601346,"id":"Q5601346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339866$5F1F6544-7633-471B-A079-854FCBB0E30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339866$4F8A1E26-399E-451C-B58E-7929B561DFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807968bd5717a99f7d971eafab90068a47b0673c","datavalue":{"value":{"entity-type":"item","numeric-id":5752605,"id":"Q5752605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339866$AF4E7BC8-EE7D-482B-92E9-B27AD0F45F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7147cc01356a9ec3dd9e070ef757ab14f29216","datavalue":{"value":{"entity-type":"item","numeric-id":5557024,"id":"Q5557024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339866$C7A980D7-4A0D-40E6-A477-ABA29CA44BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339866$DC7633DF-22C2-4ED7-858C-162400058F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e65dc8a6035479960082c5aadae31381848339","datavalue":{"value":{"entity-type":"item","numeric-id":1313880,"id":"Q1313880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339866$B6A7CC44-7CAE-4D4E-B569-556E4A5EBFE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f470879883089dd6051338a3d402e9ea885c72","datavalue":{"value":{"entity-type":"item","numeric-id":1099188,"id":"Q1099188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61deaae40dfc0cf0534f86aa8c34e7bd3a16fc67","datavalue":{"value":{"amount":"+0.8721880912780762","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":"Q1339866$43FBCB1D-C029-4409-A803-AB99EEA4A7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59f0b2e580f5de87bd0f88bdf663061193e562f","datavalue":{"value":{"entity-type":"item","numeric-id":998378,"id":"Q998378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb5a6f307e649a5e4b19311e4f71bf1e81f4151","datavalue":{"value":{"amount":"+0.8698232769966125","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":"Q1339866$8E257B19-35C0-48D4-A37F-2EB76C4E73AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1ea7e29c94a06c9461788130da0ee38b496e45","datavalue":{"value":{"entity-type":"item","numeric-id":1313880,"id":"Q1313880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99d6c9ba9278e1aae92d50ede919a9af5660974","datavalue":{"value":{"amount":"+0.8497456312179565","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":"Q1339866$1F9021B1-4587-426D-8018-D9109E7355AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e399a870fb773af5a0622afefd698c3333b3a096","datavalue":{"value":{"entity-type":"item","numeric-id":5956112,"id":"Q5956112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fc3848af5d008f15060b5e2b2bdd8292c6f4b2","datavalue":{"value":{"amount":"+0.8471453189849854","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":"Q1339866$01948FB0-AB19-43D8-8B2A-EDE30E9E4C1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1339866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1339866"}}}}}