{"entities":{"Q5959100":{"pageid":8135902,"ns":120,"title":"Item:Q5959100","lastrevid":42004601,"modified":"2025-05-21T16:53:22Z","type":"item","id":"Q5959100","labels":{"en":{"language":"en","value":"Local structures in plane maps and distance colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1722220"}},"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":"Q5959100$EA53FDEF-D6E8-430B-94BC-E90F3CEF4928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dde02d764f71d4114099c7269851033ed64a04fc","datavalue":{"value":{"text":"Local structures in plane maps and distance colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959100$826CED9D-72FC-4950-A1CA-49DC00CF340B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27263782985829011e21e9cd7bfafaacf69486b6","datavalue":{"value":"0990.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959100$B4D11C30-5AA9-4613-B983-1040D40724C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92a743d9b432daba3d553adcd5acb6796ab2940c","datavalue":{"value":"10.1016/S0012-365X(00)00440-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959100$08E16C65-1B04-4F67-805F-2B23FDA46DA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aedeb5c029a3e220345fbf20050e7d4231517fc","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959100$6C704E40-E76E-4024-8175-C934592CD136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a800dd72ac0501b970e01c4f02e1371c26f1fb5","datavalue":{"value":{"entity-type":"item","numeric-id":210379,"id":"Q210379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959100$353B1E25-0C78-4880-9B08-38719A76699A","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":"Q5959100$70F2DFA0-32C9-431F-B320-3A30032B7AA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa85d9912418bd5ff11b5aa4a0a27f951e2a1ef","datavalue":{"value":{"time":"+2002-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5959100$6717B020-68A5-49C3-9705-051A9B8EF950","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b00df489caeb81cad0c47da912bfc29d691d1888","datavalue":{"value":{"entity-type":"item","numeric-id":439302,"id":"Q439302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959100$A33071C4-5D3F-495F-A98C-B322547FDAC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959100$9217DE6A-2F7D-4871-94D0-CC410EF2CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959100$A4934649-C5F5-46B2-B023-8E871A1A8C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959100$63E78610-8E28-4324-93FF-AE4C1465C1A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb0dac4b9fce3ccea4782962b8baaac2ad548d4b","datavalue":{"value":"1722220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959100$489F1C38-5B23-4E1C-9999-1D6754D55A5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959100$F5BCE691-37ED-4731-BCAA-EC61F8D24F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f86c020aac8d4d678a34aa2019fb166779d29d11","datavalue":{"value":"plane maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959100$A080FB74-8029-400D-8FE6-54CD4E91A64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a609271de12767ee8eff143e22f209b24d91b76","datavalue":{"value":"distance colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959100$AF54DDE6-963F-4F67-9F00-428B3D0BE9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f872ab378dbafe16c873a0db6e3a9ff321091f84","datavalue":{"value":"\\(t\\)-distance chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959100$857D985B-D570-4744-A3F8-4854898AD0A0","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":"Q5959100$089C341E-13A4-4C58-8475-A5BEC29C0AB8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"28d572a51ff93c18190ddc76314ecde1e8c56d3e","datavalue":{"value":"Q127087872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959100$76EAF3D5-67C2-4D2F-9714-190728892565","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65aae087fcc7d6da16df4d7b284b9e50c15ce6d6","datavalue":{"value":{"entity-type":"item","numeric-id":3070244,"id":"Q3070244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccaee3491c7cec0d2e57356d9bcac5fcd15a3b16","datavalue":{"value":{"amount":"+0.8986739","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":"Q5959100$DA2BEC6E-5CF1-47AF-B0FE-A9B2EA50AC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359284c3bf88338de4e484972e798fc8054800c6","datavalue":{"value":{"entity-type":"item","numeric-id":5461691,"id":"Q5461691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91edf98072d3dae0f57e369d7ea023ea07c59c2","datavalue":{"value":{"amount":"+0.89533657","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":"Q5959100$89EBD2E5-34C8-495C-BB47-7166825564C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5eaa1a4e6b30e95cfe02dbbd30e95eabde8ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2322550,"id":"Q2322550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408853c9cc3c0dd1ed2ca89942264756e7cf500a","datavalue":{"value":{"amount":"+0.892667","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":"Q5959100$6EB929F7-1743-4522-B379-37ECED30103D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe182bb228582b761982a7fd04eaa1478a905971","datavalue":{"value":{"entity-type":"item","numeric-id":5443836,"id":"Q5443836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f63a2cba1f8f066c9d57cec83ff8534c827bb9","datavalue":{"value":{"amount":"+0.8909097","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":"Q5959100$6629C6BE-0BC9-4937-A9D8-06CCBD98721F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba12645470470803f84ba907f7f56301175bbdf","datavalue":{"value":{"entity-type":"item","numeric-id":2707977,"id":"Q2707977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a3d5be048c02e87b9dcb21549ba27cef9f1496","datavalue":{"value":{"amount":"+0.88725877","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":"Q5959100$1CED8AD1-5F75-4F9D-8711-51EFD1512F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08a17d32e7960f65880ef46d8319ba636ef4462","datavalue":{"value":{"entity-type":"item","numeric-id":400498,"id":"Q400498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ca5336c6098e330157447d397ad2a47b68032d","datavalue":{"value":{"amount":"+0.88615113","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":"Q5959100$6B604DF0-4B56-4B16-8362-82293AC94F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199ced71595d8e98a5e20413dd6207b57916ca7e","datavalue":{"value":{"entity-type":"item","numeric-id":3576721,"id":"Q3576721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe25a0e07a011f0fae4b97af7791312f47c1b97","datavalue":{"value":{"amount":"+0.8852984","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":"Q5959100$250A11E0-D4DD-4D49-8013-313BBB2D640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df336e2a2528b15b47629775653dad229d26a07","datavalue":{"value":{"entity-type":"item","numeric-id":2327086,"id":"Q2327086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62e9677c0c28ededb477ee979c4d1e36b21977b","datavalue":{"value":{"amount":"+0.88187486","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":"Q5959100$F1160BCD-8F06-4D25-B1C9-D07F1282F659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c0da8b8aba067832c4fee4e486981b52c56288","datavalue":{"value":{"entity-type":"item","numeric-id":1356713,"id":"Q1356713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fc81cbee9e643cd629de00b4f6ae1843226e3a","datavalue":{"value":{"amount":"+0.8808609","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":"Q5959100$6DE546B1-F044-44BE-AA25-D0029F55B3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bf4c27c99783dcebd9a5ea80dbc3b29bad6751","datavalue":{"value":{"entity-type":"item","numeric-id":1767633,"id":"Q1767633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f891c29c08bbf6a3d4d82a47da15f9512bff1ec","datavalue":{"value":{"amount":"+0.88064814","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":"Q5959100$CB1FF0FD-0211-40F2-869C-F82D8A617FDC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"091c5508c702e2ca35003b8e671bc704a993068a","datavalue":{"value":"A plane map is called a normal plane map if the involved pseudograph is connected and all vertices and all faces have degree not less than three. The first purpose of the paper is to present a structural result on normal plane maps, which strengthens the one obtained by \\textit{O. V. Borodin} in [Diskretn. Mat. 3, No. 4, 24-27 (1991; Zbl 0742.05034)] (strictly related to Kotzig's and Lebesgue's classical results). Then, the authors take into account the notion of \\(t\\)-distance chromatic number introduced by \\textit{F. Kramer} and \\textit{H. Kramer} in [C. R. Acad. Sci., Paris, S\u00e9r. A 268, 46-48 (1969; Zbl 0165.57302) and Ann. Discrete Math. 30, 275-284 (1986; Zbl 0601.05020)], and recently investigated in [\\textit{Z. Skupie\u0144}, Discuss. Math., Graph Theory 15, No. 1, 89-106 (1995; Zbl 0833.05036)] and [\\textit{G. Chen, A. Gy\u00e1rf\u00e1s}, and \\textit{R. H. Schelp}, Discrete Math. 191, No. 1-3, 65-82 (1998; Zbl 0958.05053)]. NEWLINENEWLINENEWLINEThe present paper yields a polynomial \\(\\Phi_t(D)\\) in \\(D\\) of degree \\(t-1\\), such that the \\(t\\)-distance chromatic number of any planar graph \\(G\\) with maximum degree \\(\\Delta(G) \\leq D\\), where \\(D \\geq 8\\), is bounded above by \\(\\Phi_t(D).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959100$2B613B6F-FE77-4108-8E8D-6C934B4E49DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5959100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5959100"}}}}}