{"entities":{"Q405156":{"pageid":406923,"ns":120,"title":"Item:Q405156","lastrevid":61642149,"modified":"2026-04-11T00:39:56Z","type":"item","id":"Q405156","labels":{"en":{"language":"en","value":"Total colorings of \\(F_5\\)-free planar graphs with maximum degree 8"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340154"}},"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":"Q405156$CC496BC9-EECE-4130-A60F-7F24A161E775","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6141514a383789a39809d06779a7059456ecb3d","datavalue":{"value":{"text":"Total colorings of \\(F_5\\)-free planar graphs with maximum degree 8","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405156$E8E9901F-D28A-4E82-A454-1781C7E06E24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"209ebdb4a92729e1cefeb5a877344c49717e4031","datavalue":{"value":"1300.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405156$C2C86CCE-E4CD-45F5-BC8C-38508DAACECA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4307b5a663e0b3c84afd641d83d76798d5fc6fbb","datavalue":{"value":{"entity-type":"item","numeric-id":324633,"id":"Q324633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$F4DB5C6F-FEC0-43BD-A785-1055A0F66BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f8fc2bcb0ad05884fbdb9537e661937aeb67c18","datavalue":{"value":{"entity-type":"item","numeric-id":405155,"id":"Q405155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$B32A5EF6-4404-44DB-B63D-C74F6D3A2153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433c7c5c694bc5e513c30ec134f1dc83c63e359e","datavalue":{"value":{"entity-type":"item","numeric-id":592984,"id":"Q592984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$C683CEA2-D090-4714-9050-1ECF616CF592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19170e9f8c0e62d5540021b629e6eda71617f1e2","datavalue":{"value":{"entity-type":"item","numeric-id":6049081,"id":"Q6049081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$3ABD172F-FAB8-4884-9FF4-4E4A687DDD5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$86A49032-B159-4779-80ED-D233788A7653","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405156$1FB0C4AF-A950-4F17-9FF8-B45980D0DCA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8add64492188a910454fd5f73069b4c920c2b1f0","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p56","type":"string"},"datatype":"url"},"type":"statement","id":"Q405156$C383F5FE-F186-4D11-878E-B109E641A979","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75c21b93b744fc2735ccd6a1042b7e5ae42a00c3","datavalue":{"value":"Summary: The total chromatic number of a graph \\(G\\), denoted by \\(\\chi^{\\prime \\prime}(G)\\), is the minimum number of colors needed to color the vertices and edges of \\(G\\) such that no two adjacent or incident elements get the same color. It is known that if a planar graph \\(G\\) has maximum degree \\(\\Delta \\geq 9\\), then \\(\\chi^{\\prime \\prime}(G) = \\Delta + 1\\). The join \\(K_1 \\vee P_n\\) of \\(K_1\\) and \\(P_n\\) is called a fan graph \\(F_n\\). In this paper, we prove that if \\(G\\) is a \\(F_5\\)-free planar graph with maximum degree 8, then \\(\\chi^{\\prime \\prime}(G) = 9\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q405156$2A003412-A0A1-4109-8B3C-A9950581A7B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405156$393DDAF3-3BAD-4FBE-9278-224E1C15B015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405156$0D49C192-2144-4901-9D2C-628917B3C1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405156$EA48EAC3-9EB1-4093-B709-BD1AC1F23C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405156$A0C17642-006D-445C-B069-9813F3FEF525","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45cd53e443a2d536c4c1810d967baadfd522a830","datavalue":{"value":"6340154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405156$CF866A6B-6A7B-4A2A-ABC9-CB036970E3AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q405156$9BD42750-A69C-4954-A165-4A5537795797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q405156$798C8780-83E2-4B5B-9A84-7AA5F09E0FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q405156$5D6F3542-7AB6-4B56-9A05-10AC0227B8D0","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":"Q405156$CCD520C1-5154-42D0-BE79-661DBD23D5CB","rank":"normal"}],"P223":[{"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":"Q405156$1B5472D6-2D05-47D5-AF62-96623F6808F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bad700e9c03c09fecd3e4468848f2c06ba1c296","datavalue":{"value":{"entity-type":"item","numeric-id":4355071,"id":"Q4355071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$2364D6A4-B10A-40CF-8951-59288D76E53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f300bede6d1431918ec239831b08b40e5c1535b8","datavalue":{"value":{"entity-type":"item","numeric-id":534337,"id":"Q534337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$F02C52DC-3FAB-477A-AB51-F2CF60A1C1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1331a7d99a66375249448a798b334021393b90b","datavalue":{"value":{"entity-type":"item","numeric-id":1945929,"id":"Q1945929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$E623BAD6-14B0-413F-A88B-CEB5DF8EDB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209f2ea9c392edd05d2c8f992243fbbea4027cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1934390,"id":"Q1934390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$14C1A6AD-3F9C-4EC9-B14A-6B31DE34EC25","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":"Q405156$CA178FA8-2FCB-4565-9944-C713038BCEBE","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":"Q405156$848B9B79-9A7A-4020-9A51-47FAC7018BD9","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":"Q405156$7E1B3B23-6999-4959-9439-7E1CCCEA4F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ce9bd2837efa9510d94670c3673bc567f67c63","datavalue":{"value":{"entity-type":"item","numeric-id":2514004,"id":"Q2514004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$1CC86398-8F3B-4F7B-B036-0100A590471C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7cf32c6f4804e1e81acf69dd94cef513a9c08e","datavalue":{"value":{"entity-type":"item","numeric-id":498443,"id":"Q498443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$619B9DAA-0E33-494A-A494-5634FD515902","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":"Q405156$E9302F6F-CB41-49E7-A7C0-38EC9A15677B","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":"Q405156$6B889515-9D82-4EF8-AD42-F58A277EB8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3e316570a14e92aaee558fb705ce61a0cbeb8","datavalue":{"value":{"entity-type":"item","numeric-id":641163,"id":"Q641163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405156$8FA57B41-8D88-46DB-8D90-678A046B48F6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5ff1309e3d30cdfe95084356b5d2e59405ea66f6","datavalue":{"value":"bafkreidggphwkxujvylprwun7es5xxxhpux7fpidxydcinkazp7o4y5oa4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405156$79B343BB-5FE7-417B-BF78-0B8D6361ECC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676d32407f5da1da14bd99099159d5e2909b919e","datavalue":{"value":{"entity-type":"item","numeric-id":2453854,"id":"Q2453854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c507135a0b7669912158b804a3ec40cac150427f","datavalue":{"value":{"amount":"+0.919109046459198","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":"Q405156$1906B85B-6252-43D0-9577-9293A82D5935","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":"031bd7c8898ec025d5bc6ab5578346c6a7e77b12","datavalue":{"value":{"amount":"+0.9154157042503356","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":"Q405156$71983851-6841-4D2B-9BF3-97F120BBC9F0","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":"4d9cc627d8cafc26279219f5abade86a0a04a0f2","datavalue":{"value":{"amount":"+0.9087807536125184","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":"Q405156$8F133DD7-99DD-4AB5-9178-FAB982725936","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":"dfbd35e1212bea690946a64175bcece4fc9d8afe","datavalue":{"value":{"amount":"+0.9036290049552916","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":"Q405156$7364EA0E-C2EF-4AE1-8718-F2BCD7C33FA4","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":"7a1f67a41d89548f82f33032ecf16357ebb8ab6c","datavalue":{"value":{"amount":"+0.8986103534698486","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":"Q405156$AE954248-6059-438B-BB32-028DA459327F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total colorings of \\(F 5\\)-free planar graphs with maximum degree 8","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_colorings_of_%5C(F_5%5C)-free_planar_graphs_with_maximum_degree_8"}}}}}