{"entities":{"Q2183240":{"pageid":2193983,"ns":120,"title":"Item:Q2183240","lastrevid":57282456,"modified":"2026-03-27T20:33:25Z","type":"item","id":"Q2183240","labels":{"en":{"language":"en","value":"A sufficient condition for planar graphs of maximum degree 6 to be totally 7-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204140"}},"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":"Q2183240$46B6E89D-DF5C-4312-95C3-61BCAA55F408","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fccd04662796c19a03ef257bf96b3260ad0db364","datavalue":{"value":{"text":"A sufficient condition for planar graphs of maximum degree 6 to be totally 7-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2183240$AD20AE73-1C4F-4142-8D36-6C6E50D9C1A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3b2265dbcf3dd702eb5701e818ae0fa91af9977","datavalue":{"value":"1459.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183240$19217916-7E13-4358-9DA3-73250B1BF4FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04bb11dcbe86ecb60da392b2a8bcdf3e941fcfa8","datavalue":{"value":"10.1155/2020/3196540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183240$0ED18ABA-B831-4406-A1A1-F2D83C22D4E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97c7951cf702e74e842d16959a76118437f76e2","datavalue":{"value":{"entity-type":"item","numeric-id":1662277,"id":"Q1662277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$8248C9BE-0309-4447-8717-F4D421F777EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09923eee0aa74690345001ce45e31856aa1b3a0f","datavalue":{"value":{"entity-type":"item","numeric-id":993697,"id":"Q993697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$9FF23AC8-1679-417C-BB81-839F4F8EC160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$210EF02B-90F1-49F2-B6D3-40D3D5F4A2D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2183240$6F34FD39-D078-4B4E-A44B-AC08DFF0467C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f40151d4cddb966ce1a1ef96cba345af69694ad7","datavalue":{"value":"Summary: A total \\(k\\)-coloring of a graph is an assignment of \\(k\\) colors to its vertices and edges such that no two adjacent or incident elements receive the same color. The total coloring conjecture (TCC) states that every simple graph \\(G\\) has a total \\(\\left( \\Delta \\left( G\\right) + 2\\right)\\)-coloring, where \\(\\Delta\\left( G\\right)\\) is the maximum degree of \\(G\\). This conjecture has been confirmed for planar graphs with maximum degree at least 7 or at most 5, i.e., the only open case of TCC is that of maximum degree 6. It is known that every planar graph \\(G\\) of \\(\\Delta\\left( G\\right)\\geq9\\) or \\(\\Delta\\left( G\\right)\\in\\left\\{ 7,8\\right\\}\\) with some restrictions has a total \\(\\left( \\Delta \\left( G\\right) + 1\\right)\\)-coloring. In particular, in (Shen and Wang, 2009), the authors proved that every planar graph with maximum degree 6 and without 4-cycles has a total 7-coloring. In this paper, we improve this result by showing that every diamond-free and house-free planar graph of maximum degree 6 is totally 7-colorable if every 6-vertex is not incident with two adjacent four cycles or three cycles of size \\(p\\), \\(q\\), \\(\\ell\\) for some \\(\\left\\{ p, q, \\ell\\right\\}\\in\\left\\{ \\left\\{ 3,4,4\\right\\}, \\left\\{ 3,3,4\\right\\}\\right\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183240$751843AC-582E-496D-BEAE-03C0A8461D74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183240$B226A32E-01A9-47CD-ABF5-295AB3E34059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183240$3A7A0AF8-7EA1-4931-B9A1-E3EEEE706834","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80eb28de613f69e4f2ad713f0667d636c50a2498","datavalue":{"value":"7204140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183240$F1CFADCB-220C-4A24-B8E6-C5BC2955B0B8","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":"Q2183240$524F171D-7060-4C1F-85A8-D19BFFC9E0B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"855f99c632cc3d5ee72c224bec6b4d57c44cce0a","datavalue":{"value":"https://doi.org/10.1155/2020/3196540","type":"string"},"datatype":"url"},"type":"statement","id":"Q2183240$697A3B5F-39D2-4DA9-847C-6383E825DF39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2484c879a801795d314a8bba6aff25f94d131cdf","datavalue":{"value":"W3015932013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183240$FC117D9A-7477-4854-B965-FBE99E77978B","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":"Q2183240$197D63BA-2683-4FCA-B750-F525A45F79D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$E8C27A4D-1C6E-49EA-B57E-B58409B6A07D","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":"Q2183240$BA04345D-93DF-4210-8F25-079606245607","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":"Q2183240$8819EE2E-7819-4D72-9BD8-CE37C72E215A","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":"Q2183240$4B9C78B3-D50E-47A8-AE36-FCB4902A144F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34c6804e654cc4c64aabd58af5e2dfafe52ab2d","datavalue":{"value":{"entity-type":"item","numeric-id":998509,"id":"Q998509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$A0EBF10E-6943-4FFA-B5A8-BFB22A59CFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ca9b352decd619cae9acc1853e71f88a9a2998","datavalue":{"value":{"entity-type":"item","numeric-id":2372576,"id":"Q2372576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$2F940D55-4188-4E4F-AB79-3C2281455CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821a3dd19a3b333086029b115c0e95509f42fc57","datavalue":{"value":{"entity-type":"item","numeric-id":2030446,"id":"Q2030446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$8A03C36E-EC1F-4E8B-8D7C-2CCAE905C82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12984a1f954f1051329b43156041703373624a17","datavalue":{"value":{"entity-type":"item","numeric-id":617651,"id":"Q617651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$8B5DCC16-4251-43C8-A137-6F7ED413D00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdf0eed5e7025c4bb94bebcec2e269667e8eee7","datavalue":{"value":{"entity-type":"item","numeric-id":1043815,"id":"Q1043815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$85D95E38-88B3-40AC-A37D-2A7D5385C171","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":"Q2183240$B847F5FE-AF95-430B-89F5-B5A6FF23C874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$9D31E31F-9B84-490F-8BEF-805F1239CAF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3a8e7c5a7f430cff684e4352f1bf7c01dde609","datavalue":{"value":{"entity-type":"item","numeric-id":1043815,"id":"Q1043815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1245535200ac19532c7b0d38190663de665fcb","datavalue":{"value":{"amount":"+0.9164848923683168","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":"Q2183240$32A57C49-2E14-4BBC-BF3F-BF508503A2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727f57be7295365b59a247903094ca8cab77f10d","datavalue":{"value":{"entity-type":"item","numeric-id":2030446,"id":"Q2030446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e616b164fc0fb9bf31ec733e228c121166d4d8","datavalue":{"value":{"amount":"+0.916443169116974","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":"Q2183240$4A98A751-D0A7-47A5-8088-E06A0A5F7EA1","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":"b1e342ade47d0edab6b30ba9539d579ec1155c09","datavalue":{"value":{"amount":"+0.9078750610351562","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":"Q2183240$3696314B-10F1-4D2C-995D-4A217C98BBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d085c5751f0f142ade3d38d55ed7460daa56678","datavalue":{"value":{"entity-type":"item","numeric-id":2787653,"id":"Q2787653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc25f15cc8a412741e977354d934d1da2e310f7a","datavalue":{"value":{"amount":"+0.9070687890052797","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":"Q2183240$0D33DACD-D24A-4061-8980-F2C945716910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cb2da140fd8154a05c436d2f5f8e0e5c4dbb11","datavalue":{"value":{"entity-type":"item","numeric-id":534337,"id":"Q534337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7471c032e7577e4440b64d11d741fc513755b303","datavalue":{"value":{"amount":"+0.9029374718666076","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":"Q2183240$A9C639D7-8B71-41C1-814B-500355CE5FC2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183240$22F2B591-0D5D-4936-80F6-C25819EDB448","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2183240","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2183240"}}}}}