{"entities":{"Q815980":{"pageid":817828,"ns":120,"title":"Item:Q815980","lastrevid":64587624,"modified":"2026-04-11T20:53:52Z","type":"item","id":"Q815980","labels":{"en":{"language":"en","value":"Circular list colorings of some graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5007502"}},"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":"Q815980$AEACE141-B647-419C-B7D1-536CBAA28BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71e51e22bb23cbcb0c9bb468096c44a95d29ce55","datavalue":{"value":{"text":"Circular list colorings of some graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q815980$33031A0B-252D-4C88-9457-5AED1BBA9803","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0a0acd64ac48e48707c12b38d07c21314414744","datavalue":{"value":"1086.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815980$8EE047E9-8019-4C1C-8D29-985FEA1D55B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6841e879557d6b13378ef514f8c4ba23c8b9c615","datavalue":{"value":"10.1007/BF02831929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815980$AEE05D49-8848-4848-934F-61591193B18B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a34a4127d9b6dd1685f4bc8aca10f066443e46e9","datavalue":{"value":{"entity-type":"item","numeric-id":247819,"id":"Q247819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$0CB1372D-8F3D-48FD-8B63-C14277449B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fcdca9343a1e589e942a3450dc613a88f25ff2","datavalue":{"value":{"entity-type":"item","numeric-id":249728,"id":"Q249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$03BEEBD7-3A57-4ED1-B886-B7057269C440","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":"Q815980$9BE75C2D-D05E-489F-8854-3E8700927110","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$1404EA41-A5FC-4ADA-BBBC-0166B197C2C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a46ca8715888f9181d63a117c8c9aa412098d3","datavalue":{"value":{"time":"+2006-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q815980$5F5373E5-9CF5-4BFA-94A6-431291585DB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"664456babd3310d3fbe15c15b23cf1f4561dac24","datavalue":{"value":"Combining the notions of circular colorings [see \\textit{X. Zhu}, Discrete Math. 229, 371--410 (2001; Zbl 0973.05030)] and of list colorings [see \\textit{N. Alon} and \\textit{M. Tarsi}, Combinatorica 12, 125--134 (1992; Zbl 0756.05049)] in an obvious way the authors introduce circular list colorings of graphs. The corresponding circular list chromatic number \\(\\chi_{c,l}(G)\\) (also called circular choosability) of a graph \\(G\\) is investigated for outerplanar graphs and for wheels. The results are \\(\\chi_{c,l}(G)\\leq 2+{1\\over n}\\) for outerplanar graphs \\(G\\) of girth \\(\\geq 2n+ 2\\) and \\(\\chi_{c,l}(W_{2k+1})= 4\\) for odd wheels.","type":"string"},"datatype":"string"},"type":"statement","id":"Q815980$7B67A0FC-330D-404A-A036-93DD0FCCE8F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815980$48D0DE8B-64A6-4A03-BD45-B3A08524AA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815980$6E54C238-D55D-4DBD-A0F7-1EBB161F5ED4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"907a005ee3202bb97b0594007ce1b5962c89abea","datavalue":{"value":"5007502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815980$D746D8F1-212A-4E06-9DB9-A34E7956D69D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be10c6b46312c75ac572acfe218c307e4457497d","datavalue":{"value":"circular choosability circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q815980$F097BAEC-CCC0-44E9-91E4-ABF8066FF067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q815980$75C01A93-DD85-4680-92CF-A0C2BAD8A0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f113a56dfa87e9ee95d74e9d49057fd46efaeb","datavalue":{"value":"wheel","type":"string"},"datatype":"string"},"type":"statement","id":"Q815980$B27F373A-F204-43CB-90DA-20DE2422538E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$3C31C9C3-39B2-4857-AD51-2191D46E2E89","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":"Q815980$8D44CC30-2B81-4D6B-AD35-0DEBF1A9A2AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$0A67B85D-021F-4CFA-8DDF-12B8102D1EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$9956CD3F-E038-4B6B-B89E-6012BC74A43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650fb1cb400a5a99822bf934f2d7a25b9c305f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1880478,"id":"Q1880478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$9034F537-D3AA-4456-B6C6-F8EE635DF135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c32a8cb5d71d53b3848386f16423f8b1b30f901","datavalue":{"value":{"entity-type":"item","numeric-id":1432808,"id":"Q1432808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$763FE318-AAD2-43FC-9D0B-DEE86095FDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fca952aa12441ef3faf8afb965da0e6929487e","datavalue":{"value":{"entity-type":"item","numeric-id":5295503,"id":"Q5295503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$25EE7DDC-BC9A-4523-BA65-3837BBCC8261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372dcf67836a0244de1f0163f7f8f3df91258402","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$B43697A4-9BCF-422F-8F05-4F9625CB85DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ee67f98fb7fc46fd70661a50fd49d458a5e77a","datavalue":{"value":{"entity-type":"item","numeric-id":4667800,"id":"Q4667800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$A810C3C4-59D0-4DD3-AF08-646DF3BFC43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815980$69BA45F5-5C64-42B1-BF3A-55E18C3248A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7122c469bd26f78cd6774894c8e5be3ba53f28f4","datavalue":{"value":"https://doi.org/10.1007/bf02831929","type":"string"},"datatype":"url"},"type":"statement","id":"Q815980$B5B9FCD5-F822-4754-9E13-28FD707C69A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"139cdd75d062614e23051c68c7ebd4658f6d6733","datavalue":{"value":"W2071220195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815980$17F23AD5-8A46-437F-8973-63ACD4E7D11D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66563fcfc2f926c8cd7b29204a20609dca7d0744","datavalue":{"value":{"entity-type":"item","numeric-id":3522852,"id":"Q3522852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498710a48b0e453d3dc3bab25e17bbbdcedfa827","datavalue":{"value":{"amount":"+0.8405601978302002","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":"Q815980$CAA2D5AD-37F1-41E9-B2D4-87584D26C626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266c777f56a98c3f0fb69e7f168d3d341d750cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3652533,"id":"Q3652533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dae28f134cd128832402d437139ff7f773c5805","datavalue":{"value":{"amount":"+0.8367449641227722","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":"Q815980$4331CD58-DA01-4600-B2E1-E6D9D2E65390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12a0a2dc1d25bb76bd512ee898eab6817c24098","datavalue":{"value":{"entity-type":"item","numeric-id":4667800,"id":"Q4667800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236ca17da4e5382d27d17fea9dc413d6c2979a92","datavalue":{"value":{"amount":"+0.8361611366271973","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":"Q815980$0B5B3ACD-CE21-4F39-9908-4DF7746C9E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d147ead3fc4d737d64efe1f9915e641d87a053","datavalue":{"value":{"entity-type":"item","numeric-id":947046,"id":"Q947046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b2337a6915853145ed67e658bd3b7704577ca0","datavalue":{"value":{"amount":"+0.8297566175460815","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":"Q815980$01963406-EF81-48EB-990E-AC18EDC25527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1b85327cb5657dfdf80b9f70eb0320af0d697c","datavalue":{"value":{"entity-type":"item","numeric-id":4430854,"id":"Q4430854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d887b0163cb3148d7b0ea152913d2502876e174","datavalue":{"value":{"amount":"+0.8154891133308411","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":"Q815980$C694DA69-2171-407E-912F-66DD13C7A3CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circular list colorings of some graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circular_list_colorings_of_some_graphs"}}}}}