{"entities":{"Q6565538":{"pageid":14176693,"ns":120,"title":"Item:Q6565538","lastrevid":95607098,"modified":"2026-06-05T09:23:47Z","type":"item","id":"Q6565538","labels":{"en":{"language":"en","value":"Incidence coloring of outer-1-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7874589"}},"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":"Q6565538$E7B3A190-8077-400B-80CA-2291575F419D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1b1a8032dc898f63dc3ac4102b1a2aeb34a7026","datavalue":{"value":{"text":"Incidence coloring of outer-1-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6565538$03C94927-CEAF-4779-A5E7-DFFF121DCE21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13cd37c33b1b5915814f3b66bac00909246402f9","datavalue":{"value":"1545.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565538$3EF7CAD2-999C-4FA2-BDC1-06EE7B4F95C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"564f504de0174958598fa0089ad31a320e36d749","datavalue":{"value":{"entity-type":"item","numeric-id":6390471,"id":"Q6390471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$CDBF0083-EBD6-4132-94AC-22E35EB759CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74a491571e24f8c44bbbc532b165dfa0d7a7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":266018,"id":"Q266018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$8B1A61DD-588F-4C1A-9CFD-09774690DD5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$F6F477FC-EE2C-4D75-AA00-7733CE16F621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd626077463fab39887c759e0e24d4037425166","datavalue":{"value":{"time":"+2024-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6565538$18F98D2E-3CAD-4D4F-AA59-68E77D224C48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e64faeeb4c458693cd98f1c5e83a9698b74b8122","datavalue":{"value":"A proper incidence $k$-coloring of a graph $G$ is a coloring of the incidences using $k$ colors in such a way that every two adjacent incidences have distinct colors. The minimum integer $k$ such that $G$ has a proper incidence $k$-coloring is the incidence chromatic number of $G$, denoted by $\\chi_{i}(G)$. An incidence $(k,l)$-coloring of $G$ is a proper incidence $k$-coloring such that $|A_v|\\leq l$ for each $v\\in V(G)$. The authors provide the following conjecture. \\N\\NConjecture 1. $\\chi_{i}(G) \\leq \\Delta(G)+2 $ holds for every planar graph $G$.\\N\\NThe authors confirm the conjecture for outer-1-planar graphs $G$ with $\\Delta(G) \\geq 8$ or $g(G) \\geq 4$. Specifically, they prove the following results.\\N\\NTheorem 1. Every outer-1-planar graph $G$ has an incidence $(\\Delta(G) + 3, 2)$-coloring.\\N\\NTheorem 2. Every outer-1-planar graph $G$ with $\\Delta(G)\\ge 8$ has an incidence $(\\Delta(G) + 2, 2)$- coloring. \\N\\NTheorem 3. Every outer-1-planar graph $G$ with $g(G)\\ge 4$ has an incidence $(\\Delta(G) + 2, 2)$- coloring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565538$511B1F00-8CDB-4019-893A-412801EE912A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6ffeb8891e10ca862ca6da57d82ac90881f4fd5d","datavalue":{"value":{"entity-type":"item","numeric-id":1021812,"id":"Q1021812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$286E03E1-20D9-45E4-95E5-5FEF14D1B3DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565538$2EE3F1C8-0BFC-4E3D-8DD2-CEE7B69B52C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565538$3F7CF94C-5AC2-4500-B0BE-E12FE705CE6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c9f0ba28f18caab72ead0ffe89d285bb5755862","datavalue":{"value":"7874589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565538$22BEF668-B085-4387-B849-E968664C6326","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2299e39e2a6015edcbd88eb7456474a19886f11a","datavalue":{"value":"incidence coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565538$23E9AD14-60DC-485B-9656-C3A2044D7738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6b9fa6b70c5f476776642a361ae1bf68129d51","datavalue":{"value":"outer-1-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565538$EE8F6B6A-ACA5-4FE0-9DB0-EB2F18639DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565538$6F2030F5-671D-4900-9E48-747DB17CDCD0","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":"Q6565538$BA97CCC8-4A76-4E10-93B6-FF24BD001EA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0301109640ed1576abfba2cef1033fc4ab68a1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1825208,"id":"Q1825208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$16154400-5FF2-4CE8-89A2-75539798BA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54bdc3e6ced2503f5ca79ac8a3f4d7936e5a37d","datavalue":{"value":{"entity-type":"item","numeric-id":2867648,"id":"Q2867648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$6A1EEBC4-3AF4-40BB-9234-52D2EEE1B92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a84af5c4656a394e99cce922f67afa63bdbd84","datavalue":{"value":{"entity-type":"item","numeric-id":289919,"id":"Q289919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$3387EA40-25D1-4E14-80DB-651C9E703897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94e7c1a46ce97a84a67d14953fcd8f6b0d3f881","datavalue":{"value":{"entity-type":"item","numeric-id":6486785,"id":"Q6486785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$EFE9B79F-35E4-47AF-834C-015F0CBC83D5","rank":"normal"},{"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":"Q6565538$6F88B90A-C151-4360-92C6-856FFCA5A848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778d21f1596edaf3838e45a80755a7d2ec97253f","datavalue":{"value":{"entity-type":"item","numeric-id":1313849,"id":"Q1313849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$3E3D02AB-DD3E-4A2A-9630-E0A3F29FD426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c83c6dec755322a1c925dffa445fc7ec1b5f0","datavalue":{"value":{"entity-type":"item","numeric-id":1356555,"id":"Q1356555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$A2A55B35-8AED-47F1-BDC0-7576F3D4BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0f9006f6c7694e45b45d5e76242f5b8e19bddc","datavalue":{"value":{"entity-type":"item","numeric-id":5387657,"id":"Q5387657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$B9AD03CB-51E0-453A-A581-877A334BB0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9f55cc978c7f67ab7639ae16d60f2018149d82","datavalue":{"value":{"entity-type":"item","numeric-id":1827780,"id":"Q1827780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$A1120F8B-14BE-4831-B4B8-D506718DAE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f77c54217f6351f9eb780d4417290c5938ccb2e","datavalue":{"value":{"entity-type":"item","numeric-id":2282487,"id":"Q2282487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$D8CD73F6-1A35-47C8-957B-BBA07359C308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f508ef4c5b0d757ea7e6dd765403b85e4ecfaaa","datavalue":{"value":{"entity-type":"item","numeric-id":5024667,"id":"Q5024667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$F9225643-3CD4-4A11-860C-021315269CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d408c8eaae658bf52cbe3e2d7b3292163303829","datavalue":{"value":{"entity-type":"item","numeric-id":1773364,"id":"Q1773364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$1BA49BD9-7564-479C-B999-48E1612E2192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cf39e169efa5c759650e595bd33548177717af","datavalue":{"value":{"entity-type":"item","numeric-id":998399,"id":"Q998399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$3314FAF0-28BC-4C6D-B43B-BF8C1F17717D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e39ad2f65e2101e0ea3a454872f3874160c626","datavalue":{"value":{"entity-type":"item","numeric-id":4443137,"id":"Q4443137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$3CD445B1-3F21-4D8A-A327-14F7373CCDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a2ab0381928e401088e5eca58fd4c274097e2","datavalue":{"value":{"entity-type":"item","numeric-id":4924895,"id":"Q4924895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$0B1E1483-231B-4C8E-BE26-BAFF32CC4BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1452025835cf7b43d98c6834cab2abec77a679c0","datavalue":{"value":{"entity-type":"item","numeric-id":393451,"id":"Q393451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$5B57BC62-A178-4A5D-9387-D568D72FB56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205ea5b137785ab069c8c390e213c10c7daf7776","datavalue":{"value":{"entity-type":"item","numeric-id":449118,"id":"Q449118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565538$CB285354-2F2E-4C27-9E2E-4689ECFA1CBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02c18fc624bd3ed48ff140d4d37fac5af5564a13","datavalue":{"value":"10.1007/S10255-024-1126-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565538$0D43ACC7-8FEC-45AA-9EBB-0B5F126755F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac658d425b94b444818eb92f649c7ff1b8c047e","datavalue":{"value":{"entity-type":"item","numeric-id":6639485,"id":"Q6639485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bb02a20d3ae3f07bb5c331f4a38caeddeabb6f","datavalue":{"value":{"amount":"+0.8650190234184265","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":"Q6565538$6235E04C-3CBA-45DC-85CF-D373DB13DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3961d93d6eb967c84f7e6d5bc00f0cd42ae1e81","datavalue":{"value":{"entity-type":"item","numeric-id":4654467,"id":"Q4654467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832fd71d13e0c199214cf9beb50782dafb5d7706","datavalue":{"value":{"amount":"+0.8489073514938354","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":"Q6565538$7DB0288C-9A76-44A8-AB7D-965A61813CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6be92055bf4172fdc0a50a5afdaa447a960cf5","datavalue":{"value":{"entity-type":"item","numeric-id":6110619,"id":"Q6110619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"decdb330275bbe21674e4fb67c93fade1fb33acc","datavalue":{"value":{"amount":"+0.8413472771644592","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":"Q6565538$D85A514F-1994-40F2-A5F2-147999C6A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94499cdaf214afcb589e8f8d1a3d81f37eaa78bd","datavalue":{"value":{"entity-type":"item","numeric-id":2282487,"id":"Q2282487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a33f6f53b16e8178a174cdbf92c85c025e6ef32","datavalue":{"value":{"amount":"+0.8352813720703125","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":"Q6565538$FA556B0D-EC0A-4472-9D17-AA10E9EB9507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7f6b1d9a089520e7a82f2b9e342353d21fcfad","datavalue":{"value":{"entity-type":"item","numeric-id":501990,"id":"Q501990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e9fc2d370b0ed59fcc0927501e8295171a628b","datavalue":{"value":{"amount":"+0.8298506736755371","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":"Q6565538$97B2B057-594A-43C0-9890-71BF00772864","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incidence coloring of outer-1-planar graphs","badges":[]}}}}}