{"entities":{"Q967320":{"pageid":969168,"ns":120,"title":"Item:Q967320","lastrevid":65714955,"modified":"2026-04-12T04:49:03Z","type":"item","id":"Q967320","labels":{"en":{"language":"en","value":"Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702593"}},"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":"Q967320$675437EE-2AFF-45B8-9D04-EBCCBA87A5AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bbb862789dcb3b9790008848c5b92a9ef94a89c","datavalue":{"value":{"text":"Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967320$AC3ECDD7-CC84-4D80-9C3E-421FE8CC89CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0d2eb8ba0f3cf28e4d2160e6059d4aca6401be3","datavalue":{"value":"1209.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967320$F788B561-158A-4131-BB1E-97B86F5C637A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35fc9b1a7bb756b3dbab37ad0902f8980e2a2459","datavalue":{"value":{"entity-type":"item","numeric-id":708385,"id":"Q708385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967320$12C1A68A-9F4C-4AD2-B31B-AFA292E6965A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967320$EDBF600A-B4E9-49EF-A279-9C551FFEC6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967320$C8313E92-0849-4FC2-8839-D7B94DBEC440","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967320$8132F19C-AE13-4B68-9BB2-00B500FEC5C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967320$F6657336-1FD7-4130-BF42-921AC0AAEBC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967320$77A984EC-B550-48DE-99AA-D7B0B83519E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fc947e7c7587207dff3aba4fd4e415c358b3f9a","datavalue":{"value":"5702593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967320$182FDB6C-CE34-4986-8DB0-10307B34AF12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q967320$616AAB16-0248-42CF-8C89-A2281E9F8154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q967320$41AD016B-763B-4284-9FEF-7FCFDFE6F518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q967320$9F61C320-F314-47FF-AD5A-8B0D1EBC311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e763d6c4151af960306139028a4269352e5c16db","datavalue":{"value":"adjacent triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q967320$D6299DE3-FCF4-4BFC-B8A6-B494A1EAC201","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":"Q967320$36BB3E6D-9DDA-46EC-8D47-152550939477","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf227eedad5a839e5443694cf36478b3092af012","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q967320$1DC9D907-3250-4CC7-BB37-383D94A01719","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa25a48e3bd07644609d7b05eccae653874c82e7","datavalue":{"value":"W2037254958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967320$20723DA5-234C-4980-9197-9FD51F3C5AB7","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":"Q967320$27506BBC-FB27-421F-B886-D4337FB230C3","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":"Q967320$C083A80C-8F62-4B8C-8CD6-D922E0EDF3E9","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":"Q967320$DAB55148-580F-4BB7-82F0-1E885445EE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006b0fec402dd081a79466b39a53a39af7379296","datavalue":{"value":{"entity-type":"item","numeric-id":861265,"id":"Q861265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967320$55E67F14-04D4-4BCC-BFC9-83E2B321E4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a28948346471cae5f0d2e2190d85f0944461d87","datavalue":{"value":{"entity-type":"item","numeric-id":937252,"id":"Q937252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967320$5D44636A-0F8A-470B-9A0C-E4DC5C5A21ED","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":"Q967320$F3CC66CD-C163-4306-863C-4CE1DBD09559","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":"Q967320$1F297F83-A357-4ED4-A8F9-63088947816E","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":"Q967320$93DC330A-A2EE-4A15-9B88-AD29E6AB0056","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":"Q967320$C6A1B235-C4B1-4C1A-A13D-F1F000D5548C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1491d1c2b02027330f58e0f5604f0c5f7a8790","datavalue":{"value":{"entity-type":"item","numeric-id":3422127,"id":"Q3422127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967320$6DEB7295-9A8D-4CB8-923D-069291EE60A5","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":"Q967320$D23AA076-F028-4548-A0F6-D61ABE4FA25C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"102fda748e127e3ac7752b8f79600da9576419df","datavalue":{"value":"10.1016/J.DAM.2009.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967320$A7F09A54-0D3B-4728-B022-F512415C80EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788be7fc040b8e12a4e22500b75eac5589759387","datavalue":{"value":{"entity-type":"item","numeric-id":393898,"id":"Q393898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bf10d3cb1c57bb54099459ed2e105e5aa86d31","datavalue":{"value":{"amount":"+0.9231125712394714","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":"Q967320$4DD11F1B-EC47-4ED3-9936-AE84B345CD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9393a79f6c9721eb1667106657f1e34417b76f7a","datavalue":{"value":{"entity-type":"item","numeric-id":2859863,"id":"Q2859863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458590310ea44c655e9a4ba9d80a54d18ad7cb43","datavalue":{"value":{"amount":"+0.8928724527359009","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":"Q967320$54F4652F-B3BF-448E-BBE7-DEB9BBD28113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"002eb495f6b38b88f1313aea6bf6cd95c3ee6842","datavalue":{"value":{"entity-type":"item","numeric-id":1033023,"id":"Q1033023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f73c3cbf4801f72cbc6fceed0b9ed80b479394f","datavalue":{"value":{"amount":"+0.890609860420227","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":"Q967320$892A09AB-E645-48AE-A95B-39D1E40D7FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6d6b52ec0ef194e58ee19b42bed3b90f5b00b3","datavalue":{"value":{"entity-type":"item","numeric-id":2698022,"id":"Q2698022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402806d71dcd0ab386b277da1d3e3942d4a42708","datavalue":{"value":{"amount":"+0.8882437944412231","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":"Q967320$43705DA9-C229-4A36-8CF1-75DEA7DDD2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a834dee67c163e2ea3799a73d6235c8d681d4753","datavalue":{"value":{"entity-type":"item","numeric-id":4242734,"id":"Q4242734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691ea41636541d00998804a4bc2afa959b62e4f1","datavalue":{"value":{"amount":"+0.8877707123756409","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":"Q967320$E521DB4A-8B9B-47E0-BBF7-F7FE2C369662","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_graphs_with_maximum_degree_8_and_without_adjacent_triangles_are_9-totally-colorable"}}}}}