{"entities":{"Q497307":{"pageid":499074,"ns":120,"title":"Item:Q497307","lastrevid":62283381,"modified":"2026-04-11T05:02:02Z","type":"item","id":"Q497307","labels":{"en":{"language":"en","value":"Facial parity 9-edge-coloring of outerplane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484800"}},"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":"Q497307$3756C206-81BE-4CC4-B11C-6D8AA3F2A5BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aafdb43d6bcc2fecec9fb4805f6b6adfcc70793a","datavalue":{"value":{"text":"Facial parity 9-edge-coloring of outerplane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497307$4B9DAB74-94A5-4B80-AFAE-D33F28A5F12E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aba75ad20f76230efdc860577083158642ff6f2","datavalue":{"value":"1326.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497307$29A4A735-0773-423E-823E-C05972AC8AB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02674d01da490235fa0d04e97c6df9eaa35f71ec","datavalue":{"value":{"entity-type":"item","numeric-id":497306,"id":"Q497306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$6714DB6C-62C2-4677-9773-085316CBE36C","rank":"normal"},{"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":"Q497307$FA99AA16-47DA-435D-8B97-EEF0BDF2A7F0","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":"Q497307$CB074014-BF31-4A48-BC7B-51843DEF654A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497307$66A4461B-542C-45E8-8B42-889E8CAA49FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70dc1e98fe66b52c0bec61576ddaf943dde1b051","datavalue":{"value":"A connected graph containing no bridge is said to be 2-edge-connected. A facial parity edge coloring of a 2-edge-connected plane graph \\(G\\) is an edge coloring satisfying the following two conditions: (1) face-adjacent edges of \\(G\\) receive different colors, and (2) for every color \\(c\\) and every face f of \\(G\\), the total number of occurrences of edges colored with \\(c\\) on a facial trail of \\(f\\) is odd or zero. It is shown that the minimum number of colors used in coloring any 2-edge-connected outerplane graph \\(G\\) is less than 10. Furthermore, it is also shown that this bound is tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q497307$3D174042-25F0-4F15-B7DC-638E190320F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$424F5B3E-ABC2-4A2F-A102-19A8E0821A53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497307$6CF55E63-FB82-47D6-A84C-332B3B7F5281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497307$10FA9339-FC4B-40A4-8B01-8A4E5ACB2A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497307$0D98B6A9-D055-48D3-8A6C-C7A5BAC9807E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"035b135ff7cc9c42c88baa90ea563c9a0bb386ae","datavalue":{"value":"6484800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497307$9D0395F1-6B24-49D1-A8C4-FBB58B3B45D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q497307$394AFA3D-A05B-46CD-862E-5806C2784BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q497307$C21A1EC2-2D04-4145-B891-308FA8FAB6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6e4c95031370c6099835539f97ac136e1a3e0f","datavalue":{"value":"2-edge-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q497307$84EB5AED-D55F-45CC-A67B-1825E415AD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87783331a29ff533927843a8177384ee0a7b87e1","datavalue":{"value":"outerplane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q497307$B0E771EB-4019-43FB-8AB4-91375EA7EC94","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":"Q497307$53F50917-38E3-4AF2-ADDF-C6FC0C94577E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57b33c8225af8cd5654fa9e9dcc19cb88a1a891e","datavalue":{"value":"https://doi.org/10.1007/s00373-014-1472-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q497307$914523BA-993C-490C-A5DB-81EBAB1A07F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0edefef12bfeb6946f14e86f42e634ae412d676","datavalue":{"value":"W1964210193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497307$40A4F522-F836-4BD9-BB17-DE4F8DF28B2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$32D39087-837F-422C-A279-7BEA1FA47568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ae120a9a75d713284ddc4e859d3baf2f24c4fd","datavalue":{"value":{"entity-type":"item","numeric-id":1046737,"id":"Q1046737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$05C6CA42-1836-436D-9C62-13245B4421B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4b3ecedb1c93a062cdfff6a393ec4a2317129f","datavalue":{"value":{"entity-type":"item","numeric-id":5443201,"id":"Q5443201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$BB6F578A-FE56-4994-A876-5A7A0467B0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe16f372b726d011800a8909dae7bcd9bb294aa","datavalue":{"value":{"entity-type":"item","numeric-id":4906178,"id":"Q4906178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$859805BF-95A3-4B2E-AFD1-1805AD777D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54f7aa7b7863b2c790fb0b6e374e71d394fdfb9","datavalue":{"value":{"entity-type":"item","numeric-id":3225726,"id":"Q3225726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$68EBD7DE-DB79-41AF-BBC1-C7924179B0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71d242482d44bc9d1a6129ada6b49f2b91001db","datavalue":{"value":{"entity-type":"item","numeric-id":442406,"id":"Q442406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$185D90F8-DD51-47DF-9A1B-99BC499FF37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66340099ddb231127609cecf47a1b45589f8b62d","datavalue":{"value":{"entity-type":"item","numeric-id":4121921,"id":"Q4121921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$FD21EE23-180D-4911-AD85-9A6F079B832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8904498821f0594d413c87306574027b760df0","datavalue":{"value":{"entity-type":"item","numeric-id":390304,"id":"Q390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497307$1EF4CEFE-37FB-4C22-93E3-75396B34B6F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0ad398fbc30065eef3b74fd5c4d9e95f3e7ebd6","datavalue":{"value":"10.1007/S00373-014-1472-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497307$BA4B2A79-C1D0-4669-9FCB-1B3A13311AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19379ce421ee446f6b766c6dd333ce143136e48a","datavalue":{"value":{"entity-type":"item","numeric-id":4906178,"id":"Q4906178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00479a59394e5433dfffd23c9328e842517e6423","datavalue":{"value":{"amount":"+0.9696462750434875","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":"Q497307$453FC190-A33D-41B1-982E-4106606F9EFD","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":"9730d5f356fb2e92df5489ed7f572fbae68d46d7","datavalue":{"value":{"amount":"+0.9224334359169006","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":"Q497307$76A7DD0C-1F60-4852-8F76-F7B7176A9FCA","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":"9568b9563d18009f526ebb3d2f50ba5913cd2bbe","datavalue":{"value":{"amount":"+0.919590175151825","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":"Q497307$617ACCBF-9E5B-433B-B650-EB101A5EDE2D","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":"c42fa02d3b62c2e1bc97b478eb4223b33cfcad65","datavalue":{"value":{"amount":"+0.9001256823539734","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":"Q497307$2D2117B6-6128-47E7-A073-AA107658843A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816dc30dc2c04da2958e165fb6ee9ba3dd35a19e","datavalue":{"value":{"entity-type":"item","numeric-id":409374,"id":"Q409374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559b60ab460a21da52b93db32eab9ce3a5b849da","datavalue":{"value":{"amount":"+0.8803649544715881","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":"Q497307$D4768F48-9896-41D3-9174-3A89CE6BE4B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Facial parity 9-edge-coloring of outerplane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Facial_parity_9-edge-coloring_of_outerplane_graphs"}}}}}