{"entities":{"Q2151384":{"pageid":2162127,"ns":120,"title":"Item:Q2151384","lastrevid":73439055,"modified":"2026-04-14T15:59:29Z","type":"item","id":"Q2151384","labels":{"en":{"language":"en","value":"Wegner's conjecture on 2-distance coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7551702"}},"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":"Q2151384$53E58A8E-E9EC-4C16-B545-22AE16954304","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fb5524f07ae5ef244b275f2454efc7d2ef5ca5f","datavalue":{"value":{"text":"Wegner's conjecture on 2-distance coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2151384$C9443E76-1A4B-4F3D-8D1D-8BB0D0E6EAA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efa1beabdb95f8f73324b272de2f02521d527c5e","datavalue":{"value":"1504.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151384$CDBB544C-467A-413A-A357-5A410063EF9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11d904981e845d6eff4d848f02b3e7a2e5d66575","datavalue":{"value":"10.1007/978-3-030-93176-6_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151384$9053EA2F-E2D4-4C82-B14D-9393918E0B40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c2ca19bbb7458a3ff59ad7dfa87f748eb36b1db","datavalue":{"value":{"entity-type":"item","numeric-id":369795,"id":"Q369795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151384$252F4E11-3BD0-46DA-9F8E-1335872B453A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9329971179cd1cf38774a499cf6b46db0ee9ba5e","datavalue":{"value":{"entity-type":"item","numeric-id":328714,"id":"Q328714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151384$96AA8726-E217-4B6E-AF0D-A41A16297FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77a6d98bb3da5f75715814efe3fb338ebe286826","datavalue":{"value":{"entity-type":"item","numeric-id":2005733,"id":"Q2005733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151384$D23F3575-2F33-4F48-8437-E6214DF87D43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b01f91c2828ea0406533259953e45b7596e1cea7","datavalue":{"value":{"time":"+2022-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2151384$D8722D2E-2377-4F08-9A99-59DB31895C83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"58df42dba3e8a9dcec0468ee19d2e702a2e265b4","datavalue":{"value":"The problem of 2-distance \\(k\\)-coloring for simple graphs was raised in [\\textit{G. Wegner}, Graphs with given diameter and a coloring problem. Techn. Rep., University of Dortmund (1977)]. Several research papers have appeared on this topic. Wegner showed that the value of the 2-distance \\(k\\)-coloring parameter is at most 8 for all those planar graphs whose maximum degree is 3. He also raised a conjecture on the general case which is yet to be settled. The authors of this paper obtain some upper bound for this parameter and improve the result of \\textit{J. Zhu} and \\textit{Y. Bu} [J. Comb. Optim. 36, No. 1, 55--64 (2018; Zbl 1400.05092)]. But Wegner's conjecture is open for researchers working in this area.  For the entire collection see [Zbl 1490.68034].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151384$D8C30E07-0AC0-4929-AE64-EFEAA5B70662","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151384$FF5DDFAF-0B1D-482A-8B87-246FF7DE0801","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151384$830B3987-CB1B-4B8E-AA38-F8114FDC1ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151384$52E4B638-F7E3-4A81-8E66-07FF3565B64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151384$2376AAC5-0AEF-4330-9767-8D374773DD08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19f9d8098553f4b8cbe45427c5c4c129368b4d48","datavalue":{"value":"7551702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151384$372B733B-B46F-4254-BF58-581FFA60CAD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151384$7E18C1A8-F539-469F-8E02-3C698B9F8FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72161939e3ad72068bbe13f92562e74802ba304b","datavalue":{"value":"2-distance coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151384$4AA6CD44-1C40-4817-91D6-87F8A51DFEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151384$F520ADF2-F0B3-4940-940C-A2E96E0B0B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151384$B38EC1AD-C098-445E-B67E-48156ACA3957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"163143c910566f1e3406472b0e4d7cf0b27aa817","datavalue":{"value":"Wegner's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151384$51986059-4799-407B-9F2A-308B683E8E1A","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":"Q2151384$B3F9F3F0-3A92-4944-AFD4-6CB3A5690B82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e1d5918d0f2107624164fc6e47eff1718182883","datavalue":{"value":"https://doi.org/10.1007/978-3-030-93176-6_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q2151384$D2338EB1-359A-46A2-8999-56797226C4B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7633ed067526d408e85e9973742419dc78e846a","datavalue":{"value":"W4206310118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151384$1348B534-1713-4EA4-A708-F40E8622987A","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":"Q2151384$A88FE631-D6BE-44B4-9A98-650ED5632341","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":"Q2151384$A95A04BA-DC48-403E-AB01-4BD7FF7D72AE","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":"Q2151384$3693FA17-299D-4ED2-AD59-B734976BCF10","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":"Q2151384$032673E0-EDAC-4B95-B807-5B26748B5CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ece0ba8be9384b2e3c6f2155568c8b171ab2821","datavalue":{"value":{"entity-type":"item","numeric-id":844207,"id":"Q844207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151384$6B8DBB5A-652C-4907-96DA-4A75F0BB310E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151384$2F0F4F84-AC73-424A-A07A-87B4443B1C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331d28f91553035d395fc2bf9ac39006e56fb89d","datavalue":{"value":{"entity-type":"item","numeric-id":1752467,"id":"Q1752467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151384$DD4DC66B-454B-4F65-88B6-12D95AD19B1B","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":"Q2151384$23E3908F-3F63-4278-BE57-3927670BCD76","rank":"normal"}],"P1643":[{"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":"4a9f24ace86abe9cc66f9a4993a90360f53e6bf3","datavalue":{"value":{"amount":"+0.8939262628555298","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":"Q2151384$03F418D5-EA7C-4FAC-844B-98D1CE0DAE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71de60f29b64f5d02e847800ab09340ed6b71942","datavalue":{"value":{"entity-type":"item","numeric-id":2075520,"id":"Q2075520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205404ea34bcbd802c55e04898e80cc30c174e92","datavalue":{"value":{"amount":"+0.8729726672172546","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":"Q2151384$E10E5332-2F15-41D2-A70B-F6B84AB8245A","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":"8c3bf17a787d69430acad6e7781304e9f96a88c4","datavalue":{"value":{"amount":"+0.8667078614234924","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":"Q2151384$F1FE88F1-D48C-4C87-B5BC-09127918AD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893b144e053b1f8cdb7e23033c6846c9fbe527f8","datavalue":{"value":{"entity-type":"item","numeric-id":1631690,"id":"Q1631690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7915de718101a35af3f052a05649da410c2a8c","datavalue":{"value":{"amount":"+0.8505817651748657","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":"Q2151384$2E154DC6-A9BD-4880-B91C-4B1DA4C9F001","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":"cfeae7c28e898cc5449c4cbe97024779549ec5b5","datavalue":{"value":{"amount":"+0.8326522707939148","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":"Q2151384$FB2FB101-BFCA-4A93-885D-ED17AD3C1821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Wegner's conjecture on 2-distance coloring","badges":[]}}}}}