{"entities":{"Q752722":{"pageid":754571,"ns":120,"title":"Item:Q752722","lastrevid":64198686,"modified":"2026-04-11T18:17:32Z","type":"item","id":"Q752722","labels":{"en":{"language":"en","value":"On a generalized family of colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4179397"}},"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":"Q752722$B44142C9-39A3-40AF-8AEC-DBAA3A5C22E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9622790dce83dafa93e10d8d1c20425ea20a54a","datavalue":{"value":{"text":"On a generalized family of colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q752722$2BE6BE8E-7DB3-475F-9EB5-73601158C248","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12f0e506cd1728889511b32016d57415538afc26","datavalue":{"value":"0716.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752722$5A6CB356-823A-4834-AA9B-FBD641B15599","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8d27541e8d8e3585ae34b723129a66f42ec4564","datavalue":{"value":"10.1007/BF01787722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752722$8BFAB88F-A510-4151-B7F5-F96BE54F695B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3293247148ae41e6768447f7bd316711a04e4006","datavalue":{"value":{"entity-type":"item","numeric-id":490650,"id":"Q490650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752722$7E8DAF87-06F1-43D9-8938-01587498433A","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":"Q752722$71CF0D12-C16A-4C93-81DE-3C366A7F7012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q752722$AFAFD290-522D-415E-8185-B7F8916B7987","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b45ff8473a16cf40bb56ad83c14fcf01b5185724","datavalue":{"value":"By a graph \\(G=(V,E)\\) we mean the vertex set V corresponded to the cells (in telecommunication technology) and the edges in E connected neighbouring cells with the metric induced by the shortest path between vertices. The call chromatic number \\(C^ f_ R(G)\\) of G consists in assigning f(x) colours (frequencies) to each vertex x in V with the constraint that within any ball (x,R) of radius \\(R>0\\), all colours are different. There are given bounds and colouring algorithms of \\(C^ f_ R(G)\\) for trees, n-cycles, hypercubes, square and triangular lattices respectively. Some generalizations, a connection to Heawood's map colour theorem and open problems are considered too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q752722$C5AFAE6F-B40B-4DB9-95DE-059700A24A21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752722$3E7519F5-E692-4D91-994D-61B54327FE5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9ff5f22231bd86f539c7a089ab6922d7482662c","datavalue":{"value":"4179397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752722$042EB06A-4553-48B0-A799-84FE6666B85E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bff6eae5aed1924d23372474dedcad62348a9205","datavalue":{"value":"call chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q752722$77BEB99E-F931-4D84-8EB3-F0C24E42A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q752722$A98555D5-EFF1-4CFE-B382-E841531CE211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad2ba592b2cd3b60fe83fc0cae505ce1bbeb4964","datavalue":{"value":"colouring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q752722$A91CA63F-E587-4794-8D80-3062D4E3AE6E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752722$DFE78217-D491-436B-907D-9DFB3F1830AA","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":"Q752722$85D42E8C-EB77-42DD-B0D2-5B800299CF9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb67cbc3082faaa47590807f8f99c1e8464035ec","datavalue":{"value":{"entity-type":"item","numeric-id":1262873,"id":"Q1262873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752722$D3DCF5B1-CFBE-4DDD-9F6A-EE834CB5CA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752722$4F89493A-B22C-4A9F-9843-D7007BAA29CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e21efc12d1bc2e83cf62e9948ebfa913a86d80d","datavalue":{"value":"https://doi.org/10.1007/bf01787722","type":"string"},"datatype":"url"},"type":"statement","id":"Q752722$2DECF0FA-17C9-4270-9BD1-C75224043F67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8293ed76782f16b9c77e90b107cb48e3a7334973","datavalue":{"value":"W2008733217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752722$DB29AE47-9CC4-4245-A074-7F271614409B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0caa4d8b1a169368479d1feea645e958375a1920","datavalue":{"value":{"entity-type":"item","numeric-id":1262873,"id":"Q1262873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cfdfcfe353084137bb40eb564048125f822ea6","datavalue":{"value":{"amount":"+0.8693054914474487","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":"Q752722$69279C47-F824-4060-8DCF-17FFF976C6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698777a1f1f5004ad4789c7eabc1a5a529d86150","datavalue":{"value":{"entity-type":"item","numeric-id":4827547,"id":"Q4827547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bd8ef078b41cd34455afac1a4440aa792e75c9","datavalue":{"value":{"amount":"+0.8161659836769104","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":"Q752722$034007A7-1E68-4F7A-A6CE-EE3DA7F98B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f58a1161434b903a2ed8111c1054fba2572393","datavalue":{"value":{"entity-type":"item","numeric-id":3798679,"id":"Q3798679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a1f65be2f083545ce1b651bf95011730dbf41f","datavalue":{"value":{"amount":"+0.8125762343406677","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":"Q752722$980FC5DA-0270-41E9-BEFC-040F06478006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99d6fa5b94dafbb7c1c3a1565badb088b3ef62b","datavalue":{"value":{"entity-type":"item","numeric-id":4336214,"id":"Q4336214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241acbab7bbb2494a48189827537cf2d1a7d3a99","datavalue":{"value":{"amount":"+0.8031643033027649","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":"Q752722$EC99F87F-455A-426E-95AA-B871CC7E9EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d186166a61bb03f282161bd154f58d4e68c1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5757881,"id":"Q5757881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d4b480800ee0909482522b58b4cecddbe81990","datavalue":{"value":{"amount":"+0.800999104976654","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":"Q752722$28B1789F-5A9A-4B1B-8A15-C780D33D2AB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a generalized family of colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_generalized_family_of_colorings"}}}}}