{"entities":{"Q861265":{"pageid":863113,"ns":120,"title":"Item:Q861265","lastrevid":64903197,"modified":"2026-04-11T23:00:01Z","type":"item","id":"Q861265","labels":{"en":{"language":"en","value":"List edge and list total colorings of planar graphs without 4-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083788"}},"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":"Q861265$CFE9471B-8427-4A5E-8020-5EC47289A1A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4990d7986db77458464b4aa2e7add757a72a7bba","datavalue":{"value":{"text":"List edge and list total colorings of planar graphs without 4-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861265$67E593E2-2334-4478-931F-239963C1C79A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eba7c59f1b48eed4c70b89662115a15199bf9bad","datavalue":{"value":"1108.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861265$FCF776CC-FC3F-4676-B5A8-7AE3660EF32D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$986D62AA-D4FD-4DA8-943F-0C25446ECAAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861265$8391C255-3350-4EE1-B60F-37AC92DAC45C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea0fe5290afc42a20f7b7bbc80bde0df61613dcd","datavalue":{"value":"\\textit{O. V. Borodin, A. V. Kostochka} and \\textit{D. R. Woodall} [J. Comb. Theory, Ser. B 71, 184--204 (1997; Zbl 0876.05032)] proved that if \\(G\\) is a simple planar graph with maximum degree \\(\\Delta \\geq 12\\) then the list edge chromatic number \\( \\chi _{\\mathrm{list}}^{\\prime }(G)=\\Delta \\) and the list total chromatic number \\(\\chi _{\\mathrm{list}}^{\\prime \\prime }(G)=\\Delta +1\\).   In the paper under review these equalities are shown to hold for a planar graph \\(G\\) which satisfies one of the following conditions: \\(\\Delta \\geq 7\\) and \\(G\\) has no cycle of length 4, \\(\\Delta =6\\) and \\(G\\) has no cycle of length 4 or 5, or \\( \\Delta =5\\) and \\(G\\) has no cycle whose length lies in the closed interval \\( [4,8]\\). In addition, \\(\\chi _{\\mathrm{list}}^{\\prime }(G)=\\Delta \\) is shown to hold for a planar graph \\(G\\) with \\(\\Delta =4\\) if \\(G\\) has no cycle whose length lies in the closed interval \\([4,14]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q861265$A1B7F1FA-F374-45D6-854E-25F287D5A002","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"62a84c266ece164d73457a1cb4c4fa60144c1833","datavalue":{"value":{"entity-type":"item","numeric-id":329555,"id":"Q329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$253C1497-38D6-4969-A6A4-14E8378544FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861265$586B5A25-AD25-4BD8-9804-49548A8BD0E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6399f84978f6f336e85b341656c2194525fc0b8e","datavalue":{"value":"5083788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861265$A821F30A-6F9C-43E6-9B63-A96BF05E6325","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada1f0d3995a1ae1527536025c9f47194414db93","datavalue":{"value":{"entity-type":"item","numeric-id":995577,"id":"Q995577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$F16350E1-994E-407E-B614-A49B31A99520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$E7BA8CA9-DA06-409A-8C47-2A750C986CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"269516af4049a2956c262d3d3502ce9d020e04df","datavalue":{"value":{"entity-type":"item","numeric-id":477485,"id":"Q477485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$B1A2A402-5A8B-43DC-B074-56E5E6ED9037","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":"Q861265$93B41FFB-7FCB-41A0-9F54-293B5835FF9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b0e38b421cf20f7771d309c31d5908213180f32","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.08.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q861265$2A961117-51B3-45EF-8687-A362C17A9752","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e30ae24b1f13a2128f80db73ab581b3477bf453a","datavalue":{"value":"W2050609896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861265$55125147-8D95-4114-BC0E-354F7D6C76AC","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":"Q861265$A5B9B926-F55B-4B7D-BE6D-294D4432B257","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":"Q861265$FE9DDD36-4386-4002-8C7A-4E2B352CA007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$0F6FA7E8-E260-485E-AD72-45D6DCAFBA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa59e5a35275b91ef5a7e44de99f5525aca3fc43","datavalue":{"value":{"entity-type":"item","numeric-id":4020707,"id":"Q4020707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$EF707B52-E196-47E7-9BF8-FD95486E5BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe966b8618129329ba29f6df1f796adcf9fb7210","datavalue":{"value":{"entity-type":"item","numeric-id":4354590,"id":"Q4354590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$C5D7BBD9-1013-4323-AB3D-737EB7276176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$A4C6D1B2-9677-4D57-B5A0-D4A870169583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6c90df818b50dee4fdaf44f35d377347f7196d","datavalue":{"value":{"entity-type":"item","numeric-id":1850547,"id":"Q1850547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$5BC12A6A-DBBB-41AB-927D-301AC755433F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa353bfa9cd8a217c7660b3d57a262f2da911a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1301714,"id":"Q1301714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$AF4BB197-F223-40E3-90C2-84FF6B89948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348aa7dbc63488346d45f1d81524aef805aabf68","datavalue":{"value":{"entity-type":"item","numeric-id":1840829,"id":"Q1840829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$A475CCCF-3401-4295-96F7-7EC70576537A","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":"Q861265$7E4B49E2-38BA-4461-A8AC-8B63534C465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3338207a50c9482005e629efcc7e39b71323b4","datavalue":{"value":{"entity-type":"item","numeric-id":1301722,"id":"Q1301722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861265$BC550EF5-1D10-451A-9768-38D645E0A6AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3bc9649db7587bdea4c121a6da2e64893e85bd1","datavalue":{"value":"10.1016/J.TCS.2006.08.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861265$A8ADC28E-4FBE-4469-BB48-8DCB82A9F177","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad3e8b59e2f7d54427cd0d6de2b7978666fd46c","datavalue":{"value":{"entity-type":"item","numeric-id":975488,"id":"Q975488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ff6ae39ebebf9ef8f30a5637e97da7d301d17f","datavalue":{"value":{"amount":"+0.9507569670677184","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":"Q861265$FE4BA35B-6B31-4751-97B7-0254271E68B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180059edcde6166af7dace4476917dd2e77ded98","datavalue":{"value":{"entity-type":"item","numeric-id":1939571,"id":"Q1939571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8814bc73e059f6b9c661c200cd8ffd9280ddfd","datavalue":{"value":{"amount":"+0.9171862602233888","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":"Q861265$1D47007E-6641-4CF3-AD91-AC6BAFCDEA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976b26c58c19142de20501cea2af05c6294763ee","datavalue":{"value":{"entity-type":"item","numeric-id":2440495,"id":"Q2440495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde05f86e9d065fcd630938ad09ea22fe9575382","datavalue":{"value":{"amount":"+0.9151824116706848","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":"Q861265$8D86D6FE-1844-49F2-B98E-D2E961A20DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da384a84a90d7ca5e9ddd7726c51f35dcd86c57a","datavalue":{"value":{"entity-type":"item","numeric-id":5747374,"id":"Q5747374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282fd63a8c1506156b1df7fae27bf7260ac19eee","datavalue":{"value":{"amount":"+0.909041166305542","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":"Q861265$03C5DF69-4C9D-4040-A12A-3AD1F6A2129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c84de7d4f50a71f2ac03dec93e710f0fa74ce52","datavalue":{"value":{"entity-type":"item","numeric-id":641187,"id":"Q641187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83eb30da790075268820c9ed60bf50a94f5b76f4","datavalue":{"value":{"amount":"+0.903584897518158","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":"Q861265$747E1DD4-9869-4E60-91A4-AE3146EA646D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List edge and list total colorings of planar graphs without 4-cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_edge_and_list_total_colorings_of_planar_graphs_without_4-cycles"}}}}}