{"entities":{"Q641163":{"pageid":643011,"ns":120,"title":"Item:Q641163","lastrevid":63217731,"modified":"2026-04-11T11:24:26Z","type":"item","id":"Q641163","labels":{"en":{"language":"en","value":"Total colorings of planar graphs with maximum degree seven and without intersecting 3-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5961708"}},"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":"Q641163$BF7A5646-71C2-4230-A5F5-882CEE8F8880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da4982236c79a78b2e6360b93c9b45a1d02f1e99","datavalue":{"value":{"text":"Total colorings of planar graphs with maximum degree seven and without intersecting 3-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q641163$F0B71BE8-ED67-4F77-BEDE-8FBBA209574F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"241d725af946aeca1c4695032fd32af31ea3de6f","datavalue":{"value":"1244.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641163$8AB1F0C3-39A2-47ED-840A-1651DF2BDB4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b4173c5302124cb3528d9c816396f36e6af6f79","datavalue":{"value":{"entity-type":"item","numeric-id":275147,"id":"Q275147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641163$C1918E55-3F97-40BA-95EF-D31590FF3158","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":"Q641163$630FCE8C-3CE1-48F6-A973-F8E5FEA985CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641163$B989B79B-67AE-4745-977C-2DB2931C6BFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5412e51208588a3303ff1411a4274ccfb0b7d7d6","datavalue":{"value":{"time":"+2011-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q641163$703525BD-17DB-475D-8E55-0532056F37BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7cbb99abd1eaf0128d4fb5edf1e01543cc250f1","datavalue":{"value":"The authors consider total colourings of planar graphs. The total chromatic number \\(\\chi''(G)\\) of a graph \\(G\\) is the smallest integer \\(k\\) such that \\(G\\) has a total-\\(k\\)-colouring.   The main result of the present paper is the following theorem: If a planar graph \\(G\\) contains no intersecting triangles and \\(\\Delta(G)\\geq 7\\), then \\(\\chi''(G)= \\Delta(G)+ 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q641163$F7E59056-EBD4-4F4E-AB47-C8362665DAD4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641163$64520F06-B239-49F8-9DCF-51754D59E743","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641163$FA3DD0A6-E1E4-4854-AB54-41BA0C209DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641163$BEA3114F-B1B4-434D-9FA3-B1ED1EE40356","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"968f0bfbe85c4a6cb07821c05de3d728c1401344","datavalue":{"value":"5961708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641163$B8E90BFD-944F-40BB-8559-627C098A3729","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q641163$99AF15D2-BA16-4E44-8829-99DDBC9FC1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q641163$06A6C08B-350E-48F8-9098-10121863BB66","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":"Q641163$099975CB-1514-4414-84D4-465F6B048F5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6a49287a607b168446958a14129fc18ce1def7f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.05.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q641163$A0FCD82E-0044-4798-8085-C1283758343C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0158dba5b0a54a30d713a6a08840a1fa835810e","datavalue":{"value":"W1999686400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641163$74601653-88AD-4E40-90B6-B23D3CDF6FE4","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":"Q641163$FBFD83F5-176D-48E2-83CC-1EFE626092AA","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":"Q641163$13B036AC-7BD9-4B88-8CF0-A50E42798FD3","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":"Q641163$03A456B3-BD65-4F96-BC68-80CD3D28AD15","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":"Q641163$C38DEAB3-C74A-4B55-9362-5023345D93D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b400e5e9f55a177aeafff194c2ab7afbb70b4f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1378290,"id":"Q1378290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641163$954FED33-8F5F-41B2-B8CE-BCA8CF421A30","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":"Q641163$1EE490CF-81C3-44FE-A47B-663F353D6855","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":"Q641163$AB612C0E-6F3C-4F37-873D-41687AC7DC9F","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":"Q641163$61DD3EB9-07BE-48AC-B5FD-CE16E9F7908B","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":"Q641163$1D203828-EED5-43BA-A647-0CD601FE116B","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":"Q641163$BFA2B440-4805-4533-8B5A-58A4ACF21F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84e64aa7fdc3910b475e8dd026e56da282f48aa","datavalue":{"value":{"entity-type":"item","numeric-id":1033023,"id":"Q1033023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641163$5D7CD86E-5BB4-4E8F-8878-1E610FAD25D0","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":"Q641163$5290D946-E8B2-474B-A33F-769A4205E800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af7218c3a2114278f4516edefacc88cab49020f","datavalue":{"value":{"entity-type":"item","numeric-id":4823300,"id":"Q4823300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q641163$AACB69C0-83DB-4339-8A43-3A59CA179557","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":"Q641163$FC198C8E-2FE0-4B13-AB9D-7E641BAA5069","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b89b92d4e1ee4f2d1b6de3aaf2ad3f0b5d2442","datavalue":{"value":"10.1016/J.DISC.2011.05.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q641163$8D48593F-018A-4DE7-8DF7-154D822DE9B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f472a170c64e96d85c8c09e53b9fece9a2a586a3","datavalue":{"value":{"entity-type":"item","numeric-id":4604102,"id":"Q4604102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadc27576ed27a7a85c326c7f247ff9c53c5d285","datavalue":{"value":{"amount":"+0.9329649806022644","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":"Q641163$F84216B7-341F-42EA-97FE-FDB3C8B42014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c935d81e26fd273d0ceac705be3a3cc243fa1721","datavalue":{"value":{"entity-type":"item","numeric-id":444447,"id":"Q444447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09adbedf02665812fcad8d95863d466ac3752106","datavalue":{"value":{"amount":"+0.9279702305793762","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":"Q641163$C68EE07E-9360-4146-9E25-2CE0B70729D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb84b4315588511c6b8e6a34b9fd22c02c8b560","datavalue":{"value":{"entity-type":"item","numeric-id":1045095,"id":"Q1045095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91662a3a5a49d41875d44837bbb83581dd2b012","datavalue":{"value":{"amount":"+0.9202760457992554","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":"Q641163$1C2EF64D-52AB-435C-BC64-1C4AF28DA294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0aa07f2ec0be0857e2d97ee5033d2d969a40a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5368223,"id":"Q5368223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdaeef3a83f61a734a22f1296e9fe1deb7a9089","datavalue":{"value":{"amount":"+0.9193302392959596","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":"Q641163$E8A33CDA-138A-46A5-B897-ED3F69C7052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c24146dbb9b80c15ea88943e617cf2ae68f1e58","datavalue":{"value":{"entity-type":"item","numeric-id":3051722,"id":"Q3051722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618ee9912c656532fef6bd4d4cc1eea5e9d272ce","datavalue":{"value":{"amount":"+0.914545714855194","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":"Q641163$1C94C535-1FCD-4FD8-88BE-80994E7632B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total colorings of planar graphs with maximum degree seven and without intersecting 3-cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_colorings_of_planar_graphs_with_maximum_degree_seven_and_without_intersecting_3-cycles"}}}}}