{"entities":{"Q2811807":{"pageid":2822545,"ns":120,"title":"Item:Q2811807","lastrevid":52553330,"modified":"2026-01-22T23:03:03Z","type":"item","id":"Q2811807","labels":{"en":{"language":"en","value":"The strong pseudoachromatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592394"}},"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":"Q2811807$E2A713F8-3103-49BB-A1D6-1D784BCD421F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29fb232e7cc3e4eabacd285261eccb8f29ead1c7","datavalue":{"value":"1342.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811807$BB5AB131-03BC-4CF6-A54E-A9EF5B13423B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69309c9a39a0f690bcd41fffd7738167185736a1","datavalue":{"value":{"entity-type":"item","numeric-id":266925,"id":"Q266925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811807$EBCF30D9-6559-423F-9F17-5E0A78226733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f869d7304547261103e9940fb851ad0dbc216e8c","datavalue":{"value":{"entity-type":"item","numeric-id":409476,"id":"Q409476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811807$E394C6F3-B6A2-4F4A-967B-51D5370170A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd57b1b3326d0fc35d4f148f384322f11714bb3","datavalue":{"value":{"entity-type":"item","numeric-id":590297,"id":"Q590297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811807$EF0E9F72-498E-4954-8EF4-4D972B3A3D35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-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":"Q2811807$F8B4BFB9-7D2B-46BE-8117-509707E8CFCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811807$2992BAA8-3676-489B-B2D8-BC49B5F0C56E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b878f7bdd809b745509ce8330e2d2bc2dbeb8e37","datavalue":{"value":"6592394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811807$11345AE0-E099-45FD-BAE7-45F3D97C3F34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d37911b7c58b8d51270ecde29c0f08175aef61c","datavalue":{"value":"pseudoachromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811807$6BE91DED-A2B5-4D8E-8885-0382AB482FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5694bb453c3113ec3b2734356559bb27a21e90bd","datavalue":{"value":"strong pseudoachromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811807$3F6614B7-E976-4608-8B26-68F9AD77C33B","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":"Q2811807$3C35B5CD-8EAC-4948-9AF4-4F14C2E68D1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2b0738772cbe1272dd82a1cddf09186c2ed2e29","datavalue":{"value":{"text":"The strong pseudoachromatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811807$CC614031-60F0-4F41-98F5-07367EE738B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811807$2C849F70-EF65-4C50-8421-8E9B8169B8E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eec68c702b82a2208893cdd9783851c2baf9b15b","datavalue":{"value":"A strong-\\(k\\)-coloring of a graph \\(G\\) is a (necessarily not proper) \\(k\\)-coloring \\(\\gamma\\) such that for any two (not necessarily distinct) colors \\(i\\) and \\(j\\), there is at least one edge \\(uv\\) in \\(G\\) with \\(\\gamma(u)=i\\) and \\(\\gamma(v)=j\\). The maximum \\(k\\) for which \\(G\\) admits a strong-\\(k\\)-coloring is the strong pseudoachromatic number of \\(G\\), denoted \\(\\psi^*(G)\\).NEWLINENEWLINEThe authors determine the strong pseudoachromatic number of some special classes of graphs such as complete graphs, complete multipartite graphs, paths, cycles or wheels. They study the variation of this parameter with respect to vertex or edge deletion and characterize the class of graphs \\(\\mathcal{G}_1\\) that satisfy \\(\\psi^*(G\\vee H)=\\psi^*(G)+\\psi^*(H)\\) for every \\(G,H\\in\\mathcal{G}_1\\), where \\(G\\vee H\\) denotes the join of \\(G\\) and \\(H\\). They also characterize the class of graphs \\(\\mathcal{G}_2\\) that satisfy \\(\\psi(G\\vee H)=\\psi(G)+\\psi(H)\\) for every \\(G, H\\in\\mathcal{G}_2\\), where \\(\\psi(G)\\) denotes the pseudoachromatic number of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811807$BF243A6D-FCE4-4B84-8A1A-90F840CAC842","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"979cc330ddee08ebeac09e4443a54d002835fa71","datavalue":{"value":{"entity-type":"item","numeric-id":175612,"id":"Q175612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811807$9F2F9B69-4F13-4924-9041-6CD75A89B882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee2988cf04370c47e1aa448ff1ddfe9602861c4","datavalue":{"value":{"entity-type":"item","numeric-id":4795898,"id":"Q4795898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a4c7d517adff8babe85753d6964ffe72f3d6f4","datavalue":{"value":{"amount":"+0.8232676386833191","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":"Q2811807$C4EABDEC-B106-44BF-9BBF-16D67247B829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa4bd535981b546481ed1e828649bfd8578a4f1","datavalue":{"value":{"entity-type":"item","numeric-id":4460606,"id":"Q4460606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463f9684ac51a509402da99d13f61be3f6641d24","datavalue":{"value":{"amount":"+0.8148456811904907","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":"Q2811807$6E07F8B4-09E4-445E-9C2A-44D943141BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b3dbcb2421100520e714ef966277299fa8153c","datavalue":{"value":{"entity-type":"item","numeric-id":1586845,"id":"Q1586845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63d06a60a1d3215b0d3f0e500ddb6bea7fdccf5","datavalue":{"value":{"amount":"+0.7974246740341187","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":"Q2811807$EC079B02-C3D1-4907-8760-7D8057465B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b5a6157dacd66eae1051f3f2745a8374b7860a","datavalue":{"value":{"entity-type":"item","numeric-id":1126183,"id":"Q1126183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce56e9e63012f005f41b079b228e3fd2e29881b","datavalue":{"value":{"amount":"+0.786819338798523","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":"Q2811807$ADB8EF7F-3990-432F-BEF0-6825348A6919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5385349da8dde40e18dd5aa8ca348be4659ebde9","datavalue":{"value":{"entity-type":"item","numeric-id":3632204,"id":"Q3632204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e612675ffaafdc726a38f7f1860461fc84c53f6","datavalue":{"value":{"amount":"+0.786236047744751","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":"Q2811807$5B036FC5-6BF7-44D0-8359-E9EDF18C396F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811807"}}}}}