{"entities":{"Q2761069":{"pageid":2771808,"ns":120,"title":"Item:Q2761069","lastrevid":47713594,"modified":"2026-01-02T12:26:14Z","type":"item","id":"Q2761069","labels":{"en":{"language":"en","value":"A characterization of uniquely 2-list colorable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682929"}},"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":"Q2761069$94AC5DAF-F024-4DD7-B84D-A791B7ECE901","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54242986b79f996aefa08bf3546b44e4fc89ccc1","datavalue":{"value":"0977.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761069$99046199-AC45-43EC-9516-B606E58D35C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d89b25ad098ba2c607cbf5b6ef4d28053ba40e","datavalue":{"value":{"entity-type":"item","numeric-id":322365,"id":"Q322365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761069$C2A090DF-ECE6-4ECF-8A48-65943D425A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e506ad5e786f00a0c812d88ca395e50eba91ce78","datavalue":{"value":{"entity-type":"item","numeric-id":322366,"id":"Q322366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761069$ED6AEF43-81B8-4242-A7D8-C30D8D831307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761069$77D10F8D-B8D1-4EED-8EE1-034EFF15D6B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761069$3782ACAA-F7CA-478D-ACEF-E7FB34F2E482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"233c333dbd180a4ca141f58820848a42fb5a822b","datavalue":{"value":"1682929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761069$0D33DB9E-97DF-403C-8605-90CE843FCF22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761069$85DB8D9C-6AE8-4814-9303-1F7E4B040770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ef40a7c586deed4dc2d875ab6d6dbfbe1dc4be","datavalue":{"value":"uniquely 2-colorable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761069$47E1ADA7-47E2-4345-86D1-B08BEF76B88B","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":"Q2761069$A2FFF21D-E197-429E-A569-DB852C93671C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de8a901833f8be79db425d651da3998c58995ae6","datavalue":{"value":{"text":"A characterization of uniquely 2-list colorable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761069$F80C5B06-983A-425D-BECC-FDC6DAE5719D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761069$BD7AE0C5-C0D7-4B8F-994F-E9C3A4539ECB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4d3e5f04ab5cb473d8423de1b4dac04dc51fd92","datavalue":{"value":"A graph is called uniquely \\(k\\)-list colorable if there exists an assignment of lists of size \\(k\\) to its vertices such that this list assignment allows a unique proper coloring which colors each vertex by a color from the list assigned to this vertex. (A coloring is proper if adjacent vertices receive distinct colors.) The main result of the paper is a complete characterization of uniquely 2-list colorable graphs as graphs which contain at least one block which is neither a cycle, nor a complete graph nor a complete bipartite graph. Examples of uniquely \\(k\\)-list colorable graphs for \\(k>2\\) are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761069$B67874BC-44C9-4323-BB52-4BDA4ED589DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3976874b0b72e2f85834b46ca9ceb45ff7ae565","datavalue":{"value":{"entity-type":"item","numeric-id":1613346,"id":"Q1613346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff40e911fbda0b0c988fa68908d71afa0402b6b2","datavalue":{"value":{"amount":"+0.9294071793556212","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":"Q2761069$D2B155C6-9B81-4308-80FD-62A353E638E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae070be410d742906bc102e4d537492ea615885c","datavalue":{"value":{"entity-type":"item","numeric-id":5460903,"id":"Q5460903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4befa6954183dcb1ebfbe8fc76367c1b60a1c623","datavalue":{"value":{"amount":"+0.9106335639953612","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":"Q2761069$DC3B600E-DBB1-4218-86E9-BB08DA821FF9","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":"ab33bbe761d5513de64b48cb8c37159f59ba1faa","datavalue":{"value":{"amount":"+0.8828904032707214","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":"Q2761069$0204459C-E5D4-4BC5-9755-F2418C2E66BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b07870b20003a9d6872b759337c2c014fb6e2b5","datavalue":{"value":{"entity-type":"item","numeric-id":935144,"id":"Q935144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7eab9059ebf58909fb7b4887478c9ca164baf1","datavalue":{"value":{"amount":"+0.881994903087616","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":"Q2761069$30888D0E-9512-4253-ABEA-476D0333A82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e28aeb2651848aedb4dab965943fec11d2bd27","datavalue":{"value":{"entity-type":"item","numeric-id":4898487,"id":"Q4898487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe0136a333c9dca70d71300df19f7660621c9c8","datavalue":{"value":{"amount":"+0.8766394853591919","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":"Q2761069$272475C7-9DEA-4E72-AE05-E324E0C13D75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2761069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2761069"}}}}}