{"entities":{"Q1850061":{"pageid":1860803,"ns":120,"title":"Item:Q1850061","lastrevid":69353994,"modified":"2026-04-13T06:26:33Z","type":"item","id":"Q1850061","labels":{"en":{"language":"en","value":"Defective choosability results for outerplanar and related graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839032"}},"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":"Q1850061$256BBDC2-34E0-45F5-9A16-ACBF50D6AAF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b64db6d331aea5c66418a71493b3a93e5dc42acf","datavalue":{"value":{"text":"Defective choosability results for outerplanar and related graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850061$B0952D44-0007-4527-AB6D-1FBC32E75132","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cde1ed523022694c5a75f6bf869a0aca69d5b58b","datavalue":{"value":"1007.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850061$38104975-0671-4665-B4A5-0549AB51FF82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9338f589354ac3630e920afb7bba89a27bad804f","datavalue":{"value":"10.1016/S0012-365X(02)00300-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850061$068240D4-FB19-4E9F-A2C3-C4D92282011E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850061$C38A3F05-7F0A-438D-AD4D-7B96A45EE6EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850061$FC40C373-5240-46A7-8622-69F562A30463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850061$5A41FFF1-9D62-4866-9B06-21521B97D4E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de553f9d0cd4876b7b95b20809767e4968599c7e","datavalue":{"value":"It is known that if every vertex \\(v\\) of an outerplanar graph \\(G\\) is given a list \\(L(v)\\) of at least two colors, then \\(G\\) has an \\((L,2)^{*}\\)-coloring; that is, one can color each vertex with a color from its own list so that no vertex has more than two neighbours with the same color as itself. In this paper it is proved that if, in addition, \\(|L(u)\\cap L(v)|\\leq 1\\) for each edge \\(uv\\), or \\(|L(u)\\cup L(v)|\\geq 4\\) for each edge \\(uv\\), then \\(G\\) has an \\((L,1)^{*}\\)-coloring, and if \\(|L(u)\\cup L(v)|\\geq 5\\) for each edge \\(uv\\) then \\(G\\) has an \\((L,0)^{*}\\)-coloring (a proper \\(L\\)-coloring). All possible choosability results of these types for outerplanar graphs, \\(K_{2,3}\\)-minor-free graphs and \\(K_{4}\\)-minor-free graphs are also described here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850061$1D6022C3-BEBA-4287-9495-59F32C5BF3B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850061$A93FAC96-5E71-4113-9604-F1E4FC341477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bd728b45b00b7740cd10151f072e089e9f4d757","datavalue":{"value":"1839032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850061$0E3FBD4C-CA59-48CD-B3BC-C0D1A1FFB3E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850061$9546CDB3-9F7A-4B7E-95A0-E781B112F802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1da52c9bae159622cf1c0a0d71afc40c54088d","datavalue":{"value":"\\(K_{2,3}\\)-minor-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850061$9A02AB1C-1FE6-420D-831C-B46F8D2EDFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716e42e70960f638171b92ad48d9a703a5c2933d","datavalue":{"value":"\\(K_{4}\\)-minor-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850061$AD508788-EA44-4C6D-8671-F2DD5FBEA426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6c835af75a1980578da5eee06f407520c1c556","datavalue":{"value":"list-assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850061$454DC295-6AB7-4BD3-9DE2-8EDFC7B440D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f0d91540893345f848f745705490747f8748c","datavalue":{"value":"defective choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850061$73FA827A-B226-425E-B718-21AD413A707A","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":"Q1850061$13170FC7-7089-4B34-98E7-F6A393236578","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":"Q1850061$3A82B02A-F804-41B7-87D6-F9531B770CD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"673356dfef7b042fb09b441822093258e2f2c1e2","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00300-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850061$C78DB022-4AF1-46CB-A09C-8F4A34BB7B27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43dbae970b2dddbc8cca936768800ea342283cd8","datavalue":{"value":"W1978097175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850061$5706C115-77A4-4BE4-A668-CC25EB7755F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f715ae78af4315addc752c838269411425a7de5c","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1ea867b19105e2c93decd587e2b4220fda82ff","datavalue":{"value":{"amount":"+0.8809143900871277","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":"Q1850061$9DA249E8-523A-4977-B359-DDDC8D4E4C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3253fbd32037e2e8303450108249514e45b67be","datavalue":{"value":{"entity-type":"item","numeric-id":2918556,"id":"Q2918556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851f3b3733a80511cfd67a39656d5084a4e844d0","datavalue":{"value":{"amount":"+0.8796852231025696","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":"Q1850061$BAE8B49A-2564-4ADD-A068-CF52663E5AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8824c95b9c1f1b8d6a933e9138dfe49cbc5b95e8","datavalue":{"value":{"entity-type":"item","numeric-id":1840829,"id":"Q1840829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855e7f0eb1ed8860a3760920c60dade8a800069d","datavalue":{"value":{"amount":"+0.8621751070022583","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":"Q1850061$D02947A7-74BE-4CE0-BB51-C9D46DEF7937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd395f05d5b515cf344160d78d62377b620343eb","datavalue":{"value":{"entity-type":"item","numeric-id":1627209,"id":"Q1627209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67965883df8bc03c05e2739b0d15370d642866a0","datavalue":{"value":{"amount":"+0.8620421886444092","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":"Q1850061$6A40FC41-5AE0-4965-AC74-A000E9F50B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce725a0e415aa1f0d66fed9f66b0723a643f6ff","datavalue":{"value":{"entity-type":"item","numeric-id":3528160,"id":"Q3528160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0808e2bab5591f7d75d3626f33aa47ab198393f5","datavalue":{"value":{"amount":"+0.8602701425552368","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":"Q1850061$5DE9556A-B887-4024-8431-6CAAD95D846F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Defective choosability results for outerplanar and related graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Defective_choosability_results_for_outerplanar_and_related_graphs"}}}}}