{"entities":{"Q1087549":{"pageid":1098301,"ns":120,"title":"Item:Q1087549","lastrevid":69610875,"modified":"2026-04-13T08:11:33Z","type":"item","id":"Q1087549","labels":{"en":{"language":"en","value":"Enumeration of projective-planar embeddings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987297"}},"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":"Q1087549$D62C62BF-953D-4F46-87EE-8126EF21F110","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"164838beae2a00a3f744e539386a3130810a0917","datavalue":{"value":{"text":"Enumeration of projective-planar embeddings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087549$29893653-5DEA-4779-80A8-B6BA8D703534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a25bcec482cd79e8458fe5f5486af511c7b01017","datavalue":{"value":"0611.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087549$6E7047C5-E7A4-4FF6-85BF-055CC872E67B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00fd3929962e9d0a7dcaae33f6c6cbe08b4cd710","datavalue":{"value":"10.1016/0012-365X(86)90217-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087549$C27FAA72-474B-4742-8CCB-442A3C067B19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"180fb1b060a581b84e1431225fcb30808e49a0fa","datavalue":{"value":{"entity-type":"item","numeric-id":214998,"id":"Q214998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087549$C469CC16-D798-4424-93D9-96F28E2F59BC","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":"Q1087549$1E3B33EA-6F30-41EC-AE7C-EA0FE27C3AFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1087549$A4D3C7B9-2E47-4F1E-B855-A5EC08E13E7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9501b33d7a6e702f736626a80b2478e3bed300c","datavalue":{"value":"Two embeddings \\(f_ 1,f_ 2:\\) \\(G\\to X\\) of a graph G into a surface X are said to be equivalent if there exist an automorphism k of G and a self-homeomorphism h of X such that \\(h\\circ f_ 1=f_ 2\\circ k\\). In particular, the well-known theorem of H. Whitney states that any two embeddings of a 3-connected graph in the 2-sphere \\(S^ 2\\) are equivalent. If G is a graph embedded in the projective plane \\(P^ 2\\) then this embedding can be lifted via the canonical 2-fold covering projection \\(p: S^ 2\\to P^ 2\\) to an embedding of a 2-fold covering graph \\(p^{-1}(G)\\) into \\(S^ 2\\). The author observes that, for a non- planar 3-connected graph G, the planar double cover \\(p^{-1}(G)\\) is also 3-connected. This fact together with Whitney's theorem and some non- trivial results from topology (such as Smith's theory or Brouwer's fixed point theorem) are combined to prove the following results.    Theorem 1. There is a bijection between the equivalence classes of embeddings of a 3-connected non-planar graph G into the projective plane and the isomorphism classes of planar double covering graphs over G.    Corollary 2. A connected non-planar graph is embeddable into the projective plane if and only if it has a planar double covering.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087549$360220A8-5860-41E7-B564-E8C365658484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087549$FBDB7DA2-4057-4CA0-AA91-566B0F3220F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7dabc339aa1f02acd5ac645372689ca92d0b7ad","datavalue":{"value":"3987297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087549$B4939D40-011D-46C0-8FB5-A7090983A61A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"377eb74ed5fc970a04bb7f6fcc81624c921acaab","datavalue":{"value":"equivalent embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087549$A718F2D4-40B0-4E79-8FC4-A92427F81548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087549$EF17F0D1-89A9-4CCE-8FB3-FC933462146D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abfd785aa991564177367522236a87d1639b4ed8","datavalue":{"value":"double covering graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087549$D98D89A2-97A6-4151-AB23-23CE3D0D0689","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":"Q1087549$96FC665F-E4E6-407A-AFC1-58E9549611F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf985c8a0d9b5594cd767b5f887c1bf46ae6b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3946182,"id":"Q3946182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087549$4B4BBE57-F44A-46AE-AD22-8411888C7A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087549$DDF37526-CB6C-4766-BA8F-6EDA17B240A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b42dfbd11923da06818a3556f6a4fd02532e18","datavalue":{"value":{"entity-type":"item","numeric-id":1837698,"id":"Q1837698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087549$7D92F97A-804C-4391-988A-EAE6229C17E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c63b7be2260467f86c6dce43eedea3919e54774","datavalue":{"value":{"entity-type":"item","numeric-id":1053703,"id":"Q1053703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087549$83C1ACC8-0159-4FC9-9AED-D86086CE3219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206b1090661c1ce6e4963a3c293adb38674e0014","datavalue":{"value":{"entity-type":"item","numeric-id":3699705,"id":"Q3699705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087549$CF8C201F-6128-48EC-B25C-F8DDE301D942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b577a5ad520b7e73cb32be324a751e863dbbfbdf","datavalue":{"value":{"entity-type":"item","numeric-id":5522742,"id":"Q5522742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087549$79359CA6-58C0-49C7-AA4D-49B448362B96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7627444d42ca7070d5da62323f8d1ca34c3170ab","datavalue":{"value":{"entity-type":"item","numeric-id":1767623,"id":"Q1767623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440d8e94dbf5d39fa92e0cc4b04be85f029c6f68","datavalue":{"value":{"amount":"+0.848191499710083","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":"Q1087549$86F460AA-2479-450A-8C5A-C23EBA62BCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed3ff96d65206267b5bbedaa3529be439dedb64","datavalue":{"value":{"entity-type":"item","numeric-id":1924159,"id":"Q1924159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c330a20424b4f78467b139f47f73076978a0e99","datavalue":{"value":{"amount":"+0.8428038954734802","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":"Q1087549$58AD7355-3B0F-4062-A2F9-1DCE71199744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b4709c9b20145425cf53d04e7a06d59abaea42","datavalue":{"value":{"entity-type":"item","numeric-id":1910575,"id":"Q1910575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc8b1878ec206f252e550f26a9852fc1edb1cc9","datavalue":{"value":{"amount":"+0.8408625721931458","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":"Q1087549$30CC9F0A-2F3A-4455-BB0C-EA9E2C485E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33f44290c6d81c981e00e49f0398a43d310e2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3978363,"id":"Q3978363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9089ff4623341f2479d163988ecf5f4f1d54d598","datavalue":{"value":{"amount":"+0.8382389545440674","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":"Q1087549$8ADC38DC-C6C7-4D33-852F-360DB685A676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06947402437f195c699ce9ceab750165d37c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":4014268,"id":"Q4014268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b35dc7a56bb920643b798b8ef556a63b7526291","datavalue":{"value":{"amount":"+0.837237536907196","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":"Q1087549$9A829548-C957-4D59-A629-9F55AFA26FDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of projective-planar embeddings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_projective-planar_embeddings_of_graphs"}}}}}