{"entities":{"Q2075520":{"pageid":2086262,"ns":120,"title":"Item:Q2075520","lastrevid":54224444,"modified":"2026-01-26T12:13:29Z","type":"item","id":"Q2075520","labels":{"en":{"language":"en","value":"\\(2\\)-distance coloring of planar graphs with maximum degree \\(5\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7473529"}},"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":"Q2075520$5129E966-F2B2-4A7B-9FEF-06DC488CE929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd756b859cc8044f5dfc57cf4fd0a83d7e94e722","datavalue":{"value":{"text":"\\(2\\)-distance coloring of planar graphs with maximum degree \\(5\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2075520$01930D5E-9BEC-4009-964E-A3BE369CEC7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bc66ea6f26f3fb297bc56b759311051c046b57d","datavalue":{"value":"1483.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075520$CB35E782-8B25-4CA1-B8D5-00CB444CE163","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be707b2019f145e5f49af366d715873f0baf697a","datavalue":{"value":{"entity-type":"item","numeric-id":285836,"id":"Q285836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075520$AD5C3F5E-70BC-4CDF-8769-5B4B597A1431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af909edebf129d15476cd40f5f0c241bf5644f61","datavalue":{"value":{"entity-type":"item","numeric-id":944733,"id":"Q944733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075520$9F6EA3A1-DF20-4BB6-8AA1-AADE82D3DADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfd1760e3490b389efd982df53225401c77923dd","datavalue":{"value":{"entity-type":"item","numeric-id":271645,"id":"Q271645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075520$DE0F2337-1C8B-464F-AF62-F6218D30EEE0","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":"Q2075520$B76D8D46-AB03-437F-8BD3-44E4D8587723","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44a4e856a85631fb651bf9ad5803d8b27e9b05d7","datavalue":{"value":{"time":"+2022-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2075520$3CEF6B1E-9F47-4330-A15E-6D30DD22BAB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85be9e4b268d2f54a8b6b4377801664d4fc597ec","datavalue":{"value":"A 2-distance colouring of a graph is an assignment of colours to the vertices such that vertices at distance 1 or 2 from each other have different colours. The 2-distance colouring number \\(\\chi_{2}(G)\\) is the smallest \\(k\\) such that there is a 2-distance colouring with \\(k\\) colours. So for example every \\(n\\)-vertex graph \\(G\\) of diameter 2 has \\(\\chi_{2}(G)=n\\). Note that \\(\\chi_{2}(G)\\geq \\chi(G)\\) where \\(\\chi\\) is the usual chromatic number.  The paper under review considers proper 2-distance colourings of planar graphs of maximum degree 5. The main result being that such graphs have 2-distance colouring number at most 19. This is related to an influential, and still unsolved for some small values of \\(\\Delta\\) the maximum degree, conjecture of \\textit{G. Wegner} [Graphs with given diameter and a coloring problem. Techn. Rep., University of Dortmund (1977)] bounding above the 2-distance colouring number of a planar graph of maximum degree \\(\\Delta\\) in terms of \\(\\Delta\\). The previous best upper bound was 20.  The proof uses configurations. A putative counterexample \\(G\\) with \\(\\vert V(G)\\vert +\\vert E(G)\\vert\\) as small as possible is taken. A number of reducible configurations are given and discharging is used, along with Euler's formula, to derive a contradiction. The authors speculate that it may be possible to reduce the upper bound 19 to 10.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075520$9DAB179C-9225-46D6-B58D-7A878A7B4914","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075520$671AA12B-8C39-4EDF-AFAB-F392EBDD027F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075520$F3801BD3-8A50-481C-BB1C-33D627ACEDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075520$E3D00DA3-9CCC-4CD3-98E2-EBA5FF9AB2BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"737c44ea9faceeeec96d891ec58f7add1ebd6b0e","datavalue":{"value":"7473529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075520$6FF33355-810F-4856-B27D-D254EF0CA0EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075520$4BEF7827-F13F-4357-A9F1-4F1D54BC1E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6f241adc1077dbc04a5c0585bda4c0cc5a13bb","datavalue":{"value":"\\(2\\)-distance \\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075520$832C7AC3-EDDF-4E06-BB45-8A79A4E92235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075520$D62C885E-576D-4F4F-9CEB-FC4B828CF054","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075520$075C95D3-BABB-4EC8-931E-015EB7B2863C","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":"Q2075520$7A23D657-15FE-41CE-B0FC-5E0CEDA466A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3f46f7cf658fd17667a8bfebb472c7b74239c27","datavalue":{"value":"https://doi.org/10.1016/j.disc.2021.112766","type":"string"},"datatype":"url"},"type":"statement","id":"Q2075520$2BD86F60-9C5B-49C6-B39C-8C6EF97649AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d6a3d81463a40c4730679a357c3451eaeb506f2","datavalue":{"value":"W4205307969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075520$C05073F6-C245-4A66-B172-71CF9EF21672","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8ca019d7aede39b5d91de165a428f108430e57","datavalue":{"value":{"entity-type":"item","numeric-id":4443117,"id":"Q4443117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075520$36C027BB-6407-4290-90C9-272E64C7D792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075520$0BA31CEC-342D-490C-93E9-66E97FCEB5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2dcd19a03014335d79842ee4ced55daecaa909","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075520$17685B11-3564-4B51-A553-135B9D4922FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075520$75060EB9-6538-4963-8511-D85F80ACF931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e729384da3e26901adf6ee7ed185f0e55917c29","datavalue":{"value":{"entity-type":"item","numeric-id":724734,"id":"Q724734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075520$6F61D124-4F35-4435-BD91-27F8AA7506C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e771fcef21c02ffb1b5d4449f2148c8030e763b1","datavalue":{"value":"10.1016/J.DISC.2021.112766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075520$FEBEC168-E943-40EA-A977-A52B4ADF7498","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158c0c50dff5edd87847e878d1ce9ee9f12d1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2151384,"id":"Q2151384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9c28d33e5c32373c8434c06b7a5aa02707ffaa","datavalue":{"value":{"amount":"+0.94110107421875","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":"Q2075520$96736736-A8AC-4472-99B1-29B148872203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7c8c161e7692324081aa53f4b50bf7aaa83023","datavalue":{"value":{"entity-type":"item","numeric-id":2152439,"id":"Q2152439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5261e50a82647e389395504461dfcf590578970c","datavalue":{"value":{"amount":"+0.92147958278656","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":"Q2075520$C9145177-93C8-4F85-A6DC-1324CC765213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845c716bc9d7f08afb46e5c2730e3e9e654cc8d9","datavalue":{"value":{"entity-type":"item","numeric-id":5025121,"id":"Q5025121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b1eab79d4234af3d85acef00a06ba7286d4cf9","datavalue":{"value":{"amount":"+0.9149656891822816","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":"Q2075520$53CCF5FD-6E2E-4D77-8537-C130AC4696ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35deba0f06bcc94836224b64c5d4fa8848b38026","datavalue":{"value":{"entity-type":"item","numeric-id":5232154,"id":"Q5232154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68e034c513ed4f53b744a673bab8fbc30faa2d2","datavalue":{"value":{"amount":"+0.914533257484436","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":"Q2075520$08AF561D-A260-4275-BBDD-897E788B2EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f923e3d221b6a1b44c44d99f8a305091a4152a6","datavalue":{"value":{"entity-type":"item","numeric-id":724734,"id":"Q724734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34d9fdeafdb9da46a3fe2f5ac242ce91ca38469","datavalue":{"value":{"amount":"+0.9070175290107728","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":"Q2075520$3A71FAA7-C75E-41EF-B987-C4E7FEEABA85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2075520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2075520"}}}}}