{"entities":{"Q1312961":{"pageid":1323711,"ns":120,"title":"Item:Q1312961","lastrevid":47227531,"modified":"2026-01-01T01:55:18Z","type":"item","id":"Q1312961","labels":{"en":{"language":"en","value":"The complete chromatic number of some planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 495929"}},"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":"Q1312961$B91EBF98-DAE3-4048-820F-29C80EA90E7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75b7e33f8a45d3f19e33580996aa3cd7230c19eb","datavalue":{"value":{"text":"The complete chromatic number of some planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1312961$F13E8D2E-FE77-4353-A508-853F70BA2D83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9efa0bb9224f04017fb9c58c440743ecde32201","datavalue":{"value":"0788.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312961$744AB85C-D3C1-4BF4-AE28-49A8930BDFCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c4d74a6e5c18007e0255460f9eec55bbf06d62b","datavalue":{"value":{"entity-type":"item","numeric-id":1312959,"id":"Q1312959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312961$4F8E559A-F14D-46A7-A84B-B0BF9573C292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b76920dcbc739e75c0c5df14bc6cb74372aeb18d","datavalue":{"value":{"entity-type":"item","numeric-id":1312960,"id":"Q1312960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312961$68F067AB-471B-4CE3-A75F-2841CB7CF302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e48c254d63da6ffd6eedc48d191fd3de5005716","datavalue":{"value":{"entity-type":"item","numeric-id":221702,"id":"Q221702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312961$2FB761F1-F254-40A5-98D7-E215B56CCBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312961$12627334-9B8C-463F-8AEB-36694444ECFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312961$0ED6DFAD-8AEE-4510-B3CE-405F9567A817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11cb51769eb8ea335b4a3f22dc7e7979f598efe0","datavalue":{"value":{"time":"+1994-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1312961$3D0BF0AA-DDD3-4872-8A2A-E3E0A41C81B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8ef5f7308949914cf66d19c6858041b867d2cba","datavalue":{"value":"The authors consider simultaneous colouring of vertices, edges and faces of a planar connected graph \\(G\\) (without cut vertex) in which any two adjacent or incident elements are coloured by different colours. Let \\(c(G)\\) be a minimum number of colours for such type of colouring of elements of \\(G\\). Authors prove that if \\(G\\) is an outerplanar graph with maximum vertex degree \\(h(G) \\geq 7\\), or planar graph with order \\(p \\geq 9\\) and \\(h(G) \\geq p-2\\), or maximal planar graph with \\(h(G) \\geq 14\\), then \\(c(G)=h+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312961$D4B3A4BF-D946-4B5C-AA60-D05C31340592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312961$D03D9C09-9CDC-4E87-AE4C-EB1A8D508106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312961$8DBF69F4-20E3-48CF-8E4E-A9BA2C16E94E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f9b764bf26af34f3e610d4bb3be17a6596faa4d","datavalue":{"value":"495929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312961$63EF3518-956B-4005-8715-9ECEEC87FB7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312961$C61163C2-C660-4521-B4DC-1BD939A781F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312961$2F8B1E93-35DB-4EE8-9D1E-3971CC62A687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312961$05933498-F804-46EE-ACC2-C56B1D040637","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312961$EE0E5270-BFD8-471D-8426-8D0348464FCF","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":"Q1312961$88C617A8-F096-4DC8-9659-BCD4DB76E85A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3368ae83a34916a83ab38ff19978b44a04d356f6","datavalue":{"value":{"entity-type":"item","numeric-id":4031964,"id":"Q4031964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f91af29281acafbc1bb53e752199281fb64f5df","datavalue":{"value":{"amount":"+0.8676496148109436","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":"Q1312961$69ABDF45-4720-49F3-B5D4-D75537F25B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9f2a0066d51c39fba6a182a6ed702b3e8939b8","datavalue":{"value":{"entity-type":"item","numeric-id":2715347,"id":"Q2715347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7559ee014c7c5b23da3625ba1e46ab5cbe0306","datavalue":{"value":{"amount":"+0.8614775538444519","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":"Q1312961$9C63240E-2FBB-4483-A154-D95B98899FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43a7d3d921a0e8d381e0b872602197849f1f999","datavalue":{"value":{"entity-type":"item","numeric-id":4021376,"id":"Q4021376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15822b3c1379a4fee8e7a956b09850c65597d941","datavalue":{"value":{"amount":"+0.8555205464363098","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":"Q1312961$AA84AC06-5C8A-4A44-93DD-5BAD78F54407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44992105eee4ae498c035f0239e9b3c1f6291fd","datavalue":{"value":{"entity-type":"item","numeric-id":3487364,"id":"Q3487364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8593331ee59a4bf09d5cfb39fda2dd9be7852e8","datavalue":{"value":{"amount":"+0.8528834581375122","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":"Q1312961$D675E153-30C5-424C-AB1B-DF43EE1497EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7deba3590b50a5f1e48ea7475003b0582072bc","datavalue":{"value":{"entity-type":"item","numeric-id":4879164,"id":"Q4879164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00ff6d354ef63f5dde097d3d06986cd88e59d4f","datavalue":{"value":{"amount":"+0.851667582988739","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":"Q1312961$1405B1ED-31CF-4332-9372-620A04BB49E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1312961","badges":[]}}}}}