{"entities":{"Q1356701":{"pageid":1367440,"ns":120,"title":"Item:Q1356701","lastrevid":68540670,"modified":"2026-04-13T00:25:53Z","type":"item","id":"Q1356701","labels":{"en":{"language":"en","value":"On the \\(d\\)-distance face chromatic number of plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019060"}},"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":"Q1356701$8698DF59-D63C-470D-9D2B-F4C0EFE4ADD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b56d3a4ab1cb805774ad5f374058805da350da2","datavalue":{"value":{"text":"On the \\(d\\)-distance face chromatic number of plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356701$E86BE387-FC90-4AEE-89AC-912D3270AE51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f494d3c44eda347bf7277bc87b387dd0edb39060","datavalue":{"value":"0880.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356701$1A57B2FA-C48F-49BB-8113-558B3232B91A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67373bfec60a09e2adbadf6dc934f9d3e6ac2a09","datavalue":{"value":"10.1016/S0012-365X(96)00049-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356701$F9832F4E-0A1C-4580-BD8F-C38D6A799D8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9976e9a1ada1e16354b54438fdb01e8a832ed63","datavalue":{"value":{"entity-type":"item","numeric-id":186206,"id":"Q186206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$2A741277-B209-447D-89B3-DCFC51AC24D7","rank":"normal"},{"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":"Q1356701$CB19A443-374B-4AA4-9857-367FBCD1287B","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":"Q1356701$29FF0D18-6991-4969-B774-C993E7CBCD43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e923552579303fe8b30d2a139bb2fde0734b1912","datavalue":{"value":{"time":"+1998-01-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":"Q1356701$8332E989-3185-433C-9D98-F2A26AA97D10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d6f0b82f5b8a808fbad765b802f0eed336f7ae5","datavalue":{"value":"Let \\(G\\) be a finite connected plane graph, and let \\(F(G)\\) be the set of all faces of \\(G\\). The distance of two faces \\(f_1\\), \\(f_2\\) of \\(G\\) is the minimum value of \\(d(x_1,x_2)\\) for \\(x_i\\in f_i\\). For an integer \\(d\\leq 0\\), the \\(d\\)-distance face \\(k\\)-colouring of \\(G\\) is a map \\(\\varphi: F(G)\\to\\{1,\\dots, k\\}\\) such that if \\(f_1\\neq f_2\\) and \\(d(f_1,f_2)\\leq d\\) then \\(\\varphi(f_1)\\neq\\varphi(f_2)\\). The minimum \\(k\\) for which such a map exists is called the \\(d\\)-distance face chromatic number, and is denoted by \\(df_c(G)\\). In this paper, an upper bound for \\(df_c(G)\\) is given when the maximum degree is greater than or equal to 8. Some known results for \\(d=0\\) are obtained as corollaries.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356701$1D0D283F-512C-4016-A028-417A2FD86D69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356701$443146FD-E5A4-45D1-A7E2-8C8C30F12A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356701$73312078-BBEF-4AE1-932D-24FC3CD4D1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356701$1BE4F89E-5EA1-4B3B-A724-DA5575180D2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8a3ec13aa87c29560af72e4dad47731d69507bf","datavalue":{"value":"1019060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356701$758A753C-C038-46EE-A8AF-1C08171D5786","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ae3e0c008bb3734c79b69c2938b3a06567e623","datavalue":{"value":"cyclic chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356701$EC2AAC43-9509-4BCB-9F87-30EB51DFF1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356701$573857B5-B259-433D-94C9-807E00FFE6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356701$4D35FB26-0F30-460E-A861-C19C9F58FFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee8a0fc73f2a086e5bc3fabb02bd2d598f0daa3","datavalue":{"value":"face chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356701$33E0B20D-77E2-4A76-A1CF-DF66025EFCA7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$54F5802C-1AE5-4B90-BA2F-2D591FE004D0","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":"Q1356701$57A34FDA-C7FD-4656-AA58-885A8AEDE29C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d48d99a7511514ccabb7a85f71a9fe594112b6","datavalue":{"value":{"entity-type":"item","numeric-id":3679212,"id":"Q3679212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$CF9A18EB-F448-4911-B453-9F198E3DC485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd94f4e2b8de2924354adbff9c689841365d4942","datavalue":{"value":{"entity-type":"item","numeric-id":3201077,"id":"Q3201077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$AC05E9D8-C417-4E73-B63C-8DD933E4C2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f3a61ba00355ea012ae6eff4b1d0dc717068","datavalue":{"value":{"entity-type":"item","numeric-id":3987221,"id":"Q3987221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$713A24F9-4A66-40D4-BF8A-0997F9BB21A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032644995ddb855cdf9b090ed87dfbfd7816b68b","datavalue":{"value":{"entity-type":"item","numeric-id":1198649,"id":"Q1198649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$3E4917EE-E65D-4AE7-BF43-FCE5ACC83DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b2784400a4b041db584d426cc2ce2b0ee0efa8","datavalue":{"value":{"entity-type":"item","numeric-id":3781771,"id":"Q3781771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$40C9D946-8A3C-4C6B-A573-A40B7A3F1AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$2573D76F-497A-40F7-8B4C-5D3B6C734A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7341ead34fb9990b977570a5941e183468098880","datavalue":{"value":{"entity-type":"item","numeric-id":4852402,"id":"Q4852402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$EB63044D-3143-4425-8929-B27E1C95EF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba31ceb54ce79beec412b900f0feb6258a42783","datavalue":{"value":{"entity-type":"item","numeric-id":5591378,"id":"Q5591378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$DBEE0B29-9A64-4873-B74A-9F8B43D6A535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af271e2570d011cc0706a1f7748813e556954b75","datavalue":{"value":{"entity-type":"item","numeric-id":3801577,"id":"Q3801577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$45B2771C-990D-41E0-96F4-BE993F5813DA","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":"Q1356701$0EEAF393-00EB-4437-B002-86DD722BAC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4563b917ca1afd416720ac549cace4c52f7357","datavalue":{"value":{"entity-type":"item","numeric-id":4843507,"id":"Q4843507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$8EE4DA7F-C644-435A-91F5-CE725CC84EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f271a9da13360c08f09abec55449a8012199034","datavalue":{"value":{"entity-type":"item","numeric-id":2395454,"id":"Q2395454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356701$98777873-98E7-407B-878E-1EB4DBCDB942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1297da1c0c72c62caf344c60cdd67947213c13e0","datavalue":{"value":{"entity-type":"item","numeric-id":4329138,"id":"Q4329138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244d0ca7e8064181a332b2e74714bda88fff0ced","datavalue":{"value":{"amount":"+0.94167644","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":"Q1356701$1A34A259-B8FE-49D9-A11B-42D2D5CF955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7deba3590b50a5f1e48ea7475003b0582072bc","datavalue":{"value":{"entity-type":"item","numeric-id":4879164,"id":"Q4879164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e281f519dc6a434590619f91f6002c9d324add32","datavalue":{"value":{"amount":"+0.92725945","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":"Q1356701$CF561614-BCD9-457B-AFEA-607CB9914798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e231abfcc2f773843d3139c0c83c45f824351a9","datavalue":{"value":{"entity-type":"item","numeric-id":4019911,"id":"Q4019911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82afd53142136eb9f4fae0866e88b0ad9a28c72c","datavalue":{"value":{"amount":"+0.90944356","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":"Q1356701$BE0CBEAF-ED8B-4692-B55E-41D0CDBC38D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef899586b7ee49f630a3e21f9dfaa635f5677c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4005786,"id":"Q4005786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c64b8ea012b03e7bb2f2a11f24923276b8a5056","datavalue":{"value":{"amount":"+0.90790594","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":"Q1356701$BEE0B687-B7FA-465F-8D8A-F16040DBF5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85e9dd3c7c6defe1d0fda9072793c2307764bfa","datavalue":{"value":{"entity-type":"item","numeric-id":5462390,"id":"Q5462390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d969bf2afa302ddadf81c642bc9c343256d9666","datavalue":{"value":{"amount":"+0.9051047","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":"Q1356701$7209E71A-D882-4F51-9255-9F51C54394B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6a6199e8aa68342bf713c6d46c1d26c6310770","datavalue":{"value":{"entity-type":"item","numeric-id":4267311,"id":"Q4267311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26437be612cc91715acab4d64f6eedf1fe4e12a","datavalue":{"value":{"amount":"+0.9032286","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":"Q1356701$39B5BE39-2EFC-4432-9881-935FE59518D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5e228a901a72d9da6ea5f94d059d245f5ac4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1709876,"id":"Q1709876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bc9c9e8379acc4bf82bb6dbdbb87564651680f","datavalue":{"value":{"amount":"+0.90072036","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":"Q1356701$563D79B3-29A1-4D77-AAF6-284DACBB1D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e9538aa98baae708ee327e41d75bc00519f1711","datavalue":{"value":{"entity-type":"item","numeric-id":4278795,"id":"Q4278795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6da56605bec0248cb42ae8ea9dc282ad80b1cd2","datavalue":{"value":{"amount":"+0.89738274","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":"Q1356701$F9A62A36-F897-48D1-8C22-A3B823BC95FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e871cb72edbf90425b6dda417211fb970a57a3","datavalue":{"value":{"entity-type":"item","numeric-id":5455834,"id":"Q5455834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb459133529cd9ffa94d0f70de026c30ad72a70","datavalue":{"value":{"amount":"+0.8959781","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":"Q1356701$43CDA023-FAA4-41B8-8ECC-5F3AF716544C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c9c40cc592f4cf79dcc8d474c237c135b5c5e8","datavalue":{"value":{"entity-type":"item","numeric-id":1356742,"id":"Q1356742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2484ab6bbf1015b19fe5f61a737508a92e8708de","datavalue":{"value":{"amount":"+0.8955308","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":"Q1356701$EF22D9E6-5935-4E34-83EB-40F67257929D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(d\\)-distance face chromatic number of plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(d%5C)-distance_face_chromatic_number_of_plane_graphs"}}}}}