{"entities":{"Q540080":{"pageid":541847,"ns":120,"title":"Item:Q540080","lastrevid":62605353,"modified":"2026-04-11T07:13:30Z","type":"item","id":"Q540080","labels":{"en":{"language":"en","value":"On cubic planar hypohamiltonian and hypotraceable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903015"}},"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":"Q540080$97D0B4BD-B6A5-48E2-A736-A1E0A6E4D115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f323dee87ad6cb0eba6bff07c2bb0ec90b954b7a","datavalue":{"value":{"text":"On cubic planar hypohamiltonian and hypotraceable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540080$254C6E9A-F92D-445E-B3FD-A6C0D8F3BD76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0237cf9a80fb403eb9e4cb2b01347ed78955ea47","datavalue":{"value":"1217.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540080$F7A2E971-07C2-4C8D-B695-3098889307BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c34470d329eaca1b0082f8a766c2da247907739","datavalue":{"value":{"entity-type":"item","numeric-id":290927,"id":"Q290927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540080$20F36E3F-2833-43D3-BD0F-BC0F81FCC3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e154a0a3bdeb1aa29acac0e993235aa311e0bba","datavalue":{"value":{"entity-type":"item","numeric-id":234553,"id":"Q234553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540080$89370BAB-FE1F-42D1-ACEF-1AF88BEFC832","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540080$6B84AC20-B6AA-47EC-8035-47639AED3EEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540080$51CF9239-5942-4388-99C6-8DBFB77ABEEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a0935eb3ed3d19aa58a191840a4e1602c775084","datavalue":{"value":"https://eudml.org/doc/229375","type":"string"},"datatype":"url"},"type":"statement","id":"Q540080$BDD12A5A-B1CA-4FFD-BED7-4AA8B73FF50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7366e7a001f7a8737d7f3c7770ce1f41e790221c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p85.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540080$08025415-F14B-4AAF-9C00-7642758B7E76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f1c9581da18d313d9c90f5e60e034a3cb6e6ffc","datavalue":{"value":"Summary: We present a cubic planar hypohamiltonian graph on 70 vertices, improving the best known bound of 94 by Thomassen and derive some consequences concerning longest paths and cycles of planar 3-connected graphs. We also show that cubic planar hypohamiltonian graphs on \\(n\\) vertices exist for every even number \\(n \\geq 86\\) and that cubic planar hypotraceable graphs exist on \\(n\\) vertices for every even number \\(n \\geq 356\\), settling an open question of Holton and Sheehan.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540080$0993849E-52F0-4175-B2DE-893A4F51BE4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540080$8E377F72-F403-49F3-A9A0-7C187B58EB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540080$46DEA305-197B-41E0-8F77-356135ED765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540080$13E0C60B-34D0-4D12-A85D-78F2E20F8475","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fc26136263816534eb116c1f9f78a4effa6a486","datavalue":{"value":"5903015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540080$86CBB65A-D248-40BE-96EF-D44A5BE2D8A8","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":"Q540080$D5DA18CD-F004-47E2-81F6-0E2DC06D3D53","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"dffce5d0375a9a704189bf3c8ce5c6e4e74bd5f2","datavalue":{"value":"bafkreicbfpyuqp3edrm5u5qx3hjxqrduao4rst2obomqhpic5fjyjsxody","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540080$7511AF8C-C5C8-4891-BD43-3CEDC25FE13D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97b993254a871e70c9d6b58fc7261044a416f98","datavalue":{"value":{"entity-type":"item","numeric-id":2998925,"id":"Q2998925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5f53a277c8b97e1f60645721c631d2df68d1d2","datavalue":{"value":{"amount":"+0.8936679363250732","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":"Q540080$981A2067-CFC0-4DCE-91A3-2A22E8F3C680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40d5027d34ebf6be78ac7ef31ec03c51104017a","datavalue":{"value":{"entity-type":"item","numeric-id":2958202,"id":"Q2958202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98859b67b05959f9df3109ad16e6ba6ddc517b04","datavalue":{"value":{"amount":"+0.8674713373184204","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":"Q540080$A2C6DE38-45E3-4626-9219-791C0DABDA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4974ada2873065db02c28b0172f3377d9c0fe051","datavalue":{"value":{"entity-type":"item","numeric-id":4995569,"id":"Q4995569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70adffc26bf9da6632aae098f8097cd8c7cfcfa0","datavalue":{"value":{"amount":"+0.8672012090682983","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":"Q540080$74917C2E-B499-4CFB-AEA8-5630D2B90ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc899b46c5b0b6af709d634d738196014a0cc9f1","datavalue":{"value":{"entity-type":"item","numeric-id":5272629,"id":"Q5272629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65844a929c2c70ec2ec5ddea7da63008f5247dca","datavalue":{"value":{"amount":"+0.8652207851409912","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":"Q540080$AC13DED3-409E-4D7A-8E63-378EF906A2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f781ca7d274331a7f994aed9b6b6087d4c31eda","datavalue":{"value":{"entity-type":"item","numeric-id":5226849,"id":"Q5226849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb0d3a191f3e28a98bc1c489b332750c5331250","datavalue":{"value":{"amount":"+0.8388479948043823","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":"Q540080$DE17273B-9400-4C7F-A9DD-209598F17671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cubic planar hypohamiltonian and hypotraceable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_cubic_planar_hypohamiltonian_and_hypotraceable_graphs"}}}}}