{"entities":{"Q1121900":{"pageid":1132649,"ns":120,"title":"Item:Q1121900","lastrevid":49285450,"modified":"2026-01-06T21:57:24Z","type":"item","id":"Q1121900","labels":{"en":{"language":"en","value":"On locally-perfect colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104984"}},"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":"Q1121900$64CBB593-9404-479D-A5F5-89770AF983D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ce8fa5d39af4c536c5b457dc3c23864ca0b18b8","datavalue":{"value":{"text":"On locally-perfect colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121900$BB8F7CC0-6843-4BCD-9A06-A3939A91F608","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1e794a04461b977758e85c02d9250b7692c41a7","datavalue":{"value":"0675.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121900$A4D274B8-2C90-4860-A4C8-1A639FD6E027","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2c3c04462f7539964668876c6c1bb95e827d476","datavalue":{"value":"10.1016/0012-365X(89)90195-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121900$F9673C99-320A-4278-AEED-C3058309FE7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35b77c7ac19d9281339f3aa94152339f38109348","datavalue":{"value":{"entity-type":"item","numeric-id":213159,"id":"Q213159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121900$4D01E803-02EC-419D-A47E-1912549367A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121900$9F81D12E-F97E-43A7-968B-0ADA6A1ABBF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1121900$2BD0F5BD-FDE4-43F6-AEFB-B9A5BA514E67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3b8df936d7730b9b3af075377164a7dfcefa21d","datavalue":{"value":"Let G be a finite simple undirected graph and \\(\\omega\\) (G) the order of a largest clique of G. A proper colouring of G is said to be perfect if it uses exactly \\(\\omega\\) (G) colours.    Locally-perfect colourings include perfect colourings on the neighbourhood of every vertex v, i.e. the closed neighbourhood of v contains no more than \\(\\omega\\) (v) colours, where \\(\\omega\\) (v) is the order of a largest clique containing v. The question if it is true that every graph with a locally-perfect colouring has a locally-perfect colouring in \\(\\omega\\) (v) colours is due to Preissmann. The answer is negative if \\(\\omega\\) (G)\\(\\geq 3\\). For any \\(q\\geq 3\\), a \\((q+1)\\)-chromatic graph with clique number q that admits a locally-perfect colouring is constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121900$F8043861-F250-4400-BE4E-B700C1439CD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121900$A49AE006-B2A0-4334-B21F-E305C07EA29A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa3da37b0a2dbfc91c69c7b7ac7e10093236bdad","datavalue":{"value":"4104984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121900$6DE6D0C6-E459-418E-B96C-FD1A08E68952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121900$B9AB8282-1C38-4800-82ED-9A82BF6287F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"842fcdd5ce513f4798b9131fe9b1111e2b8fd21c","datavalue":{"value":"Locally-perfect colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121900$50C5259F-E8EB-49FC-98F1-6379FC4D2822","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121900$86D94E61-09BF-4194-B44B-2C721202654A","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":"Q1121900$0BB66FBD-EC73-44A5-8D90-446AAFCA5809","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ed803bdecba4facba55cb7d393ee8962165858","datavalue":{"value":{"entity-type":"item","numeric-id":1074595,"id":"Q1074595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121900$6F3916D1-1552-4AAB-BE27-4355C27CCF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121900$A260AD58-3750-4689-9256-C8C5FF50B0E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610f8a0190eea6e0387508f7a951a093ea95fc2b","datavalue":{"value":{"entity-type":"item","numeric-id":3697034,"id":"Q3697034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01a2abb8e984ca74da764e04ccdf2505cd91587","datavalue":{"value":{"amount":"+0.8884081840515137","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":"Q1121900$EC05D205-86D7-462F-9CC4-E961CBB4152B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ac3929f8f682af8d7902bb1316297a43dcf3170","datavalue":{"value":{"entity-type":"item","numeric-id":1105623,"id":"Q1105623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a753d82457e20e313e9854a2ffccc48465c1e4c","datavalue":{"value":{"amount":"+0.8355259299278259","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":"Q1121900$E3E107CF-E3A1-4324-8685-43D246BC1837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa303011353dedefdefdd44f491078358d4bf68","datavalue":{"value":{"entity-type":"item","numeric-id":3351379,"id":"Q3351379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c838ca73d7490a931af3d1ede6bdd3365956ef0","datavalue":{"value":{"amount":"+0.8152667880058289","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":"Q1121900$3BAE021E-63CF-4B5D-ADE5-B328E6336721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307994403a9d068f26afeba8ff9f6f67a40c3b47","datavalue":{"value":{"entity-type":"item","numeric-id":4871128,"id":"Q4871128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b7e10f3fab516c7daafcdb2c9d449718d752c7","datavalue":{"value":{"amount":"+0.79604572057724","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":"Q1121900$B02DB1CA-855A-4473-A587-FF443BA4D587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bda9184e26b8b5b5fdc6a0bcaf00ae06945530","datavalue":{"value":{"entity-type":"item","numeric-id":3137171,"id":"Q3137171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb42a24e39079fd6b9c4ffab5370f4c35945e96","datavalue":{"value":{"amount":"+0.795115053653717","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":"Q1121900$34435394-B849-4FEF-ACDF-84CD175D97D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1121900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1121900"}}}}}