{"entities":{"Q1313880":{"pageid":1324630,"ns":120,"title":"Item:Q1313880","lastrevid":68434107,"modified":"2026-04-12T23:40:50Z","type":"item","id":"Q1313880","labels":{"en":{"language":"en","value":"On the hamiltonian index of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500655"}},"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":"Q1313880$5BB5F292-CF51-4AD4-9F70-9434F052934D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6c4375b651bfa536d71c338bc82fa0e047f47d3","datavalue":{"value":{"text":"On the hamiltonian index of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313880$7C55E798-27A4-4DE7-B6CD-A3990BB6F04E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f8462ed210b473449d73a91b950c55e61de1bb0","datavalue":{"value":"0790.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313880$FFA8475B-7039-4AA9-9C3B-B600A8D7975D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc29fe1c62b2fca174ef54c538d7d6de6acdc1fa","datavalue":{"value":"10.1016/0012-365X(93)90313-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313880$D677EC54-0DA1-4D32-AB01-141707D57FF8","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":"Q1313880$E9B55C48-17E9-432E-8EB1-F888E695006B","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":"Q1313880$BA650A29-6475-4490-A30B-E2ACB35178AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6cd5815201d85bb68894181f8a778e0395c5390","datavalue":{"value":{"time":"+1994-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313880$7D989EB1-58FF-4143-8D14-FDFECC467A09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7991f16f3927094ed75d432969327255eb1cd8f3","datavalue":{"value":"Let \\({\\mathcal L}^ n({\\mathcal G})\\) be the \\(n\\)-th iterated line graph of a graph \\(\\mathcal G\\). Let \\(\\mathcal G\\) be a connected graph that is not a path. The hamiltonian index of \\(\\mathcal G\\), shortly \\(h(\\mathcal G)\\), is understood to be the smallest \\(n\\) such that \\({\\mathcal L}^ n(\\mathcal G)\\) is hamiltonian. The author presents a formula for \\(h(\\mathcal G)\\) if all cyclic blocks of \\(\\mathcal G\\) are hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313880$1EF7A3BC-1E31-4751-9DE6-193ACED09BCE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313880$50724401-3B76-4FF0-9F9D-3303BF4881F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313880$B8B39B90-40C0-4DB5-B703-8A2F1D60CEBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c47dd063505373fd6c939f4fdc91b37cf8058eb5","datavalue":{"value":"500655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313880$6DECEE7E-0EDB-4597-B13A-0D6A08CD62B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313880$C6A5BA77-02D3-414A-80CD-C2AE24FAE1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc3d6fcb55d17009c77910a2f83c14ef69e46c1b","datavalue":{"value":"hamiltonian index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313880$A557C71C-5638-4B75-BC04-4FECC0B35163","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":"Q1313880$DDDB3683-8FB7-46C4-AFD1-81DA85CB0478","rank":"normal"}],"P223":[{"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":"Q1313880$F7F0D537-7265-40BE-AFDB-A718E9640288","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":"Q1313880$BC553AF2-280E-4EA8-A9E6-71CB9A1145A8","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":"Q1313880$065E81D4-B15B-4023-B9E8-919C2DADE636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffbaf57796be9206239fb134c4f01a2a170c07d4","datavalue":{"value":{"entity-type":"item","numeric-id":1099188,"id":"Q1099188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313880$0F652509-9E5A-4814-9484-FC013F2484A1","rank":"normal"}],"P1643":[{"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":"5fe02ead72a7f37d589dc0b8893b8532639654cc","datavalue":{"value":{"amount":"+0.93168044090271","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":"Q1313880$3317F9C0-2915-451F-ABF3-CE4921C29A23","rank":"normal"},{"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":"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":"Q1313880$DC092908-9C67-46B5-90DB-3A68BE0770FB","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":"d4bdd209abf53f398fb065fffeafb1fed9def929","datavalue":{"value":{"amount":"+0.8793753981590271","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":"Q1313880$2F567B97-D2DA-474C-ACF0-5926F80BDED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826c1367a6efd950794b6387ed8c046c788ea673","datavalue":{"value":{"entity-type":"item","numeric-id":1877671,"id":"Q1877671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca66bab68d59a356b9a31cc8953789f1502d114","datavalue":{"value":{"amount":"+0.878330647945404","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":"Q1313880$13B21024-5977-4F29-9FDD-90E1953418EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c0185bc1cd2e75a74111d94bbc8a9e1a1f05ba","datavalue":{"value":{"entity-type":"item","numeric-id":1849948,"id":"Q1849948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33576316379ed523894eeecadd2019fc5f01ce89","datavalue":{"value":{"amount":"+0.8782548308372498","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":"Q1313880$163C3A3B-A822-4F91-8403-464AEAEE6EEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hamiltonian index of a graph","badges":[]}}}}}