{"entities":{"Q1045187":{"pageid":1047035,"ns":120,"title":"Item:Q1045187","lastrevid":66119457,"modified":"2026-04-12T07:40:36Z","type":"item","id":"Q1045187","labels":{"en":{"language":"en","value":"2-distance \\((\\varDelta +2)\\)-coloring of planar graphs with girth six and \\(\\varDelta \\geq 18\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648209"}},"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":"Q1045187$A035F468-0193-4439-B4EB-85704DB2E97E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8747d3bb3d06a24ec6a07db43e38b89c6298598a","datavalue":{"value":{"text":"2-distance \\((\\varDelta +2)\\)-coloring of planar graphs with girth six and \\(\\varDelta \\geq 18\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045187$AF57B6CC-57EE-435E-B2EE-7BBCC126C41D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d4d9687b54646213f424197b7a61bc09cea1f18","datavalue":{"value":"1184.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045187$557A6612-389C-4EE1-9822-9FB055B2E8A1","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":"Q1045187$5D80F6B9-321E-4236-95B8-9A0FEBB9B39B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045187$DF50E1BE-B793-45EB-9F1F-A0E51CB60318","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67ee42003d989b8dcaf4511afdce753e9ce6182d","datavalue":{"value":"A 2-distance coloring of a graph is a vertex coloring such that any two vertices a distance either one or two from each other are assigned different colors. \\textit{Z. Dvo\u0159\u00e1k}, \\textit{D. Kr\u00e1l}, \\textit{P. Nejedl\u00fd} and \\textit{R. \u0160krekovski} [Eur. J. Comb. 29, No. 4, 838--849 (2008; Zbl 1143.05027)] showed that every planar graph with girth \\(g\\geq 6\\) and maximum degree \\(\\Delta\\geq 8821\\) is 2-distance \\((\\Delta+ 2)\\)-colorable. The present authors strengthen this result by lowering the bound on \\(\\Delta\\) to 18.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045187$35643B46-2FB4-4DCA-96BF-E15DA9B989E5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$E81A75DA-662E-4BFE-A397-B92E4C21D102","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045187$28CF7BA5-B7C5-467E-97F6-8DB42DB68822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045187$741DFBCC-B0A9-4171-B8DF-D7D6CB84AADC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b80530134b8c7611aa22f21a24279c96b6b1ef1c","datavalue":{"value":"5648209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045187$F9FADC63-92E0-453A-B8E4-7FF475E804B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045187$8860A85E-0BC6-4EE3-952C-BF9576AC12FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045187$9914F09E-4F09-47CA-9766-341FCCE151E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9caa7ff3223f7c2d9ac0c3a8897385f4ec2c14d","datavalue":{"value":"2 distance coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045187$2C578AFD-2942-44CC-BDF0-4FF2C43702ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045187$B72279AE-CEA2-409E-82DB-F0CE0331653A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$31B36C8B-D22C-4B67-9983-5BDF2B8807F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa4c845cd9b1398d0a1b1df2a3123e9dc45fe02","datavalue":{"value":{"entity-type":"item","numeric-id":505456,"id":"Q505456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$9372BFC7-19BF-495E-8134-BC78A7E11104","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":"Q1045187$05ACE694-9926-4130-A3E2-496CFDFBA54F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33b9fd4217c0166b385446761236158b3faf9243","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.06.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045187$B37C4F29-D7F1-4297-88C2-838D86B1B72B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b536dedc0d252f656a9187c0679757515aa2cee6","datavalue":{"value":"W2055357224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045187$8E518221-AF00-454C-95DD-102370189304","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80ec0b6db741e2edf4871aae963b0ea720cba86","datavalue":{"value":{"entity-type":"item","numeric-id":4952682,"id":"Q4952682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$A1AEBB4E-990E-4D34-9961-2D942EC2CC2C","rank":"normal"},{"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":"Q1045187$121520CA-3ECD-4A33-BB5C-6E55A69DD5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43134f462e33593037b61fa74da95d1d9d66c438","datavalue":{"value":{"entity-type":"item","numeric-id":2760687,"id":"Q2760687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$B3F16DB5-70F6-4AAF-BCB5-05F27F0E591B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711b8a8dadf69b897e3add1482cc27b9902b1b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4797462,"id":"Q4797462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$C6582463-30C6-49EF-932F-A19A7322FE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46dde259da00885057e01ae5b81729762ed78f40","datavalue":{"value":{"entity-type":"item","numeric-id":2577174,"id":"Q2577174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$344FCF1A-BC98-4C86-AA79-6180CB0C0470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71b00023c3848c680fba0be0f219cad0bba79c6","datavalue":{"value":{"entity-type":"item","numeric-id":2575546,"id":"Q2575546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$47917B04-EB37-41DA-A033-0D5385C1D788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa3a750c8b39a5f501dde1a01733fe16d8f69bd","datavalue":{"value":{"entity-type":"item","numeric-id":3115557,"id":"Q3115557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$69D7119B-3D27-4460-BBC6-A742C6D4EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957caec4f036197f3f3942ff8afaeeb8c1eeffeb","datavalue":{"value":{"entity-type":"item","numeric-id":2371265,"id":"Q2371265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$1C64BE28-FA47-4EAC-8779-6D19FE2E7097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604f834cd06a35dc87e2081b0361bafdbff92029","datavalue":{"value":{"entity-type":"item","numeric-id":2371270,"id":"Q2371270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$D12415CA-5112-4FFA-9836-D7AC3206FD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee3ea3e697fd1b31bcda32c804ce1c4d5ff34bc","datavalue":{"value":{"entity-type":"item","numeric-id":3115641,"id":"Q3115641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$EAB4BDA6-9FF4-4054-BC12-290D39116F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1afa0ca179a647d14c1c72a5cc29350c73fd3e9","datavalue":{"value":{"entity-type":"item","numeric-id":1024323,"id":"Q1024323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$2B36F73D-7FF1-43CA-9247-43F821F89D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24df1080a8ad51e61e7a2196b6318c9b21197e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2427536,"id":"Q2427536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$E039C867-A62F-426A-B3C5-4B6F5F585776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8916a47db4f45e533f7e0019e50562b8f07e6306","datavalue":{"value":{"entity-type":"item","numeric-id":967308,"id":"Q967308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$166D057B-11B9-4808-BB75-2DD5B9A47F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$748B9F75-03BE-4175-B32F-8CC4746A527D","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":"Q1045187$9089B1B9-AA6B-4CC5-A645-D09FA0D36A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dfd523a75985a29f893f581df43be62b26820b","datavalue":{"value":{"entity-type":"item","numeric-id":4411405,"id":"Q4411405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045187$5C2D2EAF-2761-4F59-9B16-DDF8483ADE79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fabdf4aa13a7412d226d2c6fdc23727e656cd6f8","datavalue":{"value":"10.1016/J.DISC.2009.06.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045187$EDB874AA-8DE6-4D8A-A377-50AC08DFC9C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d69e1e68d5872ceaa3198747b4203680c77e33","datavalue":{"value":{"entity-type":"item","numeric-id":1024323,"id":"Q1024323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7b9c689cd0ec28722980f8ad7ad78848f28faf","datavalue":{"value":{"amount":"+0.9600696563720704","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":"Q1045187$389B78AA-758E-402D-9AE0-2E5BE07137E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920309ce46ed768eab614dd82624f2a8d12f92a3","datavalue":{"value":{"entity-type":"item","numeric-id":5391631,"id":"Q5391631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d24cdda226a684bb0f36a04e65a8795ef9816ad","datavalue":{"value":{"amount":"+0.9561402201652528","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":"Q1045187$35018A3C-2294-49D3-93E2-F3FD9329F0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1998e9c80d2377c3b6965811776cbeffcb49ca2","datavalue":{"value":{"entity-type":"item","numeric-id":3115557,"id":"Q3115557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df41c5dd74857ac3bc024ce4a50d3e4b720a5ddd","datavalue":{"value":{"amount":"+0.932841181755066","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":"Q1045187$5C6DB6DB-288D-4F7E-A76D-82CF297092FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323fc13b3e450f509c2105dcf0811309e1e8f446","datavalue":{"value":{"entity-type":"item","numeric-id":5017763,"id":"Q5017763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9184062cc7473558c27fe764f01b255d944902ac","datavalue":{"value":{"amount":"+0.917076826095581","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":"Q1045187$E54FF875-F7A3-4ECB-8805-DA092303C49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222bb6d5de090c229f2cca408332a6601693433d","datavalue":{"value":{"entity-type":"item","numeric-id":4906278,"id":"Q4906278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a7c4dfa9e450a50caf2993f5e082e445956c99","datavalue":{"value":{"amount":"+0.9144421815872192","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":"Q1045187$7858E76D-A2D5-4BBE-BB97-6EFA23FB4E99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-distance \\((\\varDelta +2)\\)-coloring of planar graphs with girth six and \\(\\varDelta \\geq 18\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-distance_%5C((%5CvarDelta_%2B2)%5C)-coloring_of_planar_graphs_with_girth_six_and_%5C(%5CvarDelta_%5Cgeq_18%5C)"}}}}}