{"entities":{"Q831346":{"pageid":833194,"ns":120,"title":"Item:Q831346","lastrevid":64702920,"modified":"2026-04-11T21:39:46Z","type":"item","id":"Q831346","labels":{"en":{"language":"en","value":"A note on complex-4-colorability of signed planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347101"}},"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":"Q831346$BD19AC0F-025C-4D5D-A24C-DB701385BE33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"636627b3c27dc2bf74278dda7f4d32a157fdcf8a","datavalue":{"value":{"text":"A note on complex-4-colorability of signed planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831346$52E85A2F-0F13-40BC-A978-57A7E4ADBB23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17e12b15b3fc47fac6ebfbaba5132ff75ddec8dd","datavalue":{"value":"1464.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831346$F4C34DA8-DB6E-41D4-AE2C-2CBA8A9E4AFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97fe74ca0c1afce7ef73c2fda70992d639dd8256","datavalue":{"value":"10.37236/9844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831346$CFD7F7E5-8781-4639-86D9-66581FF77644","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a5db7ef6b3b725bf435808a6ed1b79c1c0e8ce","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831346$C6A34E75-29FF-4393-ADAA-9527EBF222DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831346$4BFFD964-A7D2-4133-A894-7769BF1C9D8E","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":"Q831346$BAE1EC70-7AB6-4056-B30E-AF443F07B13B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831346$258761D4-23EA-4368-B0EC-5B119DB5C19D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"821912d1655ca119376ab89330e579bfaf455aee","datavalue":{"value":"A pair \\((G, \\sigma )\\) is called a signed graph if \\(\\sigma: E(G) \\to\\{1,-1\\}\\) is a mapping which assigns to each edge \\(e\\) of \\(G\\) a sign \\(\\sigma(e)\\in\\{1,-1\\}\\).  \\textit{T. Zaslavsky} [Discrete Math. 39, 215--228 (1982; Zbl 0487.05027)] introduced coloring of signed graph, after many works are undertaken by researchers and various papers published.  If \\((G,\\sigma)\\) is a signed graph, then a complex-4-coloring of \\((G,\\sigma)\\) is a mapping \\( f:V(G)\\to\\{1,-1,i,-i\\}\\) with \\(i =\\sqrt{-1}\\) such that \\(f(u)f(v) \\not=\\sigma(e)\\) for every edge \\(e=uv\\) of \\(G\\).  Here, the authors prove that there are signed planar graphs that are not complex-4-colorable. This result completes investigations of \\textit{L. Jin} et al. [Eur. J. Comb. 92, Article ID 103198, 6 p. (2021; Zbl 1458.05072)] as well as \\textit{Y. Jiang} and \\textit{X. Zhu} [Electron. J. Comb. 27, No. 3, P3.31, 23 p. (2020; Zbl 1446.05032)] on 4-colorings of generalized signed planar graphs disproving a conjecture of \\textit{L. Jin} et al. [``Colouring of generalized signed planar graphs'', Preprint, \\url{arXiv:1811.08584}].  This paper contains a useful information to researchers working in the areas of coloring and signed graph topics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q831346$8D1D34F5-C4C4-4254-A117-8B9B955C833A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c0ceaa2327a08a375752b52403c199a313edc0bf","datavalue":{"value":{"entity-type":"item","numeric-id":394645,"id":"Q394645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831346$E73C45BD-6400-4EC3-81AC-153879A59826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831346$D5C9EA9F-DAF5-4479-A8BF-F56F582B1B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831346$5FF70472-8473-4ACE-83E3-401D55E00489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831346$3E9C5B06-5343-47CC-B3E9-023FCA3B21F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5202968e33720f092ba5546978e36ae867571e6","datavalue":{"value":"7347101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831346$80F6A64B-F6FE-4056-8BFD-67E525A8B2EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79ae94a75bd7e6c8705f18ea2223087bb11e58e5","datavalue":{"value":"chromatic number of a signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q831346$BF7B87C9-29D9-4F9F-A0B4-3140BCC085AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b36437795a02700e76023283ecba7c9227339be","datavalue":{"value":"non-4-colourable signed planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q831346$9024EFA9-D434-484B-8620-CC7609234E54","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":"Q831346$69A61D41-FF83-4077-A698-C476BDDC5FBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d44f9ae54e12f0615a727f9d7da6e0a7d4d9ae72","datavalue":{"value":"https://doi.org/10.37236/9844","type":"string"},"datatype":"url"},"type":"statement","id":"Q831346$FD75BBF8-0734-45CB-A577-D363A63C4ADD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"feab001b953e8f6b7cc74ea48424a2aea10f95c9","datavalue":{"value":"W3157544201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831346$489295EE-239C-429B-9275-430DAF6C460E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f35ab25eac1d520ccb232a723868242169906d4","datavalue":{"value":{"entity-type":"item","numeric-id":2194082,"id":"Q2194082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831346$4FC63999-E762-4013-A1D7-DB7FB0C17A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f3e4b64bec87df7573664eb9edb0b412cb5adf","datavalue":{"value":{"entity-type":"item","numeric-id":2225437,"id":"Q2225437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831346$82D4AAB5-C0DA-4FAF-AAB7-7E0C32300A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3802c0f15291f27ba0782f8cbb8dce27f6f70f68","datavalue":{"value":{"entity-type":"item","numeric-id":1165249,"id":"Q1165249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831346$4AA81A76-2A01-4B55-8B65-C4A53E8B5F0C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d8b3f472054a555a56970e958e0fc4065ba37237","datavalue":{"value":"bafkreif5soh4srz4fypnql64sfdbtljgkuj5b4opoqd2725pth4yzdrddm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831346$F9A75180-1EF2-44EE-A271-684299ECDA8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9e1485e91556c5e69cb3231305d196a4788636","datavalue":{"value":{"entity-type":"item","numeric-id":2194082,"id":"Q2194082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76462cd97c4e4d9037a335671f33788042bf783","datavalue":{"value":{"amount":"+0.94912946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$094E463A-7CB3-4FE1-BC15-6C55A2869930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8515d565d8601b61d90ea58162cf5a793460a0","datavalue":{"value":{"entity-type":"item","numeric-id":2225420,"id":"Q2225420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da7bb3f88ae4a39df56f97fd4d70282b284f48b","datavalue":{"value":{"amount":"+0.92542136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$B851D74A-DDEA-4642-B6BE-320BBD9AAEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259ef2501670ecfdcd98f153133d537544cd2367","datavalue":{"value":{"entity-type":"item","numeric-id":2117521,"id":"Q2117521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0323776e4e95b0d31dd81b30e72554897705eb","datavalue":{"value":{"amount":"+0.90700126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$F65CC7A6-749D-46FD-9C19-FAEAD9B7074E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd48bdb9c258bc428a3db3ecde5e831fb51bd39","datavalue":{"value":{"entity-type":"item","numeric-id":3487410,"id":"Q3487410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edd8557e1af7f1b981e6e27c2bf1a19016f98ac","datavalue":{"value":{"amount":"+0.8973452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$E8234A86-374F-4CCC-BDC3-33D93B76D0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a49bda0260f5e5d4a4626253f8fc6c97bfb006","datavalue":{"value":{"entity-type":"item","numeric-id":6161257,"id":"Q6161257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789d50b3327688cf85ef567b090007eb4e218db6","datavalue":{"value":{"amount":"+0.8967787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$4D4E2AE4-4DF7-4B69-8A54-1DD8BCC894D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbfd41af182673416f8f162b1a95c0dc1408d097","datavalue":{"value":{"entity-type":"item","numeric-id":2805665,"id":"Q2805665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d0cadae7073274f2e95e48457d802d573cdccc","datavalue":{"value":{"amount":"+0.89345294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$B8754EC7-1C6C-4E29-B27B-98E659B5AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1d1e0b38dbb18a074b011915d9d2932f515583","datavalue":{"value":{"entity-type":"item","numeric-id":1712532,"id":"Q1712532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a3c00387403d351df030d56ace208ef366e3ff","datavalue":{"value":{"amount":"+0.8898034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$734F09C6-6122-4E5C-987A-21A97070C717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501bb9e9726c13854893d6bedaf785ac318621d9","datavalue":{"value":{"entity-type":"item","numeric-id":1640221,"id":"Q1640221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2a5255da7bfd1eade701f0e32c9e965adacc51","datavalue":{"value":{"amount":"+0.88741755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$25B4003A-8FF7-4BFA-BB7A-138AE48C2578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43d0beb89c1ee545b50c4a078b4eabd49a0f809","datavalue":{"value":{"entity-type":"item","numeric-id":4823300,"id":"Q4823300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59705dc249592c9799c55c6480236b078e33f24","datavalue":{"value":{"amount":"+0.8844038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$26FB1416-A3F5-4C56-A481-4EC228E6CDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a19965b0b09f93a58b671a96e883e88d0cd5ed","datavalue":{"value":{"entity-type":"item","numeric-id":6075728,"id":"Q6075728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6fa8c5725b2ea8ed7cd1ee77a6e5848bee5ea14","datavalue":{"value":{"amount":"+0.8842056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831346$6EF78153-1EDB-4B26-86F6-0747A5CAA2A0","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":"Q831346$E057C819-3C2D-4998-9480-270EAF072FC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on complex-4-colorability of signed planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_complex-4-colorability_of_signed_planar_graphs"}}}}}