{"entities":{"Q2062889":{"pageid":2073631,"ns":120,"title":"Item:Q2062889","lastrevid":82434566,"modified":"2026-05-06T20:54:00Z","type":"item","id":"Q2062889","labels":{"en":{"language":"en","value":"Facial visibility in edge colored plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7451438"}},"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":"Q2062889$AEBEBC6D-8E84-408F-853A-7FC73BA04442","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1276fd016780c66789bb7c5f78c1131818e2ef7b","datavalue":{"value":{"text":"Facial visibility in edge colored plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2062889$ADEA140E-3F07-4E34-8976-F75ACB351A24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8c11358d5cb5e038b1c1665d40565303c003fbc","datavalue":{"value":"1482.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062889$A64AE806-0BBB-4C5C-BE18-D3B1B4343783","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20aa61e7f09e9230bcf3dfc61a1f7d16fc156121","datavalue":{"value":{"entity-type":"item","numeric-id":313796,"id":"Q313796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$D12C052A-C34F-408E-A00E-C56A2566F62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0caa6fb77d1853dd157d4777518418e4ae39c77","datavalue":{"value":{"entity-type":"item","numeric-id":383766,"id":"Q383766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$3BB597CA-FF85-4658-81D1-59107B0AE497","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":"Q2062889$C159BA5E-6FED-4B06-B851-9FF4F9A10430","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$8D8644EF-53F5-4C07-9550-CF662306C6B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af49efd26010b4160b051c86a282dcb3745069b3","datavalue":{"value":{"time":"+2022-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2062889$A2013CB2-9640-47B0-9C11-E8FEA122E9A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"570dadd77e48db3318ecc3c9c5ecf53479dbd319","datavalue":{"value":"The paper studies facial edge-coloring of plane graphs. A facial edge-coloring of a plane graph \\(G\\) is an edge-coloring that is proper on the edges of the boundary walks of its faces. A face \\(f\\) sees \\(p\\) colors, if the edges of its boundary walk are colored with \\(p\\) distinct colors. The facial edge-\\(p\\)-visibility number of a plane graph \\(G\\) is the maximum number \\(k\\) of colors such that there is a facial \\(k\\)-edge-coloring of \\(G\\) and each face of \\(G\\) sees at most \\(p\\) colors. The authors prove several general tight lower and upper bounds for this graph coloring invariant. Moreover, they determine the exact values for certain special families of plane graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062889$308D71ED-7D7A-4E05-8A91-6C2927CC683A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062889$C06FFB18-9351-4FB6-94D9-E051841DA4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062889$77ADC1AD-44EA-4ED7-86B8-87A5782593F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6104e0ec3ae5d86ea9bb6e75d7ba536ade223998","datavalue":{"value":"7451438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062889$2A569ACA-9D70-41AB-B4F5-B00C61D9F6E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062889$77382ABD-5593-449F-9C8E-3A4D1CF4F04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062889$8B2E963C-A203-4D87-849E-F93BBC9A320B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa3f4d5545344faa301bf2faa8b4fe965316aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$0525BF6B-0DC5-4DD5-B322-75B47B84234E","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":"Q2062889$5827339A-235C-49C3-B858-3A38E5052E9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7972b7e7fdb5024cdf939f1bfe76edbb85147e14","datavalue":{"value":"https://doi.org/10.1007/s00373-021-02411-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2062889$146FAEFD-A1D8-4DD6-AE81-EF4F4B8D5419","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8604a799ca99508c4e8a58d895f11463acd2c016","datavalue":{"value":"W4200019064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062889$32D0A47F-F5B1-43CF-8715-42925D72C761","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26d2eb850d4cf8bf770aad709787ec507c575ac","datavalue":{"value":{"entity-type":"item","numeric-id":5896961,"id":"Q5896961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$73A8C7CA-5EC0-4F2D-A121-337BAC478E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c4130a8de60330b5eb364d42942748a8f7d8f2","datavalue":{"value":{"entity-type":"item","numeric-id":2867712,"id":"Q2867712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$185FBD90-7171-4FAB-8A30-234AB5753E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518a57e643fe874ace8263c5cf1f431b2d0b37a6","datavalue":{"value":{"entity-type":"item","numeric-id":3458960,"id":"Q3458960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$84AC4AC0-2CEA-4403-B865-5D5B6BB68762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a0551d073632f26c84f1b82af09a5f150a8e17","datavalue":{"value":{"entity-type":"item","numeric-id":3465664,"id":"Q3465664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$C71C99BB-A09A-4DAE-899D-B62D5A6FDFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2ad2a519978af567544f7df213ff77623156aa","datavalue":{"value":{"entity-type":"item","numeric-id":2906023,"id":"Q2906023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$6AD246AE-B53F-47BD-8C6C-1C1760A7E1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3283e525e38bd23effd52b81c3c84364a7905ca8","datavalue":{"value":{"entity-type":"item","numeric-id":907831,"id":"Q907831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$27E0FB0C-616F-4419-81BF-092DFBC46BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9aef9e1c90799bbf0ba57f0669f1700190fae6a","datavalue":{"value":{"entity-type":"item","numeric-id":2401805,"id":"Q2401805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$451AA445-E9A2-4007-9955-E8AB2F6BA99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9345637a5a8533b21f1330efb6b73797c8be620c","datavalue":{"value":{"entity-type":"item","numeric-id":2185732,"id":"Q2185732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$BA7662D0-CF2D-4978-9D0F-68D379942EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910c3264459944dc13e0aa12f82bd3c501253048","datavalue":{"value":{"entity-type":"item","numeric-id":2629297,"id":"Q2629297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$85A45BB9-9B7C-4767-9C8D-31D1C4B0B5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487df9b2304598bcfc285b95b9f63874ed3b03d9","datavalue":{"value":{"entity-type":"item","numeric-id":2960476,"id":"Q2960476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$AD54EB66-4463-4AA1-B551-57B95F15B84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fbced624d3a39286d0b7f19dc036404c840ebb","datavalue":{"value":{"entity-type":"item","numeric-id":3652543,"id":"Q3652543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$3B5D9E29-10A2-43D0-8114-1BEDA0975B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317862266836c0e27858f0628652834d9b9e2554","datavalue":{"value":{"entity-type":"item","numeric-id":479043,"id":"Q479043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$7CA58024-1D09-42C2-ACFF-74E5D711D5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4002661922cfbf3b51612e8c6c4804f79fd6bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$9DB8A5FC-4335-45DD-AD07-8C27D5143F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$9CFED491-79F9-4EEA-8E3B-9CABA635EC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062889$752B27AE-5560-4B10-8357-8B87EC584813","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b22f703dd5bb176fb316aa935f2925d6a71d821b","datavalue":{"value":"10.1007/S00373-021-02411-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062889$5BDF7F78-4B59-46CF-B61A-4E812E5F504D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0afde9f377055ddc25885a561ecf220545b13938","datavalue":{"value":{"entity-type":"item","numeric-id":313797,"id":"Q313797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70753a6d2d954ac3287954ed77b6248859c188f","datavalue":{"value":{"amount":"+0.8485103249549866","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":"Q2062889$5EDCA200-C16E-43DD-A4D4-F1CEA365D9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbf784bee6772475f2b2f47990d545c36a3c191","datavalue":{"value":{"entity-type":"item","numeric-id":442406,"id":"Q442406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b68c1398abf510648e16602f9cf38e0ff2e783","datavalue":{"value":{"amount":"+0.8408410549163818","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":"Q2062889$7D2EE56B-56F4-441B-BD7B-86D5F3DC79B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43ab1f6207b881d9d510008635580f441795e49","datavalue":{"value":{"entity-type":"item","numeric-id":3225726,"id":"Q3225726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98fd18ee4bca85932e8dec26f080340eddd9690","datavalue":{"value":{"amount":"+0.8370547294616699","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":"Q2062889$4C755E6C-6CC4-4CDE-99BF-040E36CEA012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24814fbdd93f7d8f198806cfa16c58f851cfbe67","datavalue":{"value":{"entity-type":"item","numeric-id":390304,"id":"Q390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c08e47fbb5668438fcbd5b4ae2bb9f73a22252e","datavalue":{"value":{"amount":"+0.8305214643478394","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":"Q2062889$5A2AF159-EBF9-4B45-88B6-DA311B0F6F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a729923ebdcc9c369ebafb845ecb1010f8db91cc","datavalue":{"value":{"entity-type":"item","numeric-id":2659070,"id":"Q2659070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7699eb779d41fa99bd163bb1d61b0cc9f375dd","datavalue":{"value":{"amount":"+0.8301827907562256","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":"Q2062889$814CB89F-74A0-4246-9FAB-6867B7487A1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Facial visibility in edge colored plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Facial_visibility_in_edge_colored_plane_graphs"}}}}}