{"entities":{"Q512886":{"pageid":514653,"ns":120,"title":"Item:Q512886","lastrevid":62426679,"modified":"2026-04-11T06:00:30Z","type":"item","id":"Q512886","labels":{"en":{"language":"en","value":"Total coloring of planar graphs without adjacent short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691097"}},"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":"Q512886$4D43C1B3-D652-4334-BC04-D5AAF42BAA42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c33c9845e10b9198cc92bce2ece31f99e79bacda","datavalue":{"value":{"text":"Total coloring of planar graphs without adjacent short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512886$705CC9EB-F253-4991-8191-0E708AF472D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23a6071c99bda93c9999509207642afd7ee15c4e","datavalue":{"value":"1367.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512886$9F24CE22-1FF1-4C44-8BD5-10E21493383D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb7d3267bdfd6733600e525fcb7a83ff5881505","datavalue":{"value":{"entity-type":"item","numeric-id":216143,"id":"Q216143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$DBA92FA3-2D82-463D-8837-AFC824A4CAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$8D0DD23A-1AD6-4FAA-B4F2-12AE0E591015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d1bb217180980cddc841056458814ced0c7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":266019,"id":"Q266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$6C0E46DE-DCA2-4C1B-A730-30B0C307092E","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":"Q512886$3A2EB8D6-1886-4071-9C22-404CB721198F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4f64613c2a5924adf417317d55fbc86c4d10e73","datavalue":{"value":{"entity-type":"item","numeric-id":405154,"id":"Q405154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$F0A6C910-5D65-4286-A10D-ECFE472622E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"071e91cd6b3be0b21dd9ede891e0491baf065897","datavalue":{"value":{"entity-type":"item","numeric-id":326981,"id":"Q326981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$35102D9A-4446-46B4-9CC2-7B2B7B59579E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$2B74DC23-1AD5-4EE8-9312-220D4C24E794","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-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":"Q512886$ECEC0DEC-D12D-49BF-81BF-9C40D02CC18E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc79ec31116e76f68a6a669b34bf9dbd6ba7aa06","datavalue":{"value":"As well known, a total \\(k\\)-coloring of a graph \\(G\\) is a map \\(c:V(G)\\cup E(G)\\rightarrow \\{1,\\ldots,k\\}\\) for which two adjacent or incident elements of \\(V(G)\\cup E(G)\\) receive a different value, called color. The total chromatic number \\(\\chi^{\\prime\\prime}(G)\\) is then the minimum integer \\(k\\) for which there exists a total \\(k\\)-coloring. A natural lower bound for this invariant is \\(\\Delta(G)+1\\leq \\chi^{\\prime\\prime}(G)\\) where \\(\\Delta(G)\\) represents the maximum degree of \\(G\\). Two cycles are adjacent if they share at least one edge.  The authors show in this work that the total chromatic number of planar graphs without short adjacent cycles and big enough maximum degree equals to the above mentioned lower bound. More precisely, if \\(\\Delta(G)\\geq 8\\) and there are no adjacent cycles of length at most seven, then \\(\\chi^{\\prime\\prime}(G)=\\Delta(G)+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q512886$FDC906D2-A1C1-4D56-B125-D072F1B1787F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$ECA28CA8-83B4-44A9-A0B3-A4EA289A6262","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512886$EFCD62B2-CA13-4EAA-81F1-56E88F7EECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512886$982AF7B0-5F93-4F9D-A5D1-66C266E1DB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512886$8E71E1C0-FC82-4854-A4E7-3D7F58A9F6EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"962fe1c68ef1238c36213b75d7e5098b2ad4f7a0","datavalue":{"value":"6691097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512886$AB0B63D1-3215-4506-A75C-FC50E8ED0B75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q512886$70ABE2AB-AD4D-42E0-8E98-B886222921FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q512886$BD4DA9B4-081E-4922-8C57-7B92F087879E","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":"Q512886$3C6F42C9-EDFB-4FD6-A062-17AF112C1680","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"226838b07aa48f9e6610757031f4f78925edb930","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9954-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q512886$53A3032C-90C6-4B35-B33F-FCADF8231B32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6914aa29fe0909800d95d88f1c8054e25380bb50","datavalue":{"value":"W2175029141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512886$AB5CA19D-A640-4C03-B671-416407D69DDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ff291fc015f046efc6b19dce17b67ee9bf994e","datavalue":{"value":{"entity-type":"item","numeric-id":5954080,"id":"Q5954080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$18BCFDD3-44C0-4E8C-A64B-4961ADB226CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$BF096240-9F21-47A0-B594-08661BA6EB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9368a9b0f29c1824040d02455c22a679787a394a","datavalue":{"value":{"entity-type":"item","numeric-id":967320,"id":"Q967320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$C93B60E7-4739-445A-BB2F-7AADE9A1C025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819f1e75e536b29e64748c88f69b597091654d3","datavalue":{"value":{"entity-type":"item","numeric-id":1356668,"id":"Q1356668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$1EA41D88-86F6-4E62-A6B4-67BE69C8498B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7391c16ffc3dac19aaa24adea06607a0a0b001eb","datavalue":{"value":{"entity-type":"item","numeric-id":3648509,"id":"Q3648509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$895C1BA8-6570-4BCC-87D2-334645B61026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980a2ba1af1fd0af67965d89e371dd53326255f4","datavalue":{"value":{"entity-type":"item","numeric-id":1045095,"id":"Q1045095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$DC15A4D4-5046-4074-B44F-445AF169AB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affba8d9a5840facd9a0d8daecfc9e60122da53b","datavalue":{"value":{"entity-type":"item","numeric-id":1313834,"id":"Q1313834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$8C54408F-9665-425E-97CE-C1FB0369A18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e0e052613a2aeb6c6c769f501188359fb088a9","datavalue":{"value":{"entity-type":"item","numeric-id":991795,"id":"Q991795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$0A26A529-371E-4AF7-8240-D8F0EC5E6CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4bd5b9a721234b2add0b2eb45b14f3ee4eca23","datavalue":{"value":{"entity-type":"item","numeric-id":909667,"id":"Q909667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$CBAE8F05-E943-4AF4-80C7-862D9D73D736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf2f623fe32ff4732fe32bf44aa2e8611df57de","datavalue":{"value":{"entity-type":"item","numeric-id":4242734,"id":"Q4242734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$39A50AB1-E6E8-4F0C-882E-2FD5C578229D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484ddc98f00a3770c7dbcd0174dc13952d32742a","datavalue":{"value":{"entity-type":"item","numeric-id":1043002,"id":"Q1043002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$ED639E99-0FBB-4B52-A634-49A8D5883899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f12df9e26ab484dde260a1ae12a2492f372bebe","datavalue":{"value":{"entity-type":"item","numeric-id":2343993,"id":"Q2343993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$20788CAD-0FAC-448E-A25F-81FA9A1734F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1568c4e5995e899f48d367f41664818fe2581128","datavalue":{"value":{"entity-type":"item","numeric-id":393898,"id":"Q393898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$1A890884-291C-4A8A-B00A-2841C54031C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcb3b55664927149aaa0fc12447a8616f6712f5","datavalue":{"value":{"entity-type":"item","numeric-id":475814,"id":"Q475814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$74CAA3FB-1808-4C9D-8C25-5753BF0F8222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0144c1fa10e2ce5bccefd9cb8395867c7595fd","datavalue":{"value":{"entity-type":"item","numeric-id":5463528,"id":"Q5463528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$C63092B9-F1DD-4738-9E76-064C9CEE19CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e72ecbbef01e0eb2dc90822822d2d012da58437","datavalue":{"value":{"entity-type":"item","numeric-id":998357,"id":"Q998357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$7B2BA0EB-04DD-4B6D-A71A-048D43F7C858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2654c298458123bc09907f3fae7c9ccc921be323","datavalue":{"value":{"entity-type":"item","numeric-id":1910691,"id":"Q1910691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512886$AD4F7ECC-782D-4EBE-956B-D52BC5D25727","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4d5c2417d185cffc93f159484e07b4838cbcb94","datavalue":{"value":"10.1007/S10878-015-9954-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512886$7C8DF1F4-D15E-48DE-8E9C-AD18AD6B74E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36fc21011906ef2391d6483911230ff450a463c1","datavalue":{"value":{"entity-type":"item","numeric-id":326982,"id":"Q326982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7568ff37fbe6e67a2c53ee5342101ec769784e61","datavalue":{"value":{"amount":"+0.8770831227302551","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":"Q512886$CCA6E4FF-A147-4FBB-A07F-451C4F1785E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c42606836c50bbbb442ad7d896ee5d210a158d","datavalue":{"value":{"entity-type":"item","numeric-id":475814,"id":"Q475814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf2e341d80c0ec5a2078e61a0f92c912ea04f59","datavalue":{"value":{"amount":"+0.8726680278778076","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":"Q512886$906DDF26-590D-48C1-8EEA-40E33FE660BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd063f4b4265231792029a6cbe14ce13cc591515","datavalue":{"value":{"entity-type":"item","numeric-id":5206440,"id":"Q5206440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa63bbe0c0b24d7573d32c9ae956b934174b16ee","datavalue":{"value":{"amount":"+0.8515079021453857","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":"Q512886$FB87A3B0-CC31-44CC-827E-1C9F4560AF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a798e3ef677565dc812bb4e2213691fa4467b767","datavalue":{"value":{"entity-type":"item","numeric-id":2449112,"id":"Q2449112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5ec58d6b90481b01e3d23cf627323a52288d73","datavalue":{"value":{"amount":"+0.8504555821418762","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":"Q512886$DF8A591C-CC82-44C5-82A9-71410BA43395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29725d2770ebbf662f177ed8ce6b308854c9e851","datavalue":{"value":{"entity-type":"item","numeric-id":281812,"id":"Q281812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5fb0dbdf22a7ee663dd9b59f8534109d36bd15","datavalue":{"value":{"amount":"+0.8465646505355835","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":"Q512886$53D65566-E644-42A4-88F7-6F8A7A25AE39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total coloring of planar graphs without adjacent short cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_coloring_of_planar_graphs_without_adjacent_short_cycles"}}}}}