{"entities":{"Q2413633":{"pageid":2424376,"ns":120,"title":"Item:Q2413633","lastrevid":53202485,"modified":"2026-01-24T11:06:55Z","type":"item","id":"Q2413633","labels":{"en":{"language":"en","value":"Facial rainbow edge-coloring of plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6937380"}},"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":"Q2413633$D65A1773-DED1-454E-A1A9-69E569AE4C7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f524696e2cd13d41660c58d42d08ac8ed88fb28","datavalue":{"value":{"text":"Facial rainbow edge-coloring of plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413633$F155051D-2078-48ED-BD81-55C474088B26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a81d3a4110a23b909b43aa2912d3a9090f1298b0","datavalue":{"value":"1403.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413633$4A602094-9FF6-4EC1-A2C4-C954B8975C01","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":"Q2413633$91111AA5-B074-4164-89CC-AC5FB9919093","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96991e0a814f7bc32172a45927ca35ab5cd77835","datavalue":{"value":{"time":"+2018-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413633$2BEA2D40-5553-4AE9-910A-B77A152F9879","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce1f6b8c7dba36c828f727c14416590f9838c83e","datavalue":{"value":"In this note, the author introduces a facial rainbow edge-coloring of a loopless connected plane graph \\(G\\), which is an edge-coloring of \\(G\\) such that two distinct edges receive distinct colors if they lie on a common facial path of \\(G\\). The minimum number of colors in such a coloring is called the facial rainbow edge number of \\(G\\) and is denoted by \\(\\mathrm{erb}(G)\\). Let \\(G\\) be a loopless connected plane graph and let \\(L(G)\\) be the length of the longest facial path of \\(G\\). The author proves that \\(\\mathrm{erb}(G)\\leq \\lfloor\\frac{3}{2}(L(G) +1)\\rfloor\\) for all connected loopless plane graphs (this bound is tight). For the family of all 3-connected plane graphs, this bound is improved to \\(L(G)+2\\). For trees, \\(\\mathrm{erb}(G)\\leq \\lfloor\\frac{3}{2}L(G)\\rfloor\\) holds (which is also tight), and if \\(G\\) is a tree with \\(L(G) \\geq 7\\) and without vertices of degree two, then \\(\\mathrm{erb}(G) = L(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413633$B04F6040-DCCB-49F0-BB61-B50796C5E655","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04eeb1bc696d49cf249e41be2cdfc9f511c755c4","datavalue":{"value":{"entity-type":"item","numeric-id":251543,"id":"Q251543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$A2757A1C-1757-46EE-A552-34DAC87B3A69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413633$DFB61380-D575-408E-8EC5-4D48A44ECE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413633$742BF6B0-FE18-4EF6-BD30-02ED11F82921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413633$A46AF92B-76B4-456A-8D18-F0E54CCC9E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cbed296bfeeddad6373f3d347f8f898c5fc3c04","datavalue":{"value":"6937380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413633$F8E096FB-6387-40C5-BB4E-64FDFB56484E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b154784c526dcb4900228c276858cfbcbfc3b6b5","datavalue":{"value":"cyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413633$45C9F625-3E6F-41F3-B3C7-93AA9F3EC10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413633$B732818B-F733-4FA2-8899-B4ACA59B8B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1995fdcdd1355348390b1088e3d0a9b9e24f093d","datavalue":{"value":"plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413633$8B0AA4BB-278B-4A17-BB1C-1243822EED8D","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":"Q2413633$8D159665-DE93-4891-BDB8-E272845E4998","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":"Q2413633$D3D3E37E-9D20-4B9F-B806-8BF8E09CFF56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbd37c0fa8f75e462f41f8163285b3bfa76b51ea","datavalue":{"value":"https://doi.org/10.1007/s00373-018-1904-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413633$75F5A221-7A0E-47FC-B3AE-D953CC7C9651","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cf1810dd2e2d6c6037735ad15ef0b192679b6a1","datavalue":{"value":"W2803300993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413633$D94A878E-FACC-4410-A1E5-C129F8E763A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38b99d1be6c0610d08ee28d2550597f6c390fc1","datavalue":{"value":{"entity-type":"item","numeric-id":5198063,"id":"Q5198063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$F40E6B7C-C703-4B05-971D-25DB3C01D68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f0ac89b79887714af998720538bdf566ba7413","datavalue":{"value":{"entity-type":"item","numeric-id":661937,"id":"Q661937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$ABFE7D86-984A-468B-AFC6-660A5BF585AE","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":"Q2413633$7BFE4E5B-6EC7-49A9-AED2-F257CAC69848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218361d6956d74291677f67b6196b22ad8b1730c","datavalue":{"value":{"entity-type":"item","numeric-id":1937564,"id":"Q1937564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$37C28592-DDA8-4C4C-BC6C-8C75FCAE9B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b954e4f73b283fe94ec4cde50aca9a47e9361e","datavalue":{"value":{"entity-type":"item","numeric-id":3525736,"id":"Q3525736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$7F4E574D-2799-4C51-AC6B-57719D76CDBB","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":"Q2413633$7DFBAB3D-8B16-4BA0-A603-967225F5673D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7d82280cccbfcf371189908c0587a21234361a","datavalue":{"value":{"entity-type":"item","numeric-id":3652538,"id":"Q3652538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$4CAF103E-2F87-4460-A26E-D6B770CCD92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52208b50e3b1e6718f2472e45c3d9c2f8766c5a9","datavalue":{"value":{"entity-type":"item","numeric-id":2706194,"id":"Q2706194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$CE61FC29-67E1-4150-A70D-EC5F69047715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$04886603-7959-4533-9707-2E1704FB5154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b878e96dce73be609f0cc214a80ef90c614b3847","datavalue":{"value":{"entity-type":"item","numeric-id":604649,"id":"Q604649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$3D0DDFFF-99C7-4C95-87A5-D52523CDBCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75198151223eef5f244da6d7152a8ee669739440","datavalue":{"value":{"entity-type":"item","numeric-id":2732568,"id":"Q2732568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$0C591847-9EB0-41F5-B9A4-A806BB0323E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed3092d666b7b8f44633c45267c521f09ea7079","datavalue":{"value":{"entity-type":"item","numeric-id":3614203,"id":"Q3614203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$50EA8002-57E0-40AD-95CE-8CFE6AE4E985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2db8b608624d4e282e884c10a2bed4fd7040b1","datavalue":{"value":{"entity-type":"item","numeric-id":2797092,"id":"Q2797092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$4302DAF4-1AA9-4F04-AE85-D5FFEEA4558F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c034e233c7d5144a60fcf9ebcf4fca6bcddf15e8","datavalue":{"value":{"entity-type":"item","numeric-id":4237727,"id":"Q4237727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$DDE447EA-FDB6-4D2A-902A-375D7B238326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0993106c6e2b0ea1272ae170cb6c313783e5358","datavalue":{"value":{"entity-type":"item","numeric-id":960952,"id":"Q960952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$848EB0E5-CFCA-484D-AC49-1DCC1FB37F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ffb8d3f915382097632fcd98fe817e04632737","datavalue":{"value":{"entity-type":"item","numeric-id":4595665,"id":"Q4595665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$686AC912-FD18-45A2-BAB3-CAA3858B94A8","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":"Q2413633$9058C32D-FB0B-4FC5-8BE5-87CD2D9489C5","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":"Q2413633$A7101AEF-FBBC-481E-8EEC-EB9AAC0E7B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9027db357e51a4c16fcbfde3213d5b3613fd480","datavalue":{"value":{"entity-type":"item","numeric-id":1850557,"id":"Q1850557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413633$55F71B73-1258-4A80-8277-459D3FE06B82","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":"Q2413633$EB6E9244-D04C-4735-A575-A449CCF623D5","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":"Q2413633$5B39A560-DEDE-4B8B-BF00-5A577764AADC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"199bc7e18b1fc5a0538f7167e19acc6a432b3116","datavalue":{"value":"Q129813413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413633$4CE52547-F25E-4880-BB8D-CC05D95208FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9bc828783757c35afbe0bee75241aaab3b6afba","datavalue":{"value":"10.1007/S00373-018-1904-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413633$022E3AED-89D7-4431-A73C-B1326159E230","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe5ebb6e5b01e44b992776c02bc6b0ce5a41333","datavalue":{"value":{"entity-type":"item","numeric-id":2312068,"id":"Q2312068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3d1ff82362eb18907e00e4090dc8191d23ee0f","datavalue":{"value":{"amount":"+0.9441384077072144","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":"Q2413633$DEAED5AA-C4AD-4EA1-9FCB-0EE418522261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c6b504d638819dc44b2c3f6b4e1827d9217880","datavalue":{"value":{"entity-type":"item","numeric-id":3298111,"id":"Q3298111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd0b58b9ee4fca341d5a6ca8f9f62e62be31314","datavalue":{"value":{"amount":"+0.9299718141555786","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":"Q2413633$0CBDC900-1C72-4689-8B50-C57B4273E322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e53c0798c50c726505b9061dac059b4efc90751","datavalue":{"value":{"entity-type":"item","numeric-id":4595665,"id":"Q4595665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e1e86cbd1d006e9eb52a336856a83d583051eb","datavalue":{"value":{"amount":"+0.9048057794570924","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":"Q2413633$BC04393A-F8B8-4D93-B33C-DABF908B22FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063287389f9b350678bc6e85791ce8899296df16","datavalue":{"value":{"entity-type":"item","numeric-id":3652543,"id":"Q3652543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33dece610e1692f9123475fdc18de5f4b0e046b0","datavalue":{"value":{"amount":"+0.8701879382133484","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":"Q2413633$1CA25A4B-E720-4992-B345-79EFE44663D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124d9d7d7a1c10e8f222d14839a84bce6b9766dc","datavalue":{"value":{"entity-type":"item","numeric-id":479043,"id":"Q479043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cd889da854e0a10ccba084dc2c0d5e7007a818","datavalue":{"value":{"amount":"+0.8336156606674194","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":"Q2413633$5F2ACEFE-3A9D-492F-B17F-0E4F5E122060","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2413633"}}}}}