{"entities":{"Q1939571":{"pageid":1950313,"ns":120,"title":"Item:Q1939571","lastrevid":69106833,"modified":"2026-04-13T04:49:51Z","type":"item","id":"Q1939571","labels":{"en":{"language":"en","value":"Sufficient conditions for a planar graph to be list edge \\(\\Delta \\)-colorable and list totally \\((\\Delta +1)\\)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6141128"}},"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":"Q1939571$531776B6-1805-49C1-AA78-AD34C3957046","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d67fd110bab6ee3007ae8305306c623f77972124","datavalue":{"value":{"text":"Sufficient conditions for a planar graph to be list edge \\(\\Delta \\)-colorable and list totally \\((\\Delta +1)\\)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939571$684117D5-5D0F-44F9-A0A0-9E93FA8D3468","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"005ab0be79747c840c6ed7abcd45d5effcc7cb6a","datavalue":{"value":"1262.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939571$6BA6A3FE-40CD-4837-8489-249C7949FA2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"943fb598d1c092a8cf7b092012ce8afd8c775e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1939570,"id":"Q1939570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939571$B0504284-D2E3-4A6F-8E7D-A43ABD83B721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30052847a788f9817ca1ba7cc3e5cd2c7165860","datavalue":{"value":{"entity-type":"item","numeric-id":698551,"id":"Q698551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939571$93648780-5B95-46B4-8FE5-2AB14F3F177E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939571$FC4E2BFE-D6C1-40AF-B0DF-0F5AAD05D9DF","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":"Q1939571$18CAC3E6-33A2-4BAB-A9BD-7E6756A64AAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32836873df0c40f57cb1a44db33702027712a230","datavalue":{"value":{"time":"+2013-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939571$25B9B875-B2EC-478C-9EA6-5E07AD643D66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e171ef8b53d5340e6aca87a1eb226df2ab058e03","datavalue":{"value":"The list chromatic index of a graph \\(G\\), \\(\\chi'_l(G)\\), is the smallest integer \\(l\\) such that given any family of sets (lists) of colors \\(L(x)\\) assigned to the edges of \\(G\\) where \\(|L(x)| \\leq l\\) for \\(x\\in E(G)\\), it is possible to choose a color from every list resulting in proper edge-coloring of \\(G\\). Similarly, the list total chromatic number of \\(G\\), \\(\\chi''_l(G)\\), is the smallest integer \\(l\\) such that given any family of sets (lists) of colors \\(L(x)\\) assigned to the edges and vertices of \\(G\\) where \\(|L(x)| \\leq l\\) for \\(x\\in V(G) \\cup E(G)\\), it is possible to choose a color from every list resulting in such a coloring that each pair of adjacent or incident elements of \\(V(G)\\cup E(G)\\) obtains distinct colors. The authors prove that \\(\\chi'_l = \\Delta(G)\\) and \\(\\chi''_l(G) = \\Delta(G)+1\\) for the planar graphs with the maximum degree \\(\\Delta(G) \\geq 7\\) (\\(\\Delta(G) \\geq 8\\), respectively) and not containing adjacent cycles of length \\(4\\) (\\(3\\) and \\(5\\), respectively).They also prove that \\(\\chi'_l(G) \\leq \\Delta(G)+1\\) and \\(\\chi''_l(G) \\leq \\Delta(G)+2\\) if \\(\\Delta(G) \\geq 6\\) and there are no adjacent cycles of length \\(3\\) and \\(5\\) in \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939571$4CCD4B2B-3A0C-49A8-9024-0BBEB1EA8EBB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"598097f4cb6c0412db7ca87f6dfd9e995f9684a1","datavalue":{"value":{"entity-type":"item","numeric-id":268263,"id":"Q268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939571$8A2286DF-B413-42F4-B729-8233AD83605E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939571$A3A8D8A2-3441-47AA-B673-8B73829205BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939571$DFE92223-536A-4B65-ACF0-32C54F8ADE74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81a0304958197711afd7594de0e51773d8717817","datavalue":{"value":"6141128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939571$CA8381F3-101A-45CC-A331-15D513BA35A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b91294ef9cca28799b47a93a3d4248d47c3a46e","datavalue":{"value":"Planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939571$FA9B7F52-6DBC-4FDA-8C75-37F7F748A95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b681db08e790d75c2d224baf75afb7924dac3c7","datavalue":{"value":"list edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939571$44499742-3921-4F6F-81C6-9EE40FD150DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db76bc8b4e905365dfdeefb87f8995984184922a","datavalue":{"value":"list total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939571$EAB00B63-9466-4A32-B34A-396108ED7B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f070773fa97c687476d48e367aecf3bffb5bc306","datavalue":{"value":"list chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939571$D822B343-3821-46FA-BFF8-B051DFB77DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939571$EDD293F9-C59D-4B73-A6FD-646C7DA416AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939571$02CFEA19-A644-4F7A-9A5A-86ADBD0D8CFD","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":"Q1939571$AC8E03C7-5E38-4C1B-8478-C2B0E9AA5844","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cc22b60651458d1de1b70374914e171be705f0f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.11.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939571$0625739B-A423-476E-B291-2724330A3AA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89fcd420e64fd52df60b5662a74f6f7e41e8ee3b","datavalue":{"value":"W2037250996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939571$5B0F00A0-1BDF-41D3-B4B6-98C0E6BDDC9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7ec4509eb9e0ba884e3a8bb0884a682211f207f","datavalue":{"value":"10.1016/J.DISC.2012.11.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939571$0E861C51-F5ED-4E03-9EE3-B7B4304F942C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc6c1cc62a7f02591b2f30a8d06564dd32d66d8","datavalue":{"value":{"entity-type":"item","numeric-id":2575546,"id":"Q2575546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876744fcb4d094dcf42a39e12521f6b4e94bcfd8","datavalue":{"value":{"amount":"+0.91928816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1939571$3F8B1D7D-FCAA-4896-AD5D-AACEA742645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48befac50fc388a05579713c4f352d1f8612ef76","datavalue":{"value":{"entity-type":"item","numeric-id":692658,"id":"Q692658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb24c8639782b01e8daaf75a61abf112fcb8d89","datavalue":{"value":{"amount":"+0.90451217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1939571$FDB0CD03-F6C4-43AC-8614-19BDA6C33D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7424ba8902a58815abf727e0e4516571417bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3115641,"id":"Q3115641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd8e99c7c2a8265c4ddbc17174241940667933f","datavalue":{"value":{"amount":"+0.8950924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1939571$3256D1F3-D5DB-4088-BA38-FDE3EA9541B1","rank":"normal"},{"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":"980f1e5a9648b047f132ecb55befac280b92cd2b","datavalue":{"value":{"amount":"+0.8925218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1939571$73D1ACDF-8532-487A-9219-006D9555EEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9909857a4346ab55d5a2698c9002f6722bbea32","datavalue":{"value":{"entity-type":"item","numeric-id":4631096,"id":"Q4631096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20dae3e62283e2b20ef8fb5b82d710c6b9342608","datavalue":{"value":{"amount":"+0.89212584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1939571$DB0D9D32-695B-4AD1-B753-DEC5019623D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91221574678baa61f8849c769a74e2c1869cead3","datavalue":{"value":{"entity-type":"item","numeric-id":3054542,"id":"Q3054542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704de455ddfff1e23ee6b0498e0a58bee5957ed7","datavalue":{"value":{"amount":"+0.8907204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1939571$CB55E9F7-6EBA-46D7-9F27-AA475F398546","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":"01707a53b6702ff2f2fe6f628ca268deb7a0de3d","datavalue":{"value":{"amount":"+0.88909423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1939571$278809C9-5983-412F-9B53-E1666BEA2AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a2b674791a91e2f475a5f9069b7d606544ec3","datavalue":{"value":{"entity-type":"item","numeric-id":2194528,"id":"Q2194528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ad5bfe34497d55e2531d4935282ece065d2f70","datavalue":{"value":{"amount":"+0.8885759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1939571$1B94AC80-6705-46C9-B9E9-2B6D6BB35DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0d019b97c5a91a8b12ee9cfb43cb010322a68c","datavalue":{"value":{"entity-type":"item","numeric-id":4870406,"id":"Q4870406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feff1e2e890832b7c8166e05b4e4390623da9835","datavalue":{"value":{"amount":"+0.88389665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1939571$AEB6EBFA-C719-4489-B9DA-7A3787FC489B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient conditions for a planar graph to be list edge \\(\\Delta \\)-colorable and list totally \\((\\Delta +1)\\)-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_conditions_for_a_planar_graph_to_be_list_edge_%5C(%5CDelta_%5C)-colorable_and_list_totally_%5C((%5CDelta_%2B1)%5C)-colorable"}}}}}