{"entities":{"Q1751381":{"pageid":1762123,"ns":120,"title":"Item:Q1751381","lastrevid":73839756,"modified":"2026-04-14T17:27:03Z","type":"item","id":"Q1751381","labels":{"en":{"language":"en","value":"On \\((k, k n - k^2 - 2 k - 1)\\)-choosability of \\(n\\)-vertex graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873264"}},"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":"Q1751381$7533005B-3322-4D8B-A0D0-B1902A1DA1A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5969bb1109dbe81fd351c5a51e60d0eee99c1fd","datavalue":{"value":{"text":"On \\((k, k n - k^2 - 2 k - 1)\\)-choosability of \\(n\\)-vertex graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751381$CC543365-0522-4B0A-9C37-71DCE294328A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f893b865d7347a5940c393bb9a9d8a2cc7c422bc","datavalue":{"value":"1448.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751381$53E81A5C-7CC9-4875-AF07-661A19A2DC46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bc33810b6f30c94e93e41b45fd6fa13a10b4e55","datavalue":{"value":"10.1155/2015/690517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751381$811D64F2-FF56-48AB-9132-5C508A6EF240","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"757b61ac43b39edccb06ad95c15e78b27dfc13fb","datavalue":{"value":{"entity-type":"item","numeric-id":1751380,"id":"Q1751380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$FF1001C6-0943-4231-86EA-1669F65B7859","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$7F6F29A2-9B39-4AB2-B874-09F96814CCB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1751381$E885349E-4112-43A0-A0E0-3AE6158BF0FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"213137887026db638761a6acf1cae9ad4e418105","datavalue":{"value":"Summary: A \\((k, t)\\)-list assignment \\(L\\) of a graph \\(G\\) is a mapping which assigns a set of size \\(k\\) to each vertex \\(v\\) of \\(G\\) and \\(| \\bigcup_{v \\in V(G)} L(v) | = t\\). A graph \\(G\\) is \\((k, t)\\)-choosable if \\(G\\) has a proper coloring \\(f\\) such that \\(f(v) \\in L(v)\\) for each \\((k, t)\\)-list assignment \\(L\\). \\textit{W. Charoenpanitseri} et al. [Ars Comb. 99, 321--333 (2011; Zbl 1265.05217)] gave a characterization of \\((k, t)\\)-choosability of \\(n\\)-vertex graphs when \\(t \\geq k n - k^2 - 2 k + 1\\) and left open problems when \\(t \\leq k n - k^2 - 2 k\\). Recently, \\textit{W. Ruksasakchai} and \\textit{K. Nakprasit} [Ars Comb. 111, 375--387 (2013; Zbl 1313.05129)] obtain the results when \\(t = k n - k^2 - 2 k\\). In this paper, we extend the results to case \\(t = k n - k^2 - 2 k - 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751381$02CFB982-5F38-4AC3-B3C9-87DD7ADA0935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751381$90A50D0C-A3CA-43D4-A8E3-0D924FDE1F1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"974a0bfd43959b805d4d3e46dbb5b48b6edb2997","datavalue":{"value":"6873264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751381$9AEC4532-C2CF-4251-AA34-2B2DC7ED36B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c15efb7cdae8be3a68e036547aea502c12e20","datavalue":{"value":"\\((k, t)\\)-list assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751381$92D16A0B-BCB6-432D-82D0-D360FF068090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75ee2c872aceaf206876d49ef54cddc49b776d5","datavalue":{"value":"\\(L\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751381$86F3ECD1-C5BD-41D9-9C3A-F5924D754487","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13b60efa0f03d03879c5dccaa8bf7268d2155ef7","datavalue":{"value":"Q59109853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751381$6C6BFA5B-8DCE-4338-93B1-AC161EB79638","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":"Q1751381$5464F959-7D5E-4D47-A3E8-0E2D29159957","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fed1090e600858f4cbb6ffd8041e63877a5aaf3f","datavalue":{"value":"https://doi.org/10.1155/2015/690517","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751381$AF47592C-E4E4-4416-AFF5-5096F9B159A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a90d3f10fb57d11214e7cd1a500a99f01f2de20","datavalue":{"value":"W1567537165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751381$6E8EB1FA-DD5B-425F-91AB-373441A5A322","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$8F03DC48-96C1-44CD-B580-71A605BBB309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$CE7DE3EC-CC63-4E24-A62A-1006BA2D5571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015c20f30bf652a6eb7f730a8103fd5524a9d7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1781982,"id":"Q1781982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$0852326A-296B-4E1A-8F53-AF3356251B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$14420190-4C0E-4EDF-9E57-BA92E783CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$496284BE-329A-4DB2-B14F-A1EE3151EBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66c13a616c863ccc759ad4c4bf951795a6962b","datavalue":{"value":{"entity-type":"item","numeric-id":3373266,"id":"Q3373266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$512CD17F-7F62-4A87-AA0F-4500027CBA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57467417467536a9fedb79068acd207b9a316c2","datavalue":{"value":{"entity-type":"item","numeric-id":1430647,"id":"Q1430647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$5A27AFBA-5804-4053-BBD4-FCD5C953B9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac9ce2e2a4faa9acd31880693651cf1b04ffd07","datavalue":{"value":{"entity-type":"item","numeric-id":3428684,"id":"Q3428684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$BD652CAA-75CC-45B5-99EA-006EFFE2CEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853e1dded1eb33810234a8f9defd0d5071ff6c90","datavalue":{"value":{"entity-type":"item","numeric-id":5442386,"id":"Q5442386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$C7A079DE-E9B9-4241-9654-0463E7CB0404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3bbf82243266789381ff79ce551fefbc8a696d","datavalue":{"value":{"entity-type":"item","numeric-id":2918630,"id":"Q2918630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$95750AB7-0EE3-40C7-ACF6-B101E43D8708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc57fcae6d8a65c1b54293743670f9abce168b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2931498,"id":"Q2931498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$9A425B96-1710-445A-B3EA-BD6F35E5A059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab70f1b33abe756415207a4629a09f631d6cd29e","datavalue":{"value":{"entity-type":"item","numeric-id":2936718,"id":"Q2936718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$D15ADB24-1A51-4E0F-B6AA-B95E6B7479B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad74d3935215dd3286d442e6d3960be294925b1d","datavalue":{"value":{"entity-type":"item","numeric-id":998482,"id":"Q998482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$DD9DA411-8751-4D17-9784-0337B1B13B01","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"10936f3c5e8e3db5dce60c8e1c868c208fbeda19","datavalue":{"value":"journals/ijmmsc/Charoenpanitseri15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751381$003CC2EE-513A-4FE2-B5A9-72653F700B95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339a196225eac7b4f05b83bb3f212d7bab33705e","datavalue":{"value":{"entity-type":"item","numeric-id":2918630,"id":"Q2918630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369d45ea83f87ec5ca05d1ea2a2f720ccd63d5b1","datavalue":{"value":{"amount":"+0.9217647314071656","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":"Q1751381$6B7FBEAA-5944-4389-A91B-B4181265B9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66905d8b626c9493536ca9a542a00f4fb25b63b0","datavalue":{"value":{"entity-type":"item","numeric-id":2931498,"id":"Q2931498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0feb89d1f6976d0c4449b12919e4d40a9d61b94","datavalue":{"value":{"amount":"+0.901956021785736","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":"Q1751381$43785AC1-2D57-4DC4-BDD0-E344C4847032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550a6b0ababf680d02042e7efae038975766867b","datavalue":{"value":{"entity-type":"item","numeric-id":2936718,"id":"Q2936718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9489e19484792692d667c7ef6d2f0476b9203e42","datavalue":{"value":{"amount":"+0.8899370431900024","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":"Q1751381$21405D92-9FEE-4C3F-B2C5-B36D6E73649C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42af4db6224537bcc4f7a8e76bfcc10109cad14f","datavalue":{"value":{"entity-type":"item","numeric-id":3190529,"id":"Q3190529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11239da0f4a591269ee0582f714fd140cec493b","datavalue":{"value":{"amount":"+0.837167501449585","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":"Q1751381$6B47B896-B8A6-4776-B854-526758FA3218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a73b25178dc2ea12cacbe7917d41edae28fd6c","datavalue":{"value":{"entity-type":"item","numeric-id":5462386,"id":"Q5462386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266b165cc0b5fad1c998ec84a7b8a891b8988203","datavalue":{"value":{"amount":"+0.8148104548454285","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":"Q1751381$113F429E-223D-4068-BFED-9F288FFB9E4D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751381$D1629C3B-6F28-41FD-AAC6-EDE1E2DCD134","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\((k, k n - k^2 - 2 k - 1)\\)-choosability of \\(n\\)-vertex graphs","badges":[]}}}}}