{"entities":{"Q2223464":{"pageid":2234207,"ns":120,"title":"Item:Q2223464","lastrevid":57786450,"modified":"2026-04-02T12:55:02Z","type":"item","id":"Q2223464","labels":{"en":{"language":"en","value":"Non-separating planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303534"}},"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":"Q2223464$781C3A37-76AA-4C83-8949-59A4D9FBC1B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b87edf927c58bd4f53ed93908d02c55b9520a532","datavalue":{"value":{"text":"Non-separating planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223464$6D2D3379-C253-46A5-BA3D-05D07538725A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64525e6d894864ecd21e22a44b46f4651cde4844","datavalue":{"value":"1456.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223464$ECD3C8D8-8C50-459C-88CF-313ADFF1EC49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e9b2143f84e7abddb0f5fdcadaeb61e2d820b0e","datavalue":{"value":"10.37236/8816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223464$539F7836-C7FA-4F8D-84E3-3E3D504FD196","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e538f2fb43751de641c23fbe5bc8e435a95406","datavalue":{"value":{"entity-type":"item","numeric-id":2223463,"id":"Q2223463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$30D273CB-C774-44D8-A3C8-0D33D173BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c10b05f408b175fc9b864bccc0f940febdbc4691","datavalue":{"value":{"entity-type":"item","numeric-id":810039,"id":"Q810039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$A75347E0-10FC-4C18-979A-723EFA9538BA","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":"Q2223464$597C2072-4A37-4D7C-AAFD-1825FCAFD193","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223464$0E7A6A64-1514-4A45-847E-87E40E42B33C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc47fab3352d30425d0659a8a489923168f9db3","datavalue":{"value":"https://arxiv.org/abs/1907.09817","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223464$BA4946A9-DC8E-49D9-9E51-6D81969567AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"704cd44510da51f9e7d32d70b2c8724f64702e27","datavalue":{"value":"Summary: A graph \\(G\\) is a non-separating planar graph if there is a drawing \\(D\\) of \\(G\\) on the plane such that (1) no two edges cross each other in \\(D\\) and (2) for any cycle \\(C\\) in \\(D\\), any two vertices not in \\(C\\) are on the same side of \\(C\\) in \\(D\\).  Non-separating planar graphs are closed under taking minors and are a subclass of planar graphs and a superclass of outerplanar graphs.  In this paper, we show that a graph is a non-separating planar graph if and only if it does not contain \\(K_1 \\cup K_4\\) or \\(K_1 \\cup K_{2,3}\\) or \\(K_{1,1,3}\\) as a minor.  Furthermore, we provide a structural characterisation of this class of graphs. More specifically, we show that any maximal non-separating planar graph is either an outerplanar graph or a wheel or it is a graph obtained from the disjoint union of two triangles by adding three vertex-disjoint paths between the two triangles.  Lastly, to demonstrate an application of non-separating planar graphs, we use the characterisation of non-separating planar graphs to prove that there are maximal linkless graphs with \\(3n-3\\) edges. Thus, maximal linkless graphs can have significantly fewer edges than maximum linkless graphs; \\textit{H. Sachs} [Lect. Notes Math. 1018, 230--241 (1983; Zbl 0525.05024)] exhibited linkless graphs with \\(n\\) vertices and \\(4n-10\\) edges (the maximum possible).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223464$71F3814F-6633-4825-85B8-F1B3EEADCF99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223464$02118B04-6C9E-4E67-9EC9-D05476E65119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223464$F9A570A4-DF44-4B08-A00B-D0506B6C3AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223464$EFF3FE4B-2ED5-49D1-9870-2AD02DE369F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"589b1d94a0262ef58cd85ff24ec179ad855341d6","datavalue":{"value":"7303534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223464$41B5F720-3660-4CFD-A36D-F7F839AC130B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223464$8D9C9A0E-054F-43AC-964F-450BAE79B8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223464$0A517EFB-5718-4DBF-B139-52FF4965D61F","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":"Q2223464$D9A604BD-A34F-4B27-8FD3-F1F72D64F097","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c88c32bf9181afa8073b6aeb93c7475dd3b0fa8f","datavalue":{"value":"W3119883127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223464$AA10D960-1F5F-4502-A75F-0E649AB368A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4f5cdaa2d9984ffbb6bf5f17a8fbcdc6c30c31","datavalue":{"value":{"entity-type":"item","numeric-id":3915006,"id":"Q3915006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$FFE5F76F-6408-4957-87B4-48489EB38D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b8e082c00e795751e0236e4aaecba90530e6a8","datavalue":{"value":{"entity-type":"item","numeric-id":2746484,"id":"Q2746484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$0EB78791-6048-4427-BF09-7AB9C3E1273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1681b788b34ba4ffef8328d7a536469c0f9c430","datavalue":{"value":{"entity-type":"item","numeric-id":2713608,"id":"Q2713608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$68AED3B0-247E-4D9A-9CB6-35011444D351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$6BF75490-8BA5-4F2C-B789-D157627B759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8927a533e9a20c250d298c498c69a17f858d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3037464,"id":"Q3037464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$0F1ECBD4-5B04-4620-A996-228EA7A934C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea616e9dd0eb45550b5668e6f36bc1c263756556","datavalue":{"value":{"entity-type":"item","numeric-id":2530192,"id":"Q2530192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$EAA810D3-F12B-4227-BACA-CEACBA03B2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59acfffc941e55a52fe309cd68fb2cce2041365","datavalue":{"value":{"entity-type":"item","numeric-id":1700776,"id":"Q1700776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$2AF301DF-0966-4D94-BC87-E6CAD8AA6CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73b86b8bc6023112e0e5ce6c74a85fa5c112f50","datavalue":{"value":{"entity-type":"item","numeric-id":2175813,"id":"Q2175813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$84516229-B828-478D-9AC2-8F5984F485EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19565cd65c1080d107122fc8f9c9698bf2072c6","datavalue":{"value":{"entity-type":"item","numeric-id":1898719,"id":"Q1898719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$1DC98B4B-782E-4DD1-8348-C3CFD953E9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$048E9973-A285-4CA5-B9DD-5031A7C5614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dceb3e4338d2023c84a388f5ab71cc800bd697e","datavalue":{"value":{"entity-type":"item","numeric-id":4273838,"id":"Q4273838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$E5E16C68-EB58-4685-8132-BD0853C7C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bdc78259b97c7d094b68ee1b88fadad8272912d","datavalue":{"value":{"entity-type":"item","numeric-id":3039373,"id":"Q3039373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$6DCBBE1A-9D49-4545-A303-8EE017B730EA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bee542fadea67e4a554825c756762b3852608285","datavalue":{"value":"bafkreiazsnf2en7vsl6jwwobyrl2lxdm3adn7rdxelfijshyuyoigdbdku","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223464$86FABA98-706F-4442-833D-0A859648B0CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1077b9093be7a39e03c4c1fcd409c0ffda3c457","datavalue":{"value":{"entity-type":"item","numeric-id":3363800,"id":"Q3363800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1caf51428eaa2497634aac25a0483ff4190a201","datavalue":{"value":{"amount":"+0.7696307897567749","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":"Q2223464$8AAC026A-7B10-4423-9281-9B36E9CA5452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083f32b5f6efbeec0738059d8b0f5c0a6a545451","datavalue":{"value":{"entity-type":"item","numeric-id":6132814,"id":"Q6132814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d21d90d23ef35c6041d763271e918de48c009b5","datavalue":{"value":{"amount":"+0.7670564651489258","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":"Q2223464$3AEF4B82-6339-4B7A-B659-2A35AC69178B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3a888c4233bd7f3e8965fb4ae94dfe805f3f42","datavalue":{"value":{"entity-type":"item","numeric-id":4882477,"id":"Q4882477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aeba9324c0f212eba5b1e9a8a6b13ab7e09194b","datavalue":{"value":{"amount":"+0.7566516995429993","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":"Q2223464$DA9797D2-3D88-4521-BE9A-90DDE78801D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad0ce462e6e995a1e3f87f20726bc0d6b8668f4","datavalue":{"value":{"entity-type":"item","numeric-id":1753021,"id":"Q1753021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aeba9324c0f212eba5b1e9a8a6b13ab7e09194b","datavalue":{"value":{"amount":"+0.7566516995429993","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":"Q2223464$859D00A3-4B47-49AE-A006-C6E3723845EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78525fe871381b4f4274c6aa09f07c98da59a717","datavalue":{"value":{"entity-type":"item","numeric-id":4715268,"id":"Q4715268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267a7eed099cda7ab5c624f64fd7d9fe6619e839","datavalue":{"value":{"amount":"+0.7467394471168518","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":"Q2223464$8C023786-B4D8-481D-84EC-56D49B4B849E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223464$1665C81A-2874-40DE-A586-293F61995F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223464"}}}}}