{"entities":{"Q1322167":{"pageid":1332917,"ns":120,"title":"Item:Q1322167","lastrevid":70706907,"modified":"2026-04-13T16:16:12Z","type":"item","id":"Q1322167","labels":{"en":{"language":"en","value":"Simultaneous coloring of edges and faces of plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562580"}},"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":"Q1322167$F6E316FE-7D10-4587-9EA7-3F7AB7C7546F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"102510812f7aff1e8fa54c5e0de1a66c0f9f2e04","datavalue":{"value":{"text":"Simultaneous coloring of edges and faces of plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322167$F245E5C6-4F07-4722-8B9E-9C3232F8B591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1b959b9b82971bfead82d8a9ed04b15b6dc4f05","datavalue":{"value":"0807.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322167$5BCED69A-6FB0-4123-AF63-5C7B185B84B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba068741d732fcc974d69779c52b1dea081e6677","datavalue":{"value":"10.1016/0012-365X(94)90101-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322167$04818613-6FFC-44AC-8B35-433E90D74FED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$9791C71F-484D-455B-8A95-E3C61FD02AEC","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":"Q1322167$E82FA87C-A2A1-4987-81F6-B4E8AF179382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322167$F86E9934-50D2-403E-944E-98A9FEEA0167","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"482662e57541909054d26dc85e07dfe70667bba1","datavalue":{"value":"The edge-and-face chromatic number \\(\\chi_{\\text{ef}}(G)\\) of a plane graph \\(G\\) is the least number of colors required to color the edges and faces of \\(G\\) such that every two adjacent or incident of them receive different colors. It is proved that if \\(G\\) is a plane graph with maximum degree at least 10 then \\(\\chi_{\\text{ef}}(G)\\leq \\Delta(G)+1\\), the bound being sharp. The proof is based on some new generalizations of Kotzig's Theorem on the minimal weight of edges in plane graphs. It is also proved that if \\(G\\) is a plane graph without separating triangles and \\(\\Delta(G)\\leq 7\\) then \\(\\chi_{\\text{ef}}(G)\\leq 10\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322167$9D0D50C5-B67F-4EEC-B8CF-6DC842F2FE37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a442079b5f7b524052e3b9ba53793079a6d84fd","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$6B78DA5E-F015-4A87-9817-AF50F227583A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322167$634C343D-4F43-45BF-A123-9BC59E19ABED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322167$055F3384-BB20-47A1-ABB6-C508CE14D712","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f57abcf9d7a60cb89d6c97504cb31eb9a191687","datavalue":{"value":"562580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322167$06BCD6C5-997D-4B20-A0D8-E46BA93ECD39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b80f89b5665cf8df8306d06e2ad5fc9d6b52d1","datavalue":{"value":"simultaneous coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322167$B5917541-CDC6-4633-BC3D-C7D14C9B557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f92b78df50897ff9be301a6d3553c372262701ec","datavalue":{"value":"edge-and-face chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322167$6EC34800-D375-4BB1-A77C-6B182DDA5BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322167$8D268616-6FD6-4D18-A8A0-F760AE00FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92cc6c51375841540d285ed925b47e2de5a27fa5","datavalue":{"value":"Kotzig's Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322167$6AA8F21F-32D3-420D-A196-53A8CD55AC13","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":"Q1322167$396D1F37-DA9A-4FA2-AEFE-E98D9C06721D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$5345D051-1E3F-49C2-9D31-5E024714DB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219fb82959db52c998e2d657ba26d4abe2c7d803","datavalue":{"value":{"entity-type":"item","numeric-id":5532262,"id":"Q5532262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$9439C33D-8FD3-46B4-A440-7C54328C132F","rank":"normal"},{"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":"Q1322167$104E89FD-1C83-4986-85A3-EC8EE7506AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0d60167d25e0faf151b3faf8621fc9afb565ae","datavalue":{"value":{"entity-type":"item","numeric-id":3784093,"id":"Q3784093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$5BE82893-22B1-48F1-8729-A0481528B182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$38AD31CC-2747-4E98-A09E-C24340DD0929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$99274452-4850-48F7-8ECA-2AC662EF2481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c34686acce31a962f328773b504d8b87265ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5615945,"id":"Q5615945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$AA271996-DBF7-47A4-8658-1D3D2D70F855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5404e95853b7ca5dc84b975eb90841d4df378a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5578803,"id":"Q5578803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$F1F7323F-0541-4AE3-892A-5D5A4BE40CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599cf3a6d6c80be6cc55021a8174c8a4fd54087f","datavalue":{"value":{"entity-type":"item","numeric-id":2558864,"id":"Q2558864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$887EABDA-7BA8-42A6-98BD-525AC73E69B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac6085efda3fa1153d7f93f6374d3b4ce8ea91a","datavalue":{"value":{"entity-type":"item","numeric-id":4075398,"id":"Q4075398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$28C350F2-E694-4120-B46B-981A0182446D","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":"Q1322167$4566C571-4B64-4918-8249-B78E7E7BAC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6574594261f18c20655bbe9510bc17ed439523","datavalue":{"value":{"entity-type":"item","numeric-id":3115603,"id":"Q3115603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$E5AFD0EC-33AB-4E09-B8D2-8A6D5F9F8503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$27E6440F-E183-40EF-B1C1-E6604C9DDF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322167$D3103412-8480-4338-8DC8-804F9807B7CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7f0831740f234bad1e5ad743eefc59a13ab46e2","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90101-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322167$C2540333-0024-46AC-A1A0-B45EFA83F629","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0988d71600adeb61628e662f6bd877158f6d67ce","datavalue":{"value":"W2041223264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322167$4666AC38-2C3F-418C-BC1D-86A627891F06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f45eba04085d0d037aad4f6b371cf2abc1dd4723","datavalue":{"value":{"entity-type":"item","numeric-id":5063962,"id":"Q5063962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c06a1c817c6206379ed09a476544aba5f572649","datavalue":{"value":{"amount":"+0.8937663435935974","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":"Q1322167$E07E37CC-7D98-42AD-B253-0F6530262A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c59dbd06d2d9cbf2aac8f5b54f650383d20481","datavalue":{"value":{"entity-type":"item","numeric-id":1272182,"id":"Q1272182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e0f130bcf9ba0debb0e82fe119ebd54d9e675f","datavalue":{"value":{"amount":"+0.8927187919616699","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":"Q1322167$0F41401A-9968-495D-AC1F-4E0D9AF46952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed6e0b820dab90e531dfb3ad449fbd72b3b00ab","datavalue":{"value":{"entity-type":"item","numeric-id":4222088,"id":"Q4222088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d63f068994b1f2db72d8e4cf727bcd1b76511fb","datavalue":{"value":{"amount":"+0.8863150477409363","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":"Q1322167$68ED5B08-58BD-4F72-A62A-B45E0FCCECC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2b61a4933e4fcde2930b042c328a4b09754c60","datavalue":{"value":{"entity-type":"item","numeric-id":2507633,"id":"Q2507633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ecac62bd7ad573ee7b10cf36882f6ea033b4672","datavalue":{"value":{"amount":"+0.8717854619026184","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":"Q1322167$5D71304E-1B66-4DE1-93C1-0F4BDB6CF645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1176adb2f18f239515f080b180eb793d65ee9eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3168662,"id":"Q3168662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a4dba1b0d0af4a1dd8df58f542e344e8a3d417","datavalue":{"value":{"amount":"+0.8681842684745789","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":"Q1322167$DE214F6D-17EB-40DF-8CDD-2197A17D968E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous coloring of edges and faces of plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simultaneous_coloring_of_edges_and_faces_of_plane_graphs"}}}}}