{"entities":{"Q2089548":{"pageid":2100290,"ns":120,"title":"Item:Q2089548","lastrevid":71312766,"modified":"2026-04-13T21:23:35Z","type":"item","id":"Q2089548","labels":{"en":{"language":"en","value":"On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7605861"}},"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":"Q2089548$04530400-385A-4A4F-BB7B-35B5E94B474F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca61196848528ff5dbfb55fb07b0de7e39beea52","datavalue":{"value":{"text":"On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089548$EDB30EC8-DBDB-4A65-AB06-929ED75C6B92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72d04c587f4beb1fc1d93567e7ff9cbfe0d00a2e","datavalue":{"value":"1500.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089548$A02BD2C0-53F2-4770-B872-CB05975BD19F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16a02dbc7ab01d63570724f9a40d5a140716b5dc","datavalue":{"value":"10.1007/978-3-031-05375-7_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089548$1528EDDB-58D1-40DB-8FB4-64658F252493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ec12a187c978d6635abf8d69804a3cecc83027","datavalue":{"value":{"entity-type":"item","numeric-id":2089547,"id":"Q2089547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$81D9E95D-3062-489D-B16D-F103C78FDD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14dfe506ef03a4f0bf4e6a99bc5b79f46add791e","datavalue":{"value":{"entity-type":"item","numeric-id":270279,"id":"Q270279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$DDF02EA4-DE31-4A91-B5C1-F3B0EDD3DEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dba927a4b66a9f99fe51d0c83ee3309ebecdc48","datavalue":{"value":{"entity-type":"item","numeric-id":848943,"id":"Q848943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$9F13A2BD-7955-4633-93CC-243D8982B5B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d000af4eb549758aecfa6793fdfa36836f68da7","datavalue":{"value":{"time":"+2022-10-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":"Q2089548$1A62A3C0-972A-46EF-A664-460509BFC2A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089548$2DE20D0C-C965-48C6-A4B0-4CE637E8DD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089548$E13BEB83-4C2D-4F68-AAC5-6FD3B16E5AC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c2a105d5159cca0c818afc678aebf94b763b9bd","datavalue":{"value":"7605861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089548$DD329ABC-B8EA-4B1D-8705-C0CC5AA08892","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeba22ea0afc034d35fe9f81a7652cacdfa96356","datavalue":{"value":"\\(k\\)-step traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089548$E0B2ED8F-3FE9-4BE8-9A04-F71C1F99EB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a66011e3fa5ce8c73d43763840fa7df6b48e6302","datavalue":{"value":"\\(\\mathrm{AL}(k)\\)-traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089548$98EF26CB-BE9C-44CA-9DAF-8EA7C7C3EE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6495bf01beeb46ca285aae14755d92ec9eee3218","datavalue":{"value":"\\(k\\)-steps Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089548$A4C5D9CF-C9CB-474C-AF21-419A5BD9DA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574bc1566d03816be1fe86222fe10113ed5fb075","datavalue":{"value":"\\(k\\)-steps hyperhamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089548$7BB86661-F9DF-429C-ABEA-5A936B33B3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c37ee377f9e1b4ab523f669674d42aade4cbf8","datavalue":{"value":"hereditary non 2-steps Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089548$4B8D2416-9B8D-46EC-AA19-0FA8B58C0CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089548$1323614C-F5D4-4618-9707-178EE093A2B4","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":"Q2089548$1ADCC4DE-2D30-4349-A779-0FFE8876408D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"306a9ff7551976e08c1c8481d9a9220d13e54fe8","datavalue":{"value":"https://doi.org/10.1007/978-3-031-05375-7_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089548$C8B29ECB-EAC6-4A08-8D02-90BEC1FD6467","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fcc528e668b1fa51350cebea9674890a5f9a433","datavalue":{"value":"W4295836648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089548$B376FF8E-D930-4520-AFB2-0078AA0ED581","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"884e45af458f02193c03ec9af9f7b2ed8879b357","datavalue":{"value":{"entity-type":"item","numeric-id":3866156,"id":"Q3866156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$FB8B87E2-E8F4-4805-97CA-65C62E6262AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e28fe61bf4e1a24ffd80cda0393ea417eee5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1052335,"id":"Q1052335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$FEFD7BB5-0061-4F71-BFE5-B4345E492402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$0E32E2F0-B345-4D5F-83AE-1DE5257388EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d927e3ae3f520efac683efe1e3181da63c18e9d3","datavalue":{"value":{"entity-type":"item","numeric-id":5543312,"id":"Q5543312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$A9B92F04-77A8-47B0-B698-81E9C23F2F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27a337811ddbda2cd7771c0594a64eb1b42522d","datavalue":{"value":{"entity-type":"item","numeric-id":3178803,"id":"Q3178803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$9F003F48-B36E-405C-B4AE-0212B9EE097A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c35da54e34894c1357aa7c0f172da3b31afaae","datavalue":{"value":{"entity-type":"item","numeric-id":4269437,"id":"Q4269437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$CD512B9E-E5BE-4B8E-8F7E-C7201DE953E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247e58c9225f19c855315a5a00224ceb7d019231","datavalue":{"value":{"entity-type":"item","numeric-id":5360931,"id":"Q5360931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$15C1E9E2-29C0-495E-ADF9-0A09F38B6A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faf09eb05e5f3eda40a89123f2cd000378bfaa4","datavalue":{"value":{"entity-type":"item","numeric-id":2927768,"id":"Q2927768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$50C98A37-D712-4924-8957-485B0EBE4513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ea0111f93b2401321f7f4cd567c8009a279e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4472706,"id":"Q4472706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$79F26F6F-8363-459F-BA41-6DCA5E05AAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c867c6bc308926ea8cf17de4a3fa6c5b3e4348","datavalue":{"value":{"entity-type":"item","numeric-id":3178796,"id":"Q3178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$0C120A9D-D30B-4DA7-91E5-C0F40F732DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d3a08cb7d8222f6f153c0c88a39fc1dac56bd","datavalue":{"value":{"entity-type":"item","numeric-id":2483079,"id":"Q2483079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$9336D342-D98A-42D3-A133-BF6225DE6E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$391C310B-DF48-412B-9F5B-A893E974043A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ef9a2d07dcfca09cf1940e350ca1984c6f70d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2723258,"id":"Q2723258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089548$90EFDF50-7C01-492F-A6ED-D05D58623548","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4eec9e5290e573e22d8e0f65e7858aeec0360e0","datavalue":{"value":{"entity-type":"item","numeric-id":3178796,"id":"Q3178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd95c251a3918e7fdd475720c0bdf9f33581879","datavalue":{"value":{"amount":"+0.91025543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$8BFF1FD5-B3AE-478F-8762-2F4FA84E97FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5240e839498456e90a5089b2bedeac1478bf4c","datavalue":{"value":{"entity-type":"item","numeric-id":3178803,"id":"Q3178803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e914e061251c50cfa88e51f2c166c5a084ea9445","datavalue":{"value":{"amount":"+0.8725781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$3D27A7F1-6D90-46DC-B0D5-E74A2B9FD16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435de78828c495e4b563ad7237919c234e9fe31b","datavalue":{"value":{"entity-type":"item","numeric-id":2927768,"id":"Q2927768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1188a30c53c038e31e8d46c9d4bffdb897e4e668","datavalue":{"value":{"amount":"+0.8629812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$99A608A8-42B4-4A4F-A399-C86A32A83A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85addbd50aece5ced58c52cc79c53b126c01b340","datavalue":{"value":{"entity-type":"item","numeric-id":4529441,"id":"Q4529441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"102a1f0d3e946b3428026519a0a877b429750097","datavalue":{"value":{"amount":"+0.8621351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$19AA96CB-5328-4853-B45E-FA7D0718219E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aec46808b43954e576d3fbfd9fc06db6b158a56","datavalue":{"value":{"entity-type":"item","numeric-id":1024304,"id":"Q1024304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f740dcb6626104d116387661d464298141543ecf","datavalue":{"value":{"amount":"+0.8602829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$81D20F52-7D51-47D4-905C-A1FCD73FDE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38d78177c5d054ba94833e759127859d7a80178","datavalue":{"value":{"entity-type":"item","numeric-id":3682520,"id":"Q3682520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9542fbf84d9c70caa4d619d76a99021aeb7f86","datavalue":{"value":{"amount":"+0.85814923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$688DEE92-362D-47A8-925F-AF8E91939DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc6d2edf2bd541dcd8ec64790d551d181b81c04","datavalue":{"value":{"entity-type":"item","numeric-id":2138961,"id":"Q2138961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658e6a67132cc21af7d621fd2408b44bd50557ba","datavalue":{"value":{"amount":"+0.8543341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$4CB26EFF-1B7C-48BB-80B6-F127C53D54F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e003c509b2c018c8d92b6b06a5f8a288bc28678","datavalue":{"value":{"entity-type":"item","numeric-id":5360931,"id":"Q5360931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a33c82bd054249da259f14e0f516ddf5afe2db","datavalue":{"value":{"amount":"+0.85256064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$03C5851A-75AA-4E88-8AD2-8C7C544EE2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21438c2dafd68ce67a700708417879898315d83","datavalue":{"value":{"entity-type":"item","numeric-id":1030971,"id":"Q1030971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6384caa731529c924f9f4e73f266c8e7155efac5","datavalue":{"value":{"amount":"+0.8496225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$A60DE230-EB0F-4BB9-A047-481F0A75882C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d8494d13ef52b2276f6636808c2cf13b737166","datavalue":{"value":{"entity-type":"item","numeric-id":2092433,"id":"Q2092433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8927876b9fa15ac94176b50745190c10ec806f","datavalue":{"value":{"amount":"+0.8489325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2089548$ACD2770F-2125-4142-BEB6-865140C2C457","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_subdivision_graphs_which_are_2-steps_Hamiltonian_graphs_and_hereditary_non_2-steps_Hamiltonian_graphs"}}}}}