{"entities":{"Q2706194":{"pageid":2716933,"ns":120,"title":"Item:Q2706194","lastrevid":47587936,"modified":"2026-01-02T03:57:21Z","type":"item","id":"Q2706194","labels":{"en":{"language":"en","value":"Cyclic chromatic number of 3-connected plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578826"}},"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":"Q2706194$8EC4EA4E-F514-4D63-B506-AB6BD65BA3E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9adcac65b71c48f5de3cd53fa76b9f6a85f2ebb6","datavalue":{"value":"0960.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706194$B2C943C4-2652-44B6-AFDF-92CE03C12217","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd38628e2693240fa4b83dc8c9f8c84e0a81bc44","datavalue":{"value":"10.1137/S0895480198346150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706194$DF9C9988-F356-4FBB-B7B9-F7EA36CE64CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa215cf6b30ee4d0ec9785cb7e068b69f1b3a72","datavalue":{"value":{"entity-type":"item","numeric-id":186104,"id":"Q186104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706194$60109B20-A173-48CC-B04B-994E0CAE1964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9976e9a1ada1e16354b54438fdb01e8a832ed63","datavalue":{"value":{"entity-type":"item","numeric-id":186206,"id":"Q186206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706194$2508C06D-7FB6-435D-903D-E5C11D5F74AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aedeb5c029a3e220345fbf20050e7d4231517fc","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706194$BC6CE51C-019A-4E6D-A6F8-3E851A291C64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706194$DD8DC3D6-5D1F-4B6D-A120-6AEAF9951959","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706194$0C22BAB6-C5F0-4968-AE2D-625FFF18A0EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706194$355677E1-D80C-473E-82EB-7572F994CCFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04b71ad9427a9c72492c2088d0e283be48b41285","datavalue":{"value":"1578826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706194$D318CAB3-1470-4240-B55C-06F914AB485D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b154784c526dcb4900228c276858cfbcbfc3b6b5","datavalue":{"value":"cyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706194$855DE7A6-1672-4506-BA2B-BFA589623263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ae3e0c008bb3734c79b69c2938b3a06567e623","datavalue":{"value":"cyclic chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706194$14104586-4A8B-4548-86B3-C2694DBE3829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706194$7BFCBF18-EFCD-474E-AB8D-91EA6B83E107","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":"Q2706194$D4B14C0C-A9AD-40FE-9652-AF0EAA60523D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f1079535dee2a3b7cb865be60ff8cd0803aff2e","datavalue":{"value":{"text":"Cyclic chromatic number of 3-connected plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706194$126D462C-3D22-4D0D-AA2B-0E3D82E73384","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1077af96bb41c384dc4c52aa5142eeca8b0f38f0","datavalue":{"value":"Two vertices of a plane graph \\(G\\) are said to be cyclically adjacent if they are incident with a common face of \\(G\\). A vertex coloring of \\(G\\) is called a cyclic coloring if it assigns different colors to any pair of cyclically adjacent vertices. The minimum number of colors necessary for a cyclic coloring of \\(G\\) is called the cyclic chromatic number of \\(G\\) and is denoted by \\(\\chi _{c}(G)\\). Let \\(G\\) be a 3-connected plane graph. \\textit{M. D. Plummer} and \\textit{B. Toft} [J. Graph Theory 11, No. 4, 507-515 (1987; Zbl 0655.05030)] conjectured that \\(\\chi _{c}(G)\\leq \\Delta ^{*}(G)+2\\), where \\(\\Delta ^{*}(G)\\) is the maximum face size of \\(G\\). \\textit{M. Hor\u0148\u00e1k} and \\textit{S. Jendrol'} [J. Graph Theory 30, No. 3, 177-189 (1999; Zbl 0928.05021)] and \\textit{O. V. Borodin} and \\textit{D. R. Woodall} [SIAM J. Discrete Math., submitted] independently proved this conjecture when \\(\\Delta ^{*}(G)\\) is large enough. Moreover, Borodin and Woodall proved a stronger statement that \\(\\chi _{c}(G)\\leq \\Delta ^{*}(G)+1\\) holds if \\(\\Delta ^{*}(G)\\geq 122\\). In this paper it is proved that \\(\\chi _{c}(G)\\leq \\Delta ^{*}(G)+1\\) holds if \\(\\Delta ^{*}(G)\\geq 60\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706194$B56907A6-1CB0-4A3E-B010-F39D76DBCA2C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706194$D8365D5A-50A5-4651-B618-B75C428A8069","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b337cdf91ac710f8fdae9c91d781006f764e45","datavalue":{"value":{"entity-type":"item","numeric-id":3652538,"id":"Q3652538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585977eb74a28db36cb5392d73a42b6506b8a82c","datavalue":{"value":{"amount":"+0.9461337327957152","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":"Q2706194$1C8C8B69-E33C-4941-B6AC-C374F5D114BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ed9f24d8e9599cd6a6cbd7ac17affe01165e56","datavalue":{"value":{"entity-type":"item","numeric-id":4237727,"id":"Q4237727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c6efe5027dc59792b546aa36f3a6f1bfe57ae4","datavalue":{"value":{"amount":"+0.9394596219062804","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":"Q2706194$99588511-E0C8-4D6A-9CE1-43B2D299F7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95152c337ce47b03b74780f8e4ac1f0bce9bf9af","datavalue":{"value":{"entity-type":"item","numeric-id":960952,"id":"Q960952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c6efe5027dc59792b546aa36f3a6f1bfe57ae4","datavalue":{"value":{"amount":"+0.9394596219062804","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":"Q2706194$EB6BAD2F-C0F2-438E-AEB9-9A1FCD8BEEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2e1e7dc566c2b3f03d5c181f8a754a394b6000","datavalue":{"value":{"entity-type":"item","numeric-id":3059084,"id":"Q3059084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8eee30196125c855307be19cf28a4748067605","datavalue":{"value":{"amount":"+0.9362459182739258","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":"Q2706194$E04E9DF0-B3F9-4F04-87AC-AA3576D49A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c1f5a6863a55f8c85c26aaaebbdd695192f6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2214053,"id":"Q2214053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8902f765510025cc5176590162ff572b70306bbd","datavalue":{"value":{"amount":"+0.9215309023857116","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":"Q2706194$4F607E7E-D91E-4F81-9BC9-36328B4AFF9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706194"}}}}}