{"entities":{"Q1099188":{"pageid":1109940,"ns":120,"title":"Item:Q1099188","lastrevid":69637425,"modified":"2026-04-13T08:22:10Z","type":"item","id":"Q1099188","labels":{"en":{"language":"en","value":"On the Hamiltonian index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039945"}},"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":"Q1099188$A7A3A864-7CAB-4215-91D9-B4EFBB786910","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"661465df165940136ae0ae57ea69bdafa63676ce","datavalue":{"value":{"text":"On the Hamiltonian index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099188$1E20F1E0-A128-4D4C-BDE1-0BA20DF6E098","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e491ca2bcf1d036bea7ec5e0f96adc13e66087b","datavalue":{"value":"0638.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099188$F0A0C2C5-C694-4239-858B-622C2C5DD81C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ea76a6d886352d196dbef9de86190943fdb6072","datavalue":{"value":"10.1016/0012-365X(88)90176-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099188$A435FC3A-8A90-43E9-BDDF-B658DF1DA118","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099188$7A5864C9-927A-4C9B-B59D-8503F753F7FA","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":"Q1099188$8AD3B886-8A32-4977-99E0-D0EF0C4403C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1099188$4C864CB6-2AA3-43EA-A6D3-E04379A7DF41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89cbd1e55d385e1b0d6db258ffff9bb1e534b015","datavalue":{"value":"The author defines h(G) as the smallest number m such that the m times iterated line graph has a Hamiltonian cycle and \\(\\ell (G)\\) as the largest number k such that G has a path of length k which is not part of a \\(K_ 3\\) and whose internal vertices all have degree 2 in G. Theorem: h(G)\\(\\leq \\ell (G)+1\\) for every connected graph G which is not a path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099188$AEDDDCFC-DB36-4C7A-A794-1C4C90BD229C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099188$23516F43-9C9F-489C-8E8A-0B4841FDD10F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099188$38643C14-EA5E-43AC-B060-A3B172C3970D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eb38cd4c886f1223fc85f8e8ba9a232e599f7e1","datavalue":{"value":"4039945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099188$6541F304-647C-488A-AD81-12718E8307F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099188$8CB7E020-ACE6-4C63-BEB2-B9CCE33ABC1A","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":"Q1099188$954F9208-E3B8-40E6-A5F3-42490C50A9F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099188$1DB7FAE9-5809-4D57-B5EA-50C98A986DDB","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":"Q1099188$8F568D2F-F708-4B78-9D07-1465C2E4E294","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":"Q1099188$D72758C7-B233-4C5A-A4E8-811261BD9CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54422957f9d24ceb358feafeaf98ed8a3215a9ee","datavalue":{"value":{"entity-type":"item","numeric-id":4404931,"id":"Q4404931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099188$20E1E577-214F-4228-8289-9FF2B0D4A1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e2ed8d4d513a7592bb579a425dd64c05b03854","datavalue":{"value":{"entity-type":"item","numeric-id":1147715,"id":"Q1147715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099188$E6F26067-3E17-4DE7-BABF-592C4F91F9EB","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":"Q1099188$BCC844EC-BE15-49FE-AE12-6E684DD7493C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f429615e89dd3d1e870167e9cf4826e34d407381","datavalue":{"value":{"entity-type":"item","numeric-id":4129479,"id":"Q4129479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099188$532CD213-3DA5-4697-A8CB-55B9FC20CE28","rank":"normal"}],"P1643":[{"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":"7ab193f7de7fbf03694b6cc87fb720824f8f5225","datavalue":{"value":{"amount":"+0.9144574999809264","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":"Q1099188$04550753-A74F-47AF-B79B-CAB4C53B2E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a195c31f6ac27efeec6eab28328b6a78b80b1325","datavalue":{"value":{"entity-type":"item","numeric-id":2174585,"id":"Q2174585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f02d78c7173cf4ccee933f8c16d37625e47703","datavalue":{"value":{"amount":"+0.9095042943954468","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":"Q1099188$0ACCC154-A102-4F7D-A1CE-C0568C81E87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d98e2a1a76dab228c3e27d354d074354375c686","datavalue":{"value":{"entity-type":"item","numeric-id":3193885,"id":"Q3193885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7146b1599f15ba1412d8ac51ec930279a5d643","datavalue":{"value":{"amount":"+0.8961696028709412","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":"Q1099188$40F914F4-6617-4C41-A68E-B1505011E20A","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":"4ba27a1baf0b1e79c99fe52353a243d92889fd4e","datavalue":{"value":{"amount":"+0.8899603486061096","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":"Q1099188$32352FE6-15BA-476F-8232-F69C5B963044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66905a458ddfcff433d2683bfa0910df94eed6f","datavalue":{"value":{"entity-type":"item","numeric-id":1339866,"id":"Q1339866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21c3f0951936d2690ce70b9bc4d0b9ffa734623","datavalue":{"value":{"amount":"+0.8886746764183044","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":"Q1099188$0AC13BE1-5A78-4E3E-8B3B-3FF847B9558B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Hamiltonian index","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Hamiltonian_index"}}}}}