{"entities":{"Q1336689":{"pageid":1347428,"ns":120,"title":"Item:Q1336689","lastrevid":68632215,"modified":"2026-04-13T01:03:43Z","type":"item","id":"Q1336689","labels":{"en":{"language":"en","value":"Contractible edges in longest cycles in non-Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681690"}},"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":"Q1336689$58D635CC-D18C-4784-B463-DEAD35AA53DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"636d79ba7a7ae07c6574e7d6d226c6ab051ce54c","datavalue":{"value":{"text":"Contractible edges in longest cycles in non-Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336689$4957EA36-C62B-4EDF-9083-0DD962883BFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"033055d02d43440b4fdb816f6d9cac4c7ea7a805","datavalue":{"value":"0814.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336689$AEDA1209-F9A1-412A-842C-F8900A0A3724","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c936cba4fa98192ba6c3e40abba2fabc98a21fc","datavalue":{"value":"10.1016/0012-365X(94)90018-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336689$442011C6-C1BC-416C-A512-4246E7D4F15B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78009701e021976e0b5b504b858fb4b88fde9f8","datavalue":{"value":{"entity-type":"item","numeric-id":1050354,"id":"Q1050354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$145FB8B1-BA02-467C-9FFD-15CCF78E8614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e52e5c38be41e43743ac4b14730de36df902b8a","datavalue":{"value":{"entity-type":"item","numeric-id":1336688,"id":"Q1336688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$8177BA40-9460-42C1-BA50-FE26E9943B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0d96a73ccce55ea57961c2af0e0971709d804b","datavalue":{"value":{"entity-type":"item","numeric-id":704850,"id":"Q704850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$0B1C23FD-9D28-45B6-B930-5328DB7BD4DB","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":"Q1336689$18D762AA-2904-478F-8F55-4D03EDCB93DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb5cac1bac625d56172333526e9a905d35cc8227","datavalue":{"value":{"time":"+1994-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336689$1668D325-59CE-4EF3-BB00-17C3236143E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c47632e1af93fb8cd11f6e04279b37155e88e34","datavalue":{"value":"This paper addresses the question of how contractible edges are distributed in longest cycles in 3-connected graphs. It establishes the fact that in non-Hamiltonian 3-connected graphs, each longest cycle includes at least 6 contractible edges. An edge in a 3-connected graph is called contractible if the graph obtained from the contraction of the edge is also 3-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336689$265FE91C-2AFB-4F6D-9189-208276BC4D29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9dff036c4dcf3bb77a6916d0bddc7faae8fc996d","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$A96022F0-5A93-44CA-ABB1-828801B8C3AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336689$624AA645-DBFB-4ACD-A3C9-BE620CCAD720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336689$ED711E6A-6773-4D7E-A54E-16ACB841A97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336689$557554C6-CB97-4319-86D3-BF0F2FA6C2F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee824662f49b124151056f374fa514b83665ab15","datavalue":{"value":"681690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336689$32920FF1-3B24-4083-9B14-6ED089F094AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6f8b1507438e08119dc6091acd22691fc0de36","datavalue":{"value":"contractible edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336689$B42C3CE8-F551-4FAB-830B-5344600135EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9c5ca69d03be63a7e1998ca3444ee3738a6243","datavalue":{"value":"longest cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336689$10F626A8-1C36-4D45-ADE3-096FC6F01829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be7beba03e0ce0eec818b07ae276510104ef2d11","datavalue":{"value":"non-Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336689$E554DCA9-D9BF-48DA-9671-5275B4C6FDE6","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":"Q1336689$926C909E-6CF4-400F-8253-E7801DBC8E49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b8717af9f4bcb4dd8a0bef9fe861a447407394","datavalue":{"value":{"entity-type":"item","numeric-id":4201392,"id":"Q4201392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$4F44E710-7AAD-4DDB-B39A-AEBBDDE08FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ebc121be9815f124187315b4c55653ba304ac","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$E7561BDD-9824-4A68-BC17-B4DF0F2BB5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680920589937472abdf3ec9f9a7b111ba38233f3","datavalue":{"value":{"entity-type":"item","numeric-id":3815326,"id":"Q3815326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$AEC6C262-2814-45FA-80A2-76F8EA7AA606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f610e326bce9532d90bfa0b0c16cda2ecffcc0c4","datavalue":{"value":{"entity-type":"item","numeric-id":3781783,"id":"Q3781783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$EF9DA8C2-A0D9-48A3-A0A7-A108368F31F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84a14fec51d3d0df3fbf15e0f42e1716aecce4e","datavalue":{"value":{"entity-type":"item","numeric-id":2532130,"id":"Q2532130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$88A00CD5-B962-44EA-95C9-4F83F87EB52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb11edea9dc584e71cce62cf23dbb9cf1de48449","datavalue":{"value":{"entity-type":"item","numeric-id":3351386,"id":"Q3351386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$CF175217-E4C2-405F-896E-6F5F1164B6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ff1414975c83aca42fe272b4e1f41e8658b518","datavalue":{"value":{"entity-type":"item","numeric-id":1111571,"id":"Q1111571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$1DBA9DC9-31FA-42E9-B454-DB15206ADD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336689$4738CA26-1973-49DA-805C-C78D4B3DC875","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e681b91a46843f92ac336691e46bcdcfb2ef95","datavalue":{"value":{"entity-type":"item","numeric-id":2689121,"id":"Q2689121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522d1071d7ba02d44ece5dde8b9c10cfa5161a72","datavalue":{"value":{"amount":"+0.9424682","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":"Q1336689$C951452C-3FBC-45C6-9D15-6B00FDBC19AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1532110d8d750dfa0d1c3c7b2588500a1ba889a","datavalue":{"value":{"entity-type":"item","numeric-id":2993082,"id":"Q2993082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963d2fbbda1920e03fa8fb208f15fe214e5d60e3","datavalue":{"value":{"amount":"+0.9383563","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":"Q1336689$79222610-4EC3-40FB-93BE-A84AAA9A3492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6236efcd50cc04e96b755cd14e126079e69f8b","datavalue":{"value":{"entity-type":"item","numeric-id":5319254,"id":"Q5319254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1839e39a75bde5b2678bafe676b5b6865ca237","datavalue":{"value":{"amount":"+0.9205526","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":"Q1336689$B3642FAE-BF9D-45E8-BBD7-9A73EDE7A2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7d6c48cdbcf126d6f14e5fbbdee8d452fbf3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1961761,"id":"Q1961761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a5daf6205adcd436703306d7124619f141bba5","datavalue":{"value":{"amount":"+0.9180317","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":"Q1336689$9CFD5D13-5730-4EEB-8DBB-BCBB0D1A74AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1168fbfec02f573a43f52027667c8905593edd8b","datavalue":{"value":{"entity-type":"item","numeric-id":6074596,"id":"Q6074596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d265295a90bc66d1ee66ed060b057117e46945","datavalue":{"value":{"amount":"+0.9165496","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":"Q1336689$51D1ECB9-6250-4C44-918C-50710FE3A5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9d15a41a2d3ec653851c4a8cc9f39395ddc3b2","datavalue":{"value":{"entity-type":"item","numeric-id":4842709,"id":"Q4842709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3f6f846558f8d5ff49fb231635f80912c9a7e6","datavalue":{"value":{"amount":"+0.9162982","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":"Q1336689$E584E976-A1C3-4C80-93F7-AD2DA457C0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7974ff622470d154706fe954fde12d42bd781e3","datavalue":{"value":{"entity-type":"item","numeric-id":5377034,"id":"Q5377034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8781f3f4c50ae19c242faab781dcc4e943563e38","datavalue":{"value":{"amount":"+0.91445565","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":"Q1336689$9A6FD1AE-1462-4945-B8A9-ECEFC758CBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c80a9e4729bc5a4cddbfcdd66a8e9e60aa5aa9d","datavalue":{"value":{"entity-type":"item","numeric-id":1363691,"id":"Q1363691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf77da06351740fb02f1beb1d25a5b63b7b17607","datavalue":{"value":{"amount":"+0.91334647","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":"Q1336689$5EFEA640-8597-4242-A089-851C3331393C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89268b8aff1d79eead0bffda9b46b170f27dcbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3544252,"id":"Q3544252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20d22e43540e1c618c130152b8708ce433535f5","datavalue":{"value":{"amount":"+0.91301167","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":"Q1336689$492212D1-C746-4358-BC70-7236C9B84E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb83124e73742418ccb5d80611cb81cc324eaef","datavalue":{"value":{"entity-type":"item","numeric-id":3487381,"id":"Q3487381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67143517a15c81218463bc022716c252e8a4fa68","datavalue":{"value":{"amount":"+0.9104943","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":"Q1336689$CF8E45BC-6932-4281-9D3C-BC703A6D5E25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contractible edges in longest cycles in non-Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contractible_edges_in_longest_cycles_in_non-Hamiltonian_graphs"}}}}}