{"entities":{"Q1079577":{"pageid":1090329,"ns":120,"title":"Item:Q1079577","lastrevid":66260640,"modified":"2026-04-12T08:36:23Z","type":"item","id":"Q1079577","labels":{"en":{"language":"en","value":"Uniquely cocolourable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963861"}},"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":"Q1079577$AC7F544E-2F45-463E-AB80-19E747A83059","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dc4ecca7ed9b6f465fbf1c5ef97395f50b8bab5","datavalue":{"value":{"text":"Uniquely cocolourable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079577$0EE2EA86-C82D-4A25-A40E-702A4BF93D28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"546c7a96da8e99f59660a0ae52ac29e1f5efa66c","datavalue":{"value":"0598.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079577$B1A5D268-BF8E-4829-8694-887C222475FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"538639a8d69c5a834706730ac3a2a60e16f9f28d","datavalue":{"value":"10.1007/BF01788094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079577$AE4075F6-E468-40C6-8866-7E76E2F0C68F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e930a9731954d1409834e9686f5365ec717fd0","datavalue":{"value":{"entity-type":"item","numeric-id":270249,"id":"Q270249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079577$520742CC-C50F-4B9F-8429-B923127AA32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54c1431526070a741fb23926896f52137d793da0","datavalue":{"value":{"entity-type":"item","numeric-id":1079576,"id":"Q1079576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079577$B17C82AF-A10F-4393-9AB2-99E235F43A95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079577$A9485B0D-0DC7-41C6-9B92-72ED28C280D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079577$AC5ABD60-3022-4A93-8D67-EF3C22C26805","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b53ac728fe4d7a43431ee3cab44fd087ccbb8fc3","datavalue":{"value":"A cocolouring of a graph G is a partition of the vertex set of G in such a way that each set of the partition induces an empty or a complete graph in G. The cochromatic number of G, denoted by z(G), is the minimum number of colours needed in any cocolouring of G. A graph G with \\(z(G)=n\\) is uniquely n-cocolourable if all n-cocolourings of G induce the same partition of V(G). In this paper it is proved that for each natural number n there are infinitely many uniquely n-cocolourable graphs and that the numbers of complete and empty colour classes can be prescribed. It is also shown that every n-cocolourable graph is an induced subgraph of a uniquely n-cocolourable graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079577$3B290AC8-F5D3-4623-B8CB-36D96A4717D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079577$2875E12C-6F32-450E-BB42-88D829779E3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fb6f662c28f5216d6209256fea4e28420a2e673","datavalue":{"value":"3963861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079577$5DF25296-627E-4D55-8654-C5D0709355AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3bf72725a979f9c69f996f448b35160a078401d","datavalue":{"value":"n-colourable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079577$AF0B2361-4FEC-41CC-B2B0-D339E2870813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91cab1873912421b34574dc4e7cdf9b1b40df64c","datavalue":{"value":"uniquely colourable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079577$EE0738F2-337E-438A-90A1-455F33A35EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148e8ce673d7bf479a70a1612b823ee4b685d6ce","datavalue":{"value":"colour classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079577$FE985B06-FC74-4E8A-B531-7BBB7A1FD39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079577$B8BDB475-5BE3-47EA-AC7F-FF6810E8F7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f10df039c0c6c8f88c9222f2ee02dff9d4aafc","datavalue":{"value":"empty graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079577$A1D51914-9003-4859-9164-E557C4FE3100","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079577$15E65707-1558-4CE3-9302-B494079F2B25","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":"Q1079577$149555C3-0827-49B9-ABCB-BB1F59B83A8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079577$710271A8-F751-4D5E-8FDE-AD42918E9177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079577$EAF56117-FC6F-4A31-B2E1-F39B7A134E9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9172834d6bdfa023b4345cf8e32c543fd93a10d2","datavalue":{"value":{"entity-type":"item","numeric-id":3832592,"id":"Q3832592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e853888f8d98499b551081ff003415a79d20b42f","datavalue":{"value":{"amount":"+0.8347595930099487","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":"Q1079577$BE3C91E5-4541-442D-A49B-B1C5C994CC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9456f0b6d5fdc364e90e5031c6fb75410fd8015c","datavalue":{"value":{"entity-type":"item","numeric-id":1315460,"id":"Q1315460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a13b71ba52cb1e0d1a0a5936fdf87f86e06bac","datavalue":{"value":{"amount":"+0.8247549533843994","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":"Q1079577$05FF7CBD-35AC-4AC4-B90B-CF1C774AE0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b361acec6d279d5ce690ce63a083b033b8af70a2","datavalue":{"value":{"entity-type":"item","numeric-id":1121278,"id":"Q1121278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99487c2aca3181b80c15627b0822d3f86e4627b6","datavalue":{"value":{"amount":"+0.8157832026481628","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":"Q1079577$B43C180D-157E-4662-BE5B-988E7EAD37C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8f2bfa8a2cd86a74597f636516162317cccd78","datavalue":{"value":{"entity-type":"item","numeric-id":4034558,"id":"Q4034558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf9e1ba2a496f52f2d9273642550a3e3db0de42","datavalue":{"value":{"amount":"+0.8070164322853088","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":"Q1079577$7908A85D-CF3A-4BD0-9647-2AA871D3579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a641367a59cd2fa4affa7945a3c58dc55d4ab95b","datavalue":{"value":{"entity-type":"item","numeric-id":3070271,"id":"Q3070271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d33ea9406cce80b594ffcaa2646b3dde032c24c","datavalue":{"value":{"amount":"+0.7807591557502747","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":"Q1079577$DC003CD6-7E74-4BCF-A536-8263800D960F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniquely cocolourable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniquely_cocolourable_graphs"}}}}}