{"entities":{"Q2799604":{"pageid":2810342,"ns":120,"title":"Item:Q2799604","lastrevid":83439704,"modified":"2026-05-07T07:58:06Z","type":"item","id":"Q2799604","labels":{"en":{"language":"en","value":"Distinguishing colorings of 3-connected planar graphs with five colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6568395"}},"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":"Q2799604$0F0D6D8E-46DB-4EDB-BD30-0768EC47E41E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eca952a49d080b6703a1484d56e2838193eec4b3","datavalue":{"value":"1338.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799604$E6A0ECD2-F1E6-4DD9-8ABC-7FE823B2D35C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e79ce64aff2117df341c23c526070516ac2480","datavalue":{"value":{"entity-type":"item","numeric-id":322275,"id":"Q322275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799604$C0DBAE2E-1452-4644-AF17-8C50E3D0C1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b18b4f61c78e73d78a881aa027bc80851374c1","datavalue":{"value":{"entity-type":"item","numeric-id":2075503,"id":"Q2075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799604$749E229B-B8B1-46E3-A209-1AC6AEA27CAD","rank":"normal"},{"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":"Q2799604$6DBC4F7F-E370-4812-B29C-DEC9315B4CDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3a7b3978f3c180b0eca4ce0874ed3437c0432c","datavalue":{"value":{"time":"+2016-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2799604$6BA8B515-70C7-4A2E-A31E-E468DD8CDDAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799604$EA7B6644-59BD-481E-8810-7A2046296314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799604$0B85FCDF-D37D-4289-9A5F-DD7A8591EDE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7505722469dd8904cd79315ea3e7bbae2936e0ff","datavalue":{"value":"6568395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799604$141A9163-0070-4148-82C0-08D75BCDBB90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57e3f86a3bc063bd91c1f9417bed64aa844d4b41","datavalue":{"value":"distinguishing colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799604$3BDFA5FD-E13C-401E-B6BD-553633A5CA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799604$0C4D2228-D2D7-4A55-99C1-C89F9A31E279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd9fc58909cbea22490caa8c108a778f3dd2b16","datavalue":{"value":"topological graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799604$059FBEB6-D51F-4007-B663-47465803ED7E","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":"Q2799604$CF20F75B-09C3-473D-A649-29D03E52C5B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd506756824760d9bac8b87a0b8336f76e54099","datavalue":{"value":{"entity-type":"item","numeric-id":3119067,"id":"Q3119067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b22ab3efb7fd3ca3b81ceabd597fe88dcfa55d5","datavalue":{"value":{"amount":"+0.958357","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":"Q2799604$70D575D4-3AE9-4339-BA8E-4BC1FBDABDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f342bda685377105f4f7b71c1f0a0767a80f6e","datavalue":{"value":{"entity-type":"item","numeric-id":3553229,"id":"Q3553229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223ab5959602a6814786941d8f5a6b7eb8b27679","datavalue":{"value":{"amount":"+0.90401816","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":"Q2799604$08025250-7425-47D4-9B49-B5908BB1A0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11926b920f0db4348bbf6fdf3c94b31caa56985","datavalue":{"value":{"entity-type":"item","numeric-id":1658779,"id":"Q1658779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a0b6081573525880001fcf80d02999f5f90234","datavalue":{"value":{"amount":"+0.90379643","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":"Q2799604$5F19938A-FD6A-4DE0-9E99-37CEB416A696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3b7fe73b814854cb998a831e9c2c5a2e5a3469","datavalue":{"value":{"entity-type":"item","numeric-id":3177885,"id":"Q3177885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef4fed848dfef86c63c236aa62ab73812571b88","datavalue":{"value":{"amount":"+0.9003037","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":"Q2799604$EA060B01-1EF7-437F-89F8-C583AB2BDEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e2b12e61b3b79d7febee1cf711c4376ef8710c","datavalue":{"value":{"entity-type":"item","numeric-id":488297,"id":"Q488297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03aea7ed5597f712dcaa08d5803c522bc57b29ce","datavalue":{"value":{"amount":"+0.89952195","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":"Q2799604$0CA72A84-9AF0-4288-935E-10DDD142F664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cafc619b7348cbd5a9c7a57bc945b94fd20a8239","datavalue":{"value":{"entity-type":"item","numeric-id":489739,"id":"Q489739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe0cd19313d2e08f254d3b901d6824807322afb","datavalue":{"value":{"amount":"+0.898516","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":"Q2799604$A9B45D7E-FE7F-4C10-A106-2592742CD704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974159548e56b15bbab6ba5610ce9aae21a95678","datavalue":{"value":{"entity-type":"item","numeric-id":5883290,"id":"Q5883290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff0a9940fcf8ee78871972d62ba819ed288988f","datavalue":{"value":{"amount":"+0.8948201","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":"Q2799604$0785C2CA-01A7-48A0-9527-EF8D02B5A6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ecad61e39ce1aebdbbe632368e540e9ba0a05d","datavalue":{"value":{"entity-type":"item","numeric-id":2644333,"id":"Q2644333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52cd6e0251427483340b0c2d19b81fdcc6d05bec","datavalue":{"value":{"amount":"+0.89455587","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":"Q2799604$EA9CC278-A482-4BD1-B6C9-7A7C81A7F356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4bdfa77c679c1068be101ba423038bba8ccba8a","datavalue":{"value":{"entity-type":"item","numeric-id":2881256,"id":"Q2881256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42fdb373906e05bb829b2459efd59df130e245bd","datavalue":{"value":{"amount":"+0.89269435","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":"Q2799604$39BEB81F-0AB9-409B-A240-46EF98C496C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd46cf3963c12a18e2a6d7d8415f257d35540fec","datavalue":{"value":{"entity-type":"item","numeric-id":2965508,"id":"Q2965508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8291a738954af338cdb8d495470b7f6bb97003a0","datavalue":{"value":{"amount":"+0.892548","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":"Q2799604$49BF5B03-6AB1-4EBE-8A64-FA3E902F7601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f426cbfd492f48dc216003d0bd1113705faf3e98","datavalue":{"value":{"text":"Distinguishing colorings of 3-connected planar graphs with five colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2799604$0C971395-3D00-4538-B809-E046AF839EF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ed6ad9f5a64a4c4ff10e99fc4c1908e1836c36ef","datavalue":{"value":{"entity-type":"item","numeric-id":6539466,"id":"Q6539466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799604$C0431EBF-2633-40D5-A6B5-6B935BB46CE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a34a2de39fa552a73f61819e8b041154ee40cbc","datavalue":{"value":"A proper coloring of \\(G\\) with \\(k\\) colors is called a distinguishing \\(k\\)-coloring of \\(G\\) if there is no color-preserving automorphism of \\(G\\) other than the identity map. It is proved that every \\(3\\)-connected planar graph, with the exceptions of \\(K_{2,2,2}\\) and \\(C_6+\\overline K_2\\), admits a distinguishing \\(5\\)-coloring which uses color \\(5\\) for one vertex.NEWLINENEWLINEBy contrast, it is given examples of \\(3\\)-connected planar graphs that have distinguishing \\(4\\)-colorings but no distinguishing \\(4\\)-coloring with one color used only once.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799604$ADF41AC7-4350-4EB1-98CF-BD4B9EA3765B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799604$6448B8BF-35C3-4479-83BE-98A6A89CE4A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinguishing colorings of 3-connected planar graphs with five colors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distinguishing_colorings_of_3-connected_planar_graphs_with_five_colors"}}}}}