{"entities":{"Q960972":{"pageid":962820,"ns":120,"title":"Item:Q960972","lastrevid":50941544,"modified":"2026-01-15T20:49:24Z","type":"item","id":"Q960972","labels":{"en":{"language":"en","value":"Some bounds on the injective chromatic number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687594"}},"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":"Q960972$686ABE93-3435-456B-914C-FA17CDE39DAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf70209eac5c5c2059f6561e7e7670f33e68635c","datavalue":{"value":{"text":"Some bounds on the injective chromatic number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960972$0D97344F-8904-4CC9-8556-9211AC2FB8A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"895f446ef2dcd49b3a0e1bd0dcf97e56b2a7c8d0","datavalue":{"value":"1200.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960972$E52377DA-0AE1-4837-B2AE-ECCDFE325D3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87a54b6cd7a1ff2c72d719bdad7c77f82e6804b2","datavalue":{"value":{"entity-type":"item","numeric-id":960971,"id":"Q960971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960972$4F168332-AA0D-4EF8-8825-A221F2838418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f926ec1013785b3e69b5c6d964392731ed9766","datavalue":{"value":{"entity-type":"item","numeric-id":221686,"id":"Q221686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960972$707724B0-E64D-4EC3-9978-9F61B8688BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960972$BB4A6061-FF0F-426D-96D5-8F20E1275472","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":"Q960972$3B37A0C5-8A21-4BDE-A823-D02CC036F086","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960972$1E6910C4-A09D-4EC0-B12A-C6E727FBD17D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2ea8bf0b5f3b506e7731989de77f59f9815ced2","datavalue":{"value":"The authors consider the \\textit{injective chromatic number} of a graph \\(G\\), which is defined as the minimal integer \\(k\\) such that there exists a colouring of the vertices of \\(G\\) with \\(k\\) colours, where no two vertices with a common neighbour have the same colour. Upper bounds for this injective chromatic number are derived in terms of the maximum degree of \\(G\\) and the maximum average degree of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q960972$F13A5EA8-71C9-41C7-8142-12D26D0C7624","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4c2c8ff891bb9d12292bba1b78df83acc5221d0d","datavalue":{"value":{"entity-type":"item","numeric-id":168475,"id":"Q168475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960972$BC97E4B3-4EFD-47E3-92A6-714FB4F61957","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960972$F7930CBA-AD1F-4B00-B219-EC6DDF2A2548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e791440baec320c674d1e5d876437f44d44b354","datavalue":{"value":"5687594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960972$F6CB0620-6FE8-456B-953A-94CDE1358CD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9574e6f60848c989b566ee770455ac2830261d","datavalue":{"value":"injective chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q960972$6447B40A-721E-4F72-AE7E-78C9EDB80FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q960972$BF2D6B49-19CD-4557-9116-07C40C14EB17","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8370c5fe530925ca68fba1a091657858430dbce0","datavalue":{"value":"Q114190780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960972$357F268A-3BE9-4112-B5E8-B82149A0C00D","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":"Q960972$D49FD4F4-C08C-4A97-8AF4-741325F9DB60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d60ff451e336a4989cff27762373f8e3f9a883e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.04.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q960972$B33DF909-0A0C-4DA3-9AFC-A2C314629240","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88d65f61a6bf0fc88711a0d74921f713ab2fc2dc","datavalue":{"value":"W2024469085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960972$ECC9B68A-55F9-4D26-A9D1-8A7EA98C38AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960972$E31D015B-1A33-4EDE-BCA5-DBE7B3446504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960972$CB5B911A-4398-40A7-926A-E8EA3B1631C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fd314a7ab071863a6136778537558bc9b67a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960972$876E2EC3-8FA8-4427-80CE-421213D296A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960972$90878B96-2914-478B-AE74-55FE40BFDDF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d8cab000c396784b4922e5e9bdb2d43ec25b009","datavalue":{"value":"10.1016/J.DISC.2009.04.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960972$0AC178C1-50D8-40FB-85EA-CC37DBB570AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b7444e3cb4531a0f5d1164b6e72e3318c84e66","datavalue":{"value":{"entity-type":"item","numeric-id":2253957,"id":"Q2253957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a0b5db797e1adf21d8d12341a438e835866261","datavalue":{"value":{"amount":"+0.8741217255592346","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":"Q960972$ACBA4F46-356B-4042-BB84-2A2DF958DDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe8e072fafe92c38f11d42f13504cbf68d5ba03","datavalue":{"value":{"entity-type":"item","numeric-id":1928520,"id":"Q1928520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab3afc6a78f7300feb073e25b4a3246222d3903","datavalue":{"value":{"amount":"+0.8601568341255188","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":"Q960972$5C43C549-8D2E-470C-97BA-360828792E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdc73d0b06f0037e624e7e017134cc3e9fa9f01","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac586e53ac2ea491f1d1a01502f2ccafce06ab9d","datavalue":{"value":{"amount":"+0.8596207499504089","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":"Q960972$7C6C425E-3FCF-48D8-92FE-638F9FE87F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871e2dc3a68b6c7903b732e848eb077995aed992","datavalue":{"value":{"entity-type":"item","numeric-id":548659,"id":"Q548659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65909e0556f98c69a3f708d7c914934bc469f1f3","datavalue":{"value":{"amount":"+0.8583196997642517","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":"Q960972$C8CA46E9-6F57-406E-8C6A-7F05D5BD4B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8f7d3f23d9e70a66ddc71c90f3badf0bbc6c60","datavalue":{"value":{"entity-type":"item","numeric-id":2165276,"id":"Q2165276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029dc3d35289bd3b98c95418fbf2cbecadb4f668","datavalue":{"value":{"amount":"+0.8566416501998901","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":"Q960972$08D2E503-B451-4B8A-B30F-833D0815A3FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:960972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:960972"}}}}}