{"entities":{"Q1789876":{"pageid":1800618,"ns":120,"title":"Item:Q1789876","lastrevid":68959632,"modified":"2026-04-13T03:22:36Z","type":"item","id":"Q1789876","labels":{"en":{"language":"en","value":"Some conclusion on unique \\(k\\)-list colorable complete multipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6950641"}},"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":"Q1789876$0C4D61C5-67D6-4D90-AD3D-33B2DD7BA241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f884ccfdb5dba2e2c9df57616616207844187fb","datavalue":{"value":{"text":"Some conclusion on unique \\(k\\)-list colorable complete multipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1789876$847347F8-80B9-4BFD-8374-59F68832E300","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bf589a06474ed5f1d6d4895aba8b32b385dd134","datavalue":{"value":"1397.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789876$468E1E29-A7E8-432A-A4FE-A9BD564D1C07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5754370144657cbfd09bda4143f64fccf9e06a7a","datavalue":{"value":"10.1155/2013/380861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789876$FF34BFF8-4B14-4311-861E-14B7D14E3B9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ec2cf0d626313cb5da39dc438c0cf2ba65f912d","datavalue":{"value":{"entity-type":"item","numeric-id":346974,"id":"Q346974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789876$D90792D3-5532-46B4-9B01-A31DE28CB589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72280ea134a5aed7c60e1e98334ae380c8d9ae9","datavalue":{"value":{"entity-type":"item","numeric-id":477635,"id":"Q477635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789876$1BA1548C-8BA4-42B7-BA3C-8E10B85E6119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"408a15112cdce3abee02fa65aaef0e2395cc8435","datavalue":{"value":{"entity-type":"item","numeric-id":272798,"id":"Q272798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789876$2DC4A473-15A5-473B-BDAD-93480EFEDF18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789876$31F9F721-8BB8-4611-B654-56C56BD02C6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a9a21eafa993b72759052108b216b22ca406dd9","datavalue":{"value":{"time":"+2018-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1789876$BA6F3E67-2AB2-4536-A215-3D3907EE1CC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5dc502628a71ef6be09d49aea15c1ff2257e9674","datavalue":{"value":"Summary: If a graph \\(G\\) admits a \\(k\\)-list assignment \\(L\\) such that \\(G\\) has a unique \\(L\\)-coloring, then \\(G\\) is called uniquely \\(k\\)-list colorable graph, or U\\(k\\)LC graph for short. In the process of characterizing U\\(k\\)LC graphs, the complete multipartite graphs \\(K_{1*r,s}\\) (\\(r,s\\in N\\)) are often researched. But it is usually not easy to construct the unique \\(k\\)-list assignment of \\(K_{1*r,s}\\). In this paper, we give some propositions about the property of the graph \\(K_{1*r,s}\\) when it is U\\(k\\)LC, which provide a very significant guide for constructing such list assignment. Then a special example of U\\(k\\)LC graphs \\(K_{1*r,s}\\) as a application of these propositions is introduced. The conclusion will pave the way to characterize U\\(k\\)LC complete multipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789876$F5AABEAE-84B7-4FB8-945E-60A76F5EF5F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789876$CA1D667E-A7B5-4A7B-B3A5-A17A191168E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c27ec03dd33e8f170a3b8037a1f6e6f995172824","datavalue":{"value":"6950641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789876$E45084A2-89A1-420E-89C5-A85EAD8EB19A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"67aa4ef358fad6a4b9cda8af233ae2528fe26d0a","datavalue":{"value":"Q59005656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789876$098BD111-E274-4EDA-BF2F-C68B48B4EC33","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":"Q1789876$EF96EE3B-940B-4D50-897B-744BE10BA197","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c498e661e77951676ad7a446306b9afb13a5c485","datavalue":{"value":"https://doi.org/10.1155/2013/380861","type":"string"},"datatype":"url"},"type":"statement","id":"Q1789876$63EE49B8-4CC0-471C-8380-6D77BB3C571B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31da12df267d629da8ecc6238bd5996e969ea7d0","datavalue":{"value":"W1972024351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789876$53424767-20A6-4463-A515-A1031A97E580","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"21326c023e211c699a784b0551427adf72aba0fc","datavalue":{"value":"journals/jam/WangWZ13a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789876$A3514F64-66A6-4061-81D0-867936CB9780","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb1f343bd2f9f41fdd4a3ff53050c1bc7576ec7","datavalue":{"value":{"entity-type":"item","numeric-id":3070332,"id":"Q3070332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d377abd2d2a4469350423ff8bf1cd1cb574390","datavalue":{"value":{"amount":"+0.9124475121498108","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":"Q1789876$8CC47E5D-DFCA-4A9B-891C-789AF2CFB3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f620ebb3037b44d6625e86f97080f727956804f1","datavalue":{"value":{"entity-type":"item","numeric-id":3059083,"id":"Q3059083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c922b627554be809552676c890124f6fbf55604","datavalue":{"value":{"amount":"+0.9020277261734008","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":"Q1789876$8E312F34-B078-41CB-A9EC-9AC84A1889BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a63f0cd2872e15804260ec166f02663e39890f","datavalue":{"value":{"entity-type":"item","numeric-id":3011804,"id":"Q3011804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f864bfe9ff32b086ad97ac9052e476cc4c813af","datavalue":{"value":{"amount":"+0.875477135181427","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":"Q1789876$4DAF5904-034A-4BC1-A3EF-1A9A8C3BE2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca755ade658ba1837709a06a05d0edbd670b4fc6","datavalue":{"value":{"entity-type":"item","numeric-id":3595438,"id":"Q3595438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a263c52708a85888b4be1b00e971d47d2b37cca","datavalue":{"value":{"amount":"+0.8753440380096436","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":"Q1789876$67BF4C04-0F33-4E1C-A8BE-9BF30F2D450D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1372564ad5e74e51bac31153c77f8737d287350","datavalue":{"value":{"entity-type":"item","numeric-id":5480716,"id":"Q5480716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aee504f72b775cbf5cabe5fdd9926c0c892c618","datavalue":{"value":{"amount":"+0.8588562607765198","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":"Q1789876$1589EF02-095B-4C03-BA42-00517C9CC730","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789876$B9CDE8F2-677C-41FB-9936-233E4DCC2232","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some conclusion on unique \\(k\\)-list colorable complete multipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_conclusion_on_unique_%5C(k%5C)-list_colorable_complete_multipartite_graphs"}}}}}