{"entities":{"Q1586845":{"pageid":1597585,"ns":120,"title":"Item:Q1586845","lastrevid":81530261,"modified":"2026-05-06T18:44:00Z","type":"item","id":"Q1586845","labels":{"en":{"language":"en","value":"The pseudoachromatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1533402"}},"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":"Q1586845$51AC463A-FE53-4B39-859F-2CB7D214B51A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dee510e5e6b25fefc95c6e6b30310d3ba09718d4","datavalue":{"value":{"text":"The pseudoachromatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586845$680F40F1-9DC1-4563-AA56-3F9E1DD767AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d78b4cb21288e50169199961d77ac58e3c1fccd","datavalue":{"value":"0959.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586845$2CD6D4E5-DAF2-47DE-BE4F-BB28845F62FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff5a5e53d2bb07cb38c3a517f1cd5701354c1484","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586845$D4068E5D-2F2A-46CF-BA52-1A81F0C299A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586845$E7FC58BC-8787-45C9-93F8-9377AC1AF403","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586845$FD1C64BF-4CF1-485F-A906-A2C1DB74C68A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0715ce3d97207b02c65fdde51a71d9d2ae264e44","datavalue":{"value":"The pseudoachromatic number of a graph \\(G\\) is the maximum size of a vertex partition of \\(G\\) (where the sets of the partition may or may not be independent) such that, between any two distinct parts, there is at least one edge of \\(G\\). In this paper this new parameter is determined for cycles, paths, wheels and certain complete multipartite graphs. Some open problems are raised.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586845$88FDC085-29BC-4ED4-8533-02F33D502474","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586845$CF0AC361-DD34-4C5A-A26E-67FC1573A744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586845$79CED0A1-2E1C-4058-8468-651AA0BB7EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586845$46303637-E108-4377-ADC1-D0D522F8A113","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56650403e6b6e133dcaa7e825d0b1c7dd4bccb2f","datavalue":{"value":"1533402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586845$D224B23B-18AA-4C4C-AE3E-F4868718DCA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d37911b7c58b8d51270ecde29c0f08175aef61c","datavalue":{"value":"pseudoachromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586845$7CFB0022-3ADE-4519-890F-A4DB30E75440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd81b2942e8899c2ccc907b7e9232a24db5f5ce3","datavalue":{"value":"achromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586845$8BA16B5A-19E4-4B22-834F-4EDBA9B54177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586845$C906E25B-142D-45D4-8631-36210C9097A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e387c26e64e0029c9bdf811fe907d09dae44ea68","datavalue":{"value":"pseudocomplete coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586845$B22BBCCA-8B7C-4F58-88EC-04CA1AD5E3F4","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":"Q1586845$3A8617BD-7109-41D1-A2E7-CC871AB8B74D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f077c8287309a72aeae60b6f5f4bf9313e85c124","datavalue":{"value":"https://doi.org/10.1007/s10012-000-0129-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586845$E7DC1040-8F45-4959-B017-3A31C0B64E65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5fd42280556264fab98aa8da6b519a9c6c1d733","datavalue":{"value":"W2017278757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586845$F1CF7250-7B97-4566-8F32-729A352FA3C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b1aa8804d241be8b71fa4e4e20b0656f8d5c480","datavalue":{"value":"10.1007/S10012-000-0129-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586845$F59CEC02-8E1E-4EA1-9736-72FF30AEDF98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede3cb88e940d040636d3804f7d32fe5c7c1341f","datavalue":{"value":{"entity-type":"item","numeric-id":655680,"id":"Q655680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2318e27c249203d81b6d54560d44679294f87e9","datavalue":{"value":{"amount":"+0.96489036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$109E9614-F586-42AF-9B89-D6C60B11AA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bab1017e2091d6cc39d5d0ee1527c917f9b8c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2811807,"id":"Q2811807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d969ae5cd26e6f8fbe6e1a944bd51765f23a18ab","datavalue":{"value":{"amount":"+0.9391416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$87CEAE2A-8680-4EB7-8973-582ABCB9B139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3b2a54068df894a5ff3ca9b38bb44d5ea0a2f7","datavalue":{"value":{"entity-type":"item","numeric-id":5499541,"id":"Q5499541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d7acd4568921c8fc57af73b22f06b3a74a8243","datavalue":{"value":{"amount":"+0.9233252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$1C03A8E9-5B7F-435A-AF62-E22FC40DFB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28263d606282ef681073f61f7df6f18128055d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3081306,"id":"Q3081306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e33b1508371ed7512bd48c535f43bccf6ab4981","datavalue":{"value":{"amount":"+0.92106515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$1DD09E73-0952-4F92-B146-7A02A88E63FE","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":"89b3212b9581c6e958c875989d6d699c9260f71a","datavalue":{"value":{"amount":"+0.9138974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$8DB07D19-56C0-4DE4-BBE1-5FB9C464456B","rank":"normal"},{"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":"eb1d6f8353e39a29e21d5f3bafbc62382160466b","datavalue":{"value":{"amount":"+0.91311383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$FFBFDE20-8337-48D7-88AE-A24A715E8585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c3b54973ad2e7891c2994297afefec0212c308","datavalue":{"value":{"entity-type":"item","numeric-id":1377186,"id":"Q1377186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e00396e594ba3e90c20268b1566ac7623f4d9b4","datavalue":{"value":{"amount":"+0.91256607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$9208B3F7-16AD-4323-BC77-21FAA77280E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1814b211ace5919a32103d984650e1d143cac59","datavalue":{"value":{"entity-type":"item","numeric-id":1011742,"id":"Q1011742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29948d0dd53faf19ed236e2969ecb814f339e16","datavalue":{"value":{"amount":"+0.9068201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$4766E9B7-EAFF-45E2-A683-F9EA00E56DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de316d4b28a7dd64e3a059fcfe243cb63d839b3","datavalue":{"value":{"entity-type":"item","numeric-id":5500114,"id":"Q5500114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2bdd9f337d3efb204c9364177d0dcdcc3dbfaa","datavalue":{"value":{"amount":"+0.9010514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$85901500-C3DB-47F4-B56D-D8223DEDC902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf294b0036ccf3de21200e26a4cb0eabacfe1e6","datavalue":{"value":{"entity-type":"item","numeric-id":6142580,"id":"Q6142580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a5832de18185f9a5c217ee4d9d176c37936cc0","datavalue":{"value":{"amount":"+0.90056765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586845$9314F9E6-E65A-4AF6-8DE7-016AEB6DCA1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The pseudoachromatic number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_pseudoachromatic_number_of_a_graph"}}}}}