{"entities":{"Q1398265":{"pageid":1409005,"ns":120,"title":"Item:Q1398265","lastrevid":48141271,"modified":"2026-01-03T18:35:49Z","type":"item","id":"Q1398265","labels":{"en":{"language":"en","value":"Composite planar coverings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1956040"}},"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":"Q1398265$6F1D4706-07DC-461C-833E-B91FE183B119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbf0fbfc5f1a0868f685091af698693f6334b666","datavalue":{"value":{"text":"Composite planar coverings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1398265$57467BBE-EEDC-41BA-B8A7-D99375D95E54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94e165ad6a81318821ed97001884e12e1992d0ef","datavalue":{"value":"1027.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398265$883339D8-433A-41E3-A419-89DF268526F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccbb19be1255410e0fd43e6527d10e32efed1f8d","datavalue":{"value":"10.1016/S0012-365X(02)00689-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398265$4896A2F9-F9DA-42EB-B283-A6DFF9DF985C","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":"Q1398265$F2F58A0E-2D97-43E1-8A6C-63DFCEFEF797","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":"Q1398265$855E7EBF-6200-4324-9DA2-881CE41B5AB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93fa1c465ad8bc2fa283bb0b87b8516d9e8f76","datavalue":{"value":{"time":"+2003-07-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":"Q1398265$3533D254-710A-49F7-8AA6-B1B7787EF020","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3f5f4f14e49f7d59efb2b13b0ce77a6e6ac13d4","datavalue":{"value":"All graphs \\(G= (V,E)\\) considered in the present paper are simple and finite ones. A graph \\(\\widetilde G\\) is called an (\\(n\\)-fold) covering of \\(G\\) with a projection \\(p:\\widetilde G\\to G\\) if there is an \\(n\\)-to-one surjection \\(p: V(\\widetilde G)\\to V(G)\\) which sends the neighbors of each \\(v\\in V(\\widetilde G)\\) bijectively to those in \\(p(v)\\). By an additional condition \\(\\widetilde G\\) is defined to be a regular covering.   In former papers the author investigated the relationship between planar 2-fold (or double) coverings and embeddings of graphs in the projective plane. These results (see Theorems 1 and 2) induced the following ``\\(1-2-\\infty\\) conjecture'' or his ``planar cover conjecture'': A connected graph is projection-planar if and only if it has a planar covering.   Many papers around this conjecture exist in the literature, but the sufficiency is still open; and therefore the author presents a new aspect of coverings of graphs. Namely, an \\(n\\)-fold covering or a covering projection \\(p:\\widetilde G\\to G\\) is said to be \\((n_1,n_2)\\)-composite if there are an \\(n_1\\)-fold covering \\(p_1: \\widetilde G\\to G'\\) and an \\(n_2\\)-fold covering \\(p_2: G'\\to G\\) with \\(p= p_1p_2\\), and hence \\(n= n_1n_2\\). And if \\(n_1> 1\\) and \\(n_2> 1\\) then the covering is said to be composite.   The main results of the paper are the following theorems: Theorem 4. A connected graph \\(G\\) is projective-planar if and only if it has an \\((n,2)\\)-composite planar connected covering for some \\(n\\geq 1\\). Theorem 5. Every planar connected regular covering of a nonplanar connected graph is \\((n,2)\\)-composite for some \\(n\\geq 1\\).   In connection with the proofs of these results some structural properties of coverings are given, for example Theorem 12: Every connected regular covering of a 3-connected graph is either 3-connected or a cyclic chain.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398265$0DB61251-D5AA-4B26-95FC-3E5278B1B37F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398265$5845CF69-F48F-4B95-911C-162EB385CF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398265$5B145CC6-C86A-4135-80E1-AA2D68AF9BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398265$29400AA4-4EF5-4A04-AD19-0EB5F5A49D64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"238fa628a09604a691d9732444e91add856f203b","datavalue":{"value":"1956040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398265$7A5D439D-13A3-437D-8304-AD7CA308A666","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d49f565d1308e7f4307618e3ee6580530f81530","datavalue":{"value":"covering of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398265$5E485974-E6AF-4A6D-B21D-ABEC08DE310A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935eff75e4f581f61f26a4fe5b42b448fa26fa7e","datavalue":{"value":"projective-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398265$A6351168-B9C6-447F-864C-B0E5EC9A0974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1cb3aa7c937df3d6652117ffa7a62a6a8992e4d","datavalue":{"value":"planar cover conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398265$5C659041-9136-428E-9C8D-D0EE545BBB4A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398265$CCC04F06-65DB-4829-BF4A-02F23D6870EB","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":"Q1398265$2D4DAC14-EE34-4CE8-BB6D-9582FA93AE26","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":"b77ca7e34936219fc3ea58ec7183db3e63a7af12","datavalue":{"value":{"amount":"+0.8814184665679932","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":"Q1398265$B641A31C-5C62-4202-8D82-DF02C3D2A7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0012b196ffeeb9dade772199dfbc8bbf074daeee","datavalue":{"value":{"entity-type":"item","numeric-id":4822565,"id":"Q4822565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ab96ca1fe71fa863f28abffbb71b59a13e903e","datavalue":{"value":{"amount":"+0.854087769985199","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":"Q1398265$4F4AACE4-1AAD-4975-B0D2-787758462112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103c37e83c8b5e050f07beaed754fcd959c22cc1","datavalue":{"value":{"entity-type":"item","numeric-id":2746205,"id":"Q2746205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad36f2aa369ac56e444a3b258750fce3b4c0d112","datavalue":{"value":{"amount":"+0.8502835631370544","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":"Q1398265$03BD8697-D32E-4EA1-B928-BD05DBF9647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d21736258665767d48d0b765e34cce214872898","datavalue":{"value":{"entity-type":"item","numeric-id":3985965,"id":"Q3985965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a67f72d6528a55679ac4327c7c291c0d8c7037a","datavalue":{"value":{"amount":"+0.8490309715270996","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":"Q1398265$D968FF86-E1F5-46E8-9BED-07B0041BB316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15613d33bc2ca6bdd42ebb33920ba2aa683c0d4","datavalue":{"value":{"entity-type":"item","numeric-id":4798122,"id":"Q4798122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deca05eaad49bf383bfeeb6f57013950c4536767","datavalue":{"value":{"amount":"+0.8467774987220764","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":"Q1398265$473615A3-4DFA-4628-B6D9-018B9247283E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1398265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1398265"}}}}}