{"entities":{"Q2065804":{"pageid":2076546,"ns":120,"title":"Item:Q2065804","lastrevid":54198455,"modified":"2026-01-26T11:05:57Z","type":"item","id":"Q2065804","labels":{"en":{"language":"en","value":"On \\(r\\)-hued list coloring of \\(K_4 ( 7 )\\)-minor free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7456402"}},"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":"Q2065804$C131C638-65A0-4B56-8884-B4787C68F188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d36543f0758ca2f6beaa1005d888cd24f391c18","datavalue":{"value":{"text":"On \\(r\\)-hued list coloring of \\(K_4 ( 7 )\\)-minor free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2065804$D253CD37-E707-4BE2-9D22-5D9D455448CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bedd7870e20411b1dc9863f216d23d1972e32100","datavalue":{"value":"1490.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065804$C3ABD849-49EF-416F-BAC3-963A6F99E979","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b767467b1b7c72e1313e42ee04ad3b0f84f19d","datavalue":{"value":{"entity-type":"item","numeric-id":2065803,"id":"Q2065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$B5C908C1-F060-4DD1-99A9-D193490546D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e260fddb15a6ce5697896832168b9cc6a37bb82c","datavalue":{"value":{"entity-type":"item","numeric-id":932697,"id":"Q932697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$AD5552D8-DA62-41F1-9004-0E56B848FBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"becb8a78b56242b30b3ca1c0cfeb9afa421bbca7","datavalue":{"value":{"entity-type":"item","numeric-id":244955,"id":"Q244955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$4C02EB32-D7AF-41AF-9FF7-E379540B0B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$609FAD6C-826C-4BF6-B88C-FC36BD8E5B21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$A701C6C6-0015-43E5-8EFA-901C97AF2739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"309b5a9e9d85dbf70bec61362bb05fd1f86a0e81","datavalue":{"value":{"time":"+2022-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2065804$F21CB2E3-1C76-443D-BC5D-6F5E8374AD4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a155ad2066c227e7e40cb53b09d5d05e430ae96d","datavalue":{"value":"For a given list assignment \\(L\\) of a graph \\(G\\), an \\((L,r)\\)-coloring of \\(G\\) is a proper coloring \\(c\\) such that for any vertex \\(v\\) with degree \\(d(v)\\), \\(v\\) is adjacent to vertices of at least \\(\\min\\{d(v),r\\}\\) different color with \\(c(v)\\in L(v)\\). The \\(r\\)-hued list chromatic number of \\(G\\), denoted as \\(\\chi_{L,r(G)}\\), is the least integer \\(k\\), such that for any \\(v\\in (G)\\) and every list assignment \\(L\\) with \\(|L(v)|=k\\), \\(G\\) has an \\((L,r)\\)-coloring. Let \\(K(r)=r+3\\) if \\(2\\leq r\\leq 3\\), \\(K(r)= \\lfloor 3r/2\\rfloor +1 \\) if $r\\geq 4$. \\textit{H. Song} et al. [Discrete Math. 315--316, 47--52 (2014; Zbl 1278.05109)] proved that if \\(G\\) is a \\(K_4\\)-minor free graph, then \\(\\chi_{L,r}(G)\\leq K(r)+1\\). Let \\(K_4(n)\\) be the set of all subdivisions of \\(K_4\\) on \\(n\\) vertices. Utilizing the decompositions by \\textit{Y. Chen} et al. [Appl. Math. Comput. 384, Article ID 125206, 11 p. (2020; Zbl 07212653)] for \\(K_4(7)\\)-minor free graphs, the authors prove that if \\(G\\) is a \\(K_4(7)\\)-minor free graph, then \\(\\chi_{L,r(G)}\\leq K(r)+1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2065804$1EAE895C-3CCF-42EE-B334-0146142F0C11","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9df295c593cdafda807b45ad7f4f86b874cf4fa5","datavalue":{"value":{"entity-type":"item","numeric-id":251537,"id":"Q251537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$8FAAA49A-0064-4642-8C2F-5484C22C41E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065804$E12BD36D-B03D-4B15-A758-E474D8E4F71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065804$D694D442-84FE-4C62-8873-CF07D6E96AAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb14a293ef9864906a6750ff2a3d87de4abcf3a3","datavalue":{"value":"7456402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065804$B6C4AF8A-B06C-4123-9B34-32B441205802","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4879c6b01987ce60fb88b2aa96cbb929698e228a","datavalue":{"value":"\\(r\\)-hued list chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2065804$8DCE5915-F2BC-4F2D-A943-5CF8DE51A15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2065804$FA6E6C63-164F-440F-A19F-CA4842A63B74","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":"Q2065804$49C434BA-BD9D-4DD1-B64F-0625078C98F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38028676a8005ddbae9b20fc72e4234613dd900b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2065804$311C7830-6EB9-4986-8A4B-1CCB086C89AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67a192b3cc046642730427a493e6bb3d40a08557","datavalue":{"value":"W4206017483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065804$4C2E760D-18BC-49DF-8B29-824D4FC04EFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14b3dce7fee537609444cfda535663685b4c60b","datavalue":{"value":{"entity-type":"item","numeric-id":967354,"id":"Q967354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$C50C36BA-E2A8-4E1A-8D0C-89EB7132DC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$778E02FF-C54F-46D1-B497-212DF7A421C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$8B6A3841-B3C7-41B3-8D38-3CA5E99AE239","rank":"normal"},{"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":"Q2065804$B4CA137A-0FA9-4F28-B5F5-0F20BFDF7163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$D26438F5-733F-49BA-8570-B372C1FB3822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925468aa2a55be4d2f8128111e29f9b3a130aa33","datavalue":{"value":{"entity-type":"item","numeric-id":423914,"id":"Q423914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$E971B26C-2869-412D-86B1-EF7637EEB469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d99ae3d51f84dd891bd6a895da8b6ff902f057c","datavalue":{"value":{"entity-type":"item","numeric-id":2189858,"id":"Q2189858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$92569F41-F406-4A30-A228-01D4FCC3518A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc907d9ba765c2e354c136ec80e47d3aab5f835f","datavalue":{"value":{"entity-type":"item","numeric-id":2172387,"id":"Q2172387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$AD52D81E-3BC6-4EA3-B2C3-F61B8547E713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a1362f4d1db6eb9f9186f7efdef97d6da8392c","datavalue":{"value":{"entity-type":"item","numeric-id":941324,"id":"Q941324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$614FC5D7-3F15-42F9-BD16-4DB6A1DDA7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9706496416c2b1beef2d8c4cc8b03c0bf1facbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2446867,"id":"Q2446867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$C29CAB7A-B60B-493B-9280-A92F749BAAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44356ed4a971b2a7a1f3a153064861528dabdf00","datavalue":{"value":{"entity-type":"item","numeric-id":2501581,"id":"Q2501581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$F9222509-D01D-4E43-B4D4-8D55566AC071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d924c1ba586e60f4cb67e3af2692245723c5420","datavalue":{"value":{"entity-type":"item","numeric-id":5466088,"id":"Q5466088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$405ED505-2961-4BFC-8A9B-88CA13BFA7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db48ff42d5acde172a2e6824b921f40ac66c2b62","datavalue":{"value":{"entity-type":"item","numeric-id":1402088,"id":"Q1402088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$DA81F91E-E93E-4719-8E48-79D15F1E8F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6d69698dc59784d0fa30f4088469efc871c092","datavalue":{"value":{"entity-type":"item","numeric-id":1682887,"id":"Q1682887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$D8167E1F-4A0F-49F8-A8AC-BA9317995347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$38035DAF-27DD-48EF-A8AD-A4478C012885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61275c67909e8cee67acbd8aaa57255f1a82ffcb","datavalue":{"value":{"entity-type":"item","numeric-id":393165,"id":"Q393165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$D2DF0DDD-5165-4ABA-979C-D233313DBCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331d28f91553035d395fc2bf9ac39006e56fb89d","datavalue":{"value":{"entity-type":"item","numeric-id":1752467,"id":"Q1752467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$73BDD444-3A15-4C75-81E1-8406A6641C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e664b99c761413e30942462f0c6c1a21b43f6479","datavalue":{"value":{"entity-type":"item","numeric-id":897613,"id":"Q897613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065804$745D529F-F304-43C7-91F1-FA054D6E2F5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad2b7da5271f56ede495c5887d04aaf9f3e7d494","datavalue":{"value":"10.1016/J.DAM.2021.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065804$A6067E72-4A66-4308-8208-74D0EE778DC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93a6f462a35c8bd39c2ccfcfdcd2fd41f3b02fa","datavalue":{"value":{"entity-type":"item","numeric-id":393165,"id":"Q393165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f7db81216e12b1674ef5c79fb5c25c8de00885","datavalue":{"value":{"amount":"+0.9562591314315796","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":"Q2065804$43A31F19-0130-4EC6-81C3-593FD91FA474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"897dcc7a3492ad9c411b0c141ed47578969b7fef","datavalue":{"value":{"entity-type":"item","numeric-id":2189858,"id":"Q2189858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24ca00d118dfefe9f2c33025fcc538da6e91c6c","datavalue":{"value":{"amount":"+0.9186121225357056","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":"Q2065804$C839E8D8-3F91-4380-A62C-28891A1A916F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba145e790f5372eae79ac851cb7893b5b369a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":5206415,"id":"Q5206415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450f921c1d303a852b53331f3264b06552253eea","datavalue":{"value":{"amount":"+0.9164420366287231","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":"Q2065804$4FF57679-71F6-4094-91F7-9D45EBD6F589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ca017074d6520d983634441588cc50eab3165b","datavalue":{"value":{"entity-type":"item","numeric-id":1680495,"id":"Q1680495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd13831c68ad9d3e0eac3e4f971c88d0a8b0e18d","datavalue":{"value":{"amount":"+0.8156920671463013","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":"Q2065804$C397D8B4-E48A-488F-9970-840AD62C7287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770b1fc9ec7848ed3b08ef8eddacc78941bd7aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2172387,"id":"Q2172387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b788a91ab55855b8f1f1ff66621eb7ad7c0fdc2d","datavalue":{"value":{"amount":"+0.8065659403800964","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":"Q2065804$1E7A15BF-D808-479D-96A2-46F26A4D154D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2065804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2065804"}}}}}