{"entities":{"Q5931417":{"pageid":8108219,"ns":120,"title":"Item:Q5931417","lastrevid":47604133,"modified":"2026-01-02T04:59:12Z","type":"item","id":"Q5931417","labels":{"en":{"language":"en","value":"On graph planarity and semi-duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591069"}},"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":"Q5931417$E6B90419-6A77-47CD-9211-F66CA889EA4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c7b1c71467267ddceca0cd4dff34bad6c86b6fd","datavalue":{"value":{"text":"On graph planarity and semi-duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931417$80919BB5-B848-49B5-9AA2-9288F0AA05B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36533d18b2336ca05ca94ec64f0e0c3647c23079","datavalue":{"value":"0967.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931417$562E9451-B3E6-4E43-8DBC-6CAC68A8235F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dba8c5fcbf7e40481657fd3a904a4a3158a9ce80","datavalue":{"value":"10.1016/S0012-365X(00)00078-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931417$93ADDF08-A8B9-44D2-8BF1-6BAE507D5B75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e69a48ea199c743f802d96df074ea6e6ee6e4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367031,"id":"Q1367031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931417$D8FE0757-43B8-41BB-A1F7-4FF58AA6D76C","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":"Q5931417$570AC769-B232-45B9-93A6-4BF92DF9BE44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf44e420fab71a4abce3e6474b6d599f4a2cb6f9","datavalue":{"value":{"time":"+2001-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931417$44798192-9297-4E7E-A4F8-CDD1FBBC3280","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931417$448A73E8-EB4A-43AD-A4FB-384421A99CA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931417$C07A55B3-C687-4BE6-9F43-071E6DC262D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"055717ce1c15adb0a03d83cab67a7281361cb786","datavalue":{"value":"1591069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931417$428778A7-54BB-4607-AE6B-8BB826DC8C0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931417$93B6538F-F335-43AB-9E39-C98AF2E795B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931417$49038B80-1160-4331-93DC-61F897FA3892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931417$600AC17E-FEA0-4E96-B2FA-2E366FF27A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5733160d147b05eb76d6b348a836bdc084e2e65","datavalue":{"value":"Whitney","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931417$10CC32A8-E9A5-4850-9D75-94392E499B94","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":"Q5931417$001E4C30-F354-4C9F-93DA-DE7B53867F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e526d34fc4ae42b3603003807b6e61468e212f6","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00078-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931417$CF541E49-B712-4DE5-B282-5B4B41DE2A7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccd3c216066fc49a034b3e5392a304060c409736","datavalue":{"value":"W2004945653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931417$FC1193A4-D0D9-4391-88EE-B7F3970A99FA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9423ce1fa072f439992c4cee4976f627bb658929","datavalue":{"value":"Q127525260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931417$F81E9915-CAB4-4264-99D2-71FA141A1257","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f967b3bcd8a76566deb34ef4854a01a8983851c0","datavalue":{"value":"This paper describes some recent results on graph planarity. Some of the results cited have appeared elsewhere, some are newly presented. A graph is quasi-4-connected if it is 3-connected and the only 3-cuts have two components, one of which is a single vertex. NEWLINENEWLINENEWLINEThe first set of results are generalizations of Kuratowski's theorem giving an excluded subgraph characterization of planar graphs. These usually consist of finding Kuratowski subgraphs \\(K_5\\) or \\(K_{3,3}\\) with special structures, for example that some of the edges of the Kuratowski subgraph are also edges in the original graph. Some special cases examined are when the graph is quasi-4-connected, cubic, triangle-free, or bipartite. NEWLINENEWLINENEWLINEThe second set of results are related to Whitney's theorem: loosely speaking, that a graph is planar if and only if it has a dual. These are phrased in terms of matriods. A natural definition is given that generalizes matroid duality for graphs. Several generalizations of Whitney's theorem are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931417$56727FCD-3231-45CF-AE4C-1C64CDB827B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6af5ddb112c3e467ac47631b60d1c9e5be69b8","datavalue":{"value":{"entity-type":"item","numeric-id":4273876,"id":"Q4273876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dadbcb50ec49e228f1197c893c767fe334723d7","datavalue":{"value":{"amount":"+0.8296746611595154","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":"Q5931417$3B8FC5FC-68A4-4413-9C2A-8B135978ED71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bebf258305a6fb182f5b8a8cf03cae2327617119","datavalue":{"value":{"entity-type":"item","numeric-id":4805226,"id":"Q4805226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfe5d89e41efe80f99143728a278a94fc5efd54","datavalue":{"value":{"amount":"+0.8291564583778381","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":"Q5931417$28A20EAF-1138-4236-8AF6-F7F3C2C159CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de24ddb9f22b2dfaa1ea9de2a111ab9f378c9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3342595,"id":"Q3342595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729eee170da40cf6f4671866fe87201f26758f3e","datavalue":{"value":{"amount":"+0.7591033577919006","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":"Q5931417$91B619C9-EB44-43D5-B447-3DB77657C584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5beb7dbac04e0fb02882acdb1c75988a11bafb","datavalue":{"value":{"entity-type":"item","numeric-id":4635975,"id":"Q4635975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f77113b5c7034d96b22fab3ed6fefe32d6f1551e","datavalue":{"value":{"amount":"+0.7579251527786255","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":"Q5931417$436882AE-B0BC-4FBD-8390-CF6209CCD94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbed575335c67f122f2eb8eb1a93c79a126f890f","datavalue":{"value":{"entity-type":"item","numeric-id":1343227,"id":"Q1343227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558b88a2d55585cb93e5907ac126b38782f7532b","datavalue":{"value":{"amount":"+0.7530984878540039","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":"Q5931417$7E4824B9-EC4E-414D-BE5B-A522EF533B2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931417"}}}}}