{"entities":{"Q2581565":{"pageid":2592308,"ns":120,"title":"Item:Q2581565","lastrevid":48625378,"modified":"2026-01-05T10:34:20Z","type":"item","id":"Q2581565","labels":{"en":{"language":"en","value":"Locally restricted colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244817"}},"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":"Q2581565$6B9021D1-6C55-4671-8D3E-CC2282328E5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"174b902666f74cc9df89ce4c5366a41b4af6aca3","datavalue":{"value":{"text":"Locally restricted colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581565$66FDF697-ABB5-44E6-BBAB-FD15505FBD93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df69fea138731558e475ac0e727972f1782673b7","datavalue":{"value":"1081.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581565$35804C95-887E-4462-A807-183454175C24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af8ff1e7ff5781df85dadd8353959308411361c","datavalue":{"value":{"entity-type":"item","numeric-id":596256,"id":"Q596256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$ABE2CDEC-B1D1-44AB-B9D3-82E07D3CA8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$8F6FD095-86BD-4EDF-92EC-8CDB86641043","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$D52263D7-64BB-4280-A21E-1BA51635B19B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-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":"Q2581565$4667A1B3-2188-4178-B87A-062C20F79D48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"993b2e1df91e4786791409d5fddfe6e86a1315db","datavalue":{"value":"Let \\(G\\) be a graph with chromatic number \\(\\chi \\geq 2.\\) It is not difficult to see that for each \\(\\chi \\)-coloring of \\(G\\) there is a vertex \\(v\\;\\)so that each color occurs on some neighbour of \\(v.\\) It is shown in the paper that this property does not extend to \\(k\\)-colorings of \\(G\\) with \\(k>\\chi .\\) Let \\( \\rho (\\chi ,p)\\) be the smallest number \\(\\rho \\) so that for any graph \\(G\\) with chromatic number \\(\\chi \\) and any coloring of \\(G\\) with \\(\\chi +p\\) colors there is a vertex \\(v\\) so that at least \\(\\chi \\) different collors occur at distance at most \\(\\rho \\) from \\(v.\\) The authors prove that for all \\(\\chi \\) and \\(p\\) it is \\(\\rho (\\chi ,p)\\leq \\lceil \\frac{p}{2}\\rceil +1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581565$A9F346C7-BC94-4656-92D5-581B67E74117","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581565$8FC9F135-CF7F-4740-83AD-06DE74948698","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6cd6e12d8b43dde13eeee6ee5a48d639f559d13","datavalue":{"value":"2244817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581565$D0AE5089-AED4-43AF-AF96-53B21667BD95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581565$578D48B4-9AB9-4761-A4FC-1EECC45E3077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581565$CC274512-D10F-44EE-87B8-339C01B4E572","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$E680F171-00BE-40EF-B967-B6BBDA74F3B8","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":"Q2581565$31406EA4-45D5-4253-B0A0-0E47ED4201E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afbdc5eafdb75734ba193f816b07f9497ce445bc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.05.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581565$C1C3E42D-EC97-4192-9B7A-FB53A3FCF82A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e060d45b50e0f15e918324a571bbe9dbcdc21bc7","datavalue":{"value":"W2056389765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581565$7F54DCCF-1202-43AB-B760-DB356F42C957","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$52D33807-DEF6-4780-A70E-8B2AECB30D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e226f2a57d123ff76b4bc98b32cfa2887a77fb","datavalue":{"value":{"entity-type":"item","numeric-id":4458722,"id":"Q4458722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$44EBC3D9-44EE-4B24-8F3E-422F1CF4094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e02598b32d663ccb0c92c55152cb1e6d21eb53","datavalue":{"value":{"entity-type":"item","numeric-id":816578,"id":"Q816578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$B0EE1709-C076-473A-9E18-BF545A4B1890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a1d60b8390f110d2a46a491b1ba11ee48deb21","datavalue":{"value":{"entity-type":"item","numeric-id":5548831,"id":"Q5548831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$EF3CC84C-2333-48AC-BA17-9F7D3502467B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bcb963f62a4cbbca21ce29c88d24d2cccd3004","datavalue":{"value":{"entity-type":"item","numeric-id":3137188,"id":"Q3137188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$2208FDE5-6E4F-4B34-B8E7-AB1C5976AFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581565$FD09E2B7-52CD-490D-9BE2-7EA3B6836300","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9e7c293c7d16e517b8471cbd1496d5ba364b1b7","datavalue":{"value":"10.1016/J.DAM.2005.05.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581565$074EA816-2B35-48A4-AFAF-9D2BD86041DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ed5bb7c1c5595031fc96bd6c60fffd0124b61b","datavalue":{"value":{"entity-type":"item","numeric-id":4798526,"id":"Q4798526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68fb4c0f197d0bebbb97abb48efe5da4b97d744","datavalue":{"value":{"amount":"+0.7989622354507446","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":"Q2581565$29CC5015-C8BD-498A-9FDF-E0C5524D7472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936873407329aa97f67e665884b3e7c2b90a624f","datavalue":{"value":{"entity-type":"item","numeric-id":1074595,"id":"Q1074595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db293ebb333926f918b9bb819a2c6e847052b365","datavalue":{"value":{"amount":"+0.7963465452194214","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":"Q2581565$980EEC0A-D73B-41B2-B89E-72EE7A625A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ccfb3051b55c30379294d3893c4c3d5ab033e6","datavalue":{"value":{"entity-type":"item","numeric-id":759761,"id":"Q759761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a47aa3229b751d4ca131738bcac7d3eedc9e9a","datavalue":{"value":{"amount":"+0.7861262559890747","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":"Q2581565$FF252D6F-8001-487C-9A64-16C228181808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1bc4e1e2cce9db911c2da25ffd4a2a926b16aa","datavalue":{"value":{"entity-type":"item","numeric-id":1569052,"id":"Q1569052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7bcc0c4e9dc69fdbd4c1d2697fb1315c4da3ee","datavalue":{"value":{"amount":"+0.7855947613716125","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":"Q2581565$8650387C-F484-4ED2-AAE7-3F023CA268D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e959b83e4941568fb9126f843f7b33a093d736f","datavalue":{"value":{"entity-type":"item","numeric-id":4472717,"id":"Q4472717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68de4d52fb4e7ae8d1cdf8e4f069f468ce24327f","datavalue":{"value":{"amount":"+0.7818174362182617","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":"Q2581565$C9A578AF-123D-4091-BFE6-A6A09F561C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581565"}}}}}