{"entities":{"Q2577174":{"pageid":2587917,"ns":120,"title":"Item:Q2577174","lastrevid":74235468,"modified":"2026-04-14T19:06:20Z","type":"item","id":"Q2577174","labels":{"en":{"language":"en","value":"2-distance coloring of sparse planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2239559"}},"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":"Q2577174$36848A62-FB03-4610-BE45-9F699FBED765","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c60b9eb773e9db21424300fad345d451519e7c1c","datavalue":{"value":{"text":"2-distance coloring of sparse planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2577174$92D7E39E-DA44-43BA-A566-FD0BC4829EF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecd2c4d92013f3e6d0fa77bf1fd9087a935f1cdb","datavalue":{"value":"1077.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577174$51EA8531-EEBA-48FF-B861-5131B4EE4E64","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":"Q2577174$BA7B4649-430D-4F55-A63D-CD393041DDF1","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":"Q2577174$43B2D60F-E2E3-4BCD-A10C-AF86108474D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f537cb9da5f50e76196a88a9cc406759345d3795","datavalue":{"value":{"entity-type":"item","numeric-id":2371264,"id":"Q2371264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577174$37A97E4D-1E2B-43E3-A9FA-3F4D07C46250","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c86b0376083a4b6860e8045b2b10b2c342b2fab7","datavalue":{"value":{"time":"+2005-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2577174$5D43A14D-72FD-4BA4-BCD2-DEE2A69227A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9b9dd37a2ca6798a937fadb4e006827413b37b3","datavalue":{"value":"https://eudml.org/doc/51860","type":"string"},"datatype":"url"},"type":"statement","id":"Q2577174$E4923F73-28DC-48F2-B2AC-847247F01F14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"449d5878eacea4540a9cf4666e6030e3f04f0cdc","datavalue":{"value":"Let \\(G = (V(G), E(G))\\) be a graph without loops and multiple edges. Denote by \\(d(u,v)\\) the distance between vertices \\(u\\) and \\(v\\) of \\(G\\). A coloring \\(f \\: V(G) \\to \\{1, 2, \\dots, k\\}\\) is said to be a 2-distance coloring if, for every two vertices \\(u\\) and \\(v\\) such that \\(d(u,v)\\leq 2\\), the inequality \\(f(u) \\neq f(v)\\) holds. The minimal number of colors among all 2-distance colorings of \\(G\\) is referred to as 2-distance chromatic number of \\(G\\) and denoted by \\(\\chi_2 (G)\\). Obviously, if \\(G\\) is of maximal degree \\(\\Delta = \\Delta (G)\\) then \\(\\chi_2(G) \\geq \\Delta + 1\\). The authors prove that if \\(G\\) is planar and its girth (the length of maximal cycle) is large enough (with respect to a fixed~\\(\\Delta\\)) then \\(\\chi_2 (G) = \\Delta +1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577174$F45D758E-6F7F-4EFA-ABCA-08BCDE777416","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577174$8C023888-7C78-405E-9BB3-0B454EA736CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8e5633163bdaa57377ca3054c8fcaac04db351e","datavalue":{"value":"2239559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577174$E1B9EFB4-28C3-4A3E-9010-A899FBFC3C89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577174$DB3E3086-77E2-462B-B13E-61A3E2F1ECE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8573d37af56050c3d85b2d9f63f6a2ce44cf910d","datavalue":{"value":"maximal cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577174$E116F55D-35B7-417E-934B-C7AB4588FD90","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":"Q2577174$D4E232A2-1B19-4193-808A-D71B56A622A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b799d93c9c23571e42d1b0fdc710b5b584588fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5224174,"id":"Q5224174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577174$7EDC89F4-62C6-4BC9-9CE9-C5EB8EE64A87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cd2449ff111b44faeaab25a898b5527f6ae707","datavalue":{"value":{"entity-type":"item","numeric-id":5198204,"id":"Q5198204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d396ef9aaddaec4a69a39666a80cb3e7747965","datavalue":{"value":{"amount":"+0.9557234644889832","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":"Q2577174$5527C5BA-5540-4C84-96F3-951B6F286C77","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":"a0347a467f10c3e293e840427b849067539d53bf","datavalue":{"value":{"amount":"+0.9350831508636476","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":"Q2577174$A60FC087-B771-475A-B9A6-ED6D9F7DC18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d681401cb10e76dcbdf8b3700ae479e7f858dc","datavalue":{"value":{"entity-type":"item","numeric-id":1679523,"id":"Q1679523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3143763544e4c5706af9c34406fd08256cae575","datavalue":{"value":{"amount":"+0.9323256015777588","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":"Q2577174$B5FA8844-2DEE-4845-B61A-348D7768319E","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":"1b5a0ff59ffddaaf11f324940a9535047968d76a","datavalue":{"value":{"amount":"+0.9223737716674804","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":"Q2577174$BA0CD0C8-8AF1-4BDF-A2D5-39ABCC4B3F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a3c794e0b0294aef44f55f195e4f044ba0993a","datavalue":{"value":{"entity-type":"item","numeric-id":516880,"id":"Q516880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab648d4cb3894ef4036c0d9ac45ee328f347a09","datavalue":{"value":{"amount":"+0.9212676286697388","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":"Q2577174$05F39F01-81B8-46DE-8435-85E1CAB02993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-distance coloring of sparse planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-distance_coloring_of_sparse_planar_graphs"}}}}}