{"entities":{"Q1567655":{"pageid":1578395,"ns":120,"title":"Item:Q1567655","lastrevid":72213225,"modified":"2026-04-14T03:22:45Z","type":"item","id":"Q1567655","labels":{"en":{"language":"en","value":"Polychromatic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462312"}},"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":"Q1567655$1968BB1D-5569-414B-AA93-87BD15FB67B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"619ea2be2d1647ad50d2b51e90ba8b144b904a33","datavalue":{"value":{"text":"Polychromatic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567655$35F02A6A-16E5-4091-9F6F-53C0328FD0BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c9d36ffce997654c3d914a8c5cd6c243c664463","datavalue":{"value":"0948.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567655$33A912B7-4E3B-4581-B0AE-CE05DCEA3F61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0ca5bd52ee9cef5a35a32a0d719b3b5a20ebba9","datavalue":{"value":"10.1016/S0012-365X(99)00363-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567655$A603F057-C784-4F42-B135-525595FEA356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567655$09613DBF-0279-4615-90E6-CCEE70B8422F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac63f30566cbd710d3cc43a4effc13b649654e60","datavalue":{"value":{"entity-type":"item","numeric-id":243307,"id":"Q243307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567655$A64F1FB6-3EA2-4988-9CCD-14ED8C1A8F64","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":"Q1567655$0096F797-CE71-47FD-B66A-18298042C4DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f75721fa752c9123eb70187b9a711f89662b7df4","datavalue":{"value":{"time":"+2000-11-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":"Q1567655$146F00B1-F3F2-41EA-818F-AC5D4ABF9048","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62496ac70fe7f20c4f6f3e95d963e0231846f588","datavalue":{"value":"\\textit{T. Brylawski} [J. Comb. Theory, Ser. B 30, 233-246 (1981; Zbl 0463.05031)] defined a graph invariant, called the polychromate, which provides information including the Tutte polynomial and hence the chromatic polynomial. The present authors refine the polychromate to a graph invariant incorporating a root vertex, and show that this rooted polychromate distinguishes all nonisomorphic rooted trees. They further refine to an invariant called the strong polychromate, which they conjecture uniquely identifies almost all graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567655$1A33F80A-A6F3-4881-8D37-FAE129B2EC1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567655$025390F2-CED5-4E63-BA58-05D1B653AC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567655$C77E7F9D-D180-4915-9436-64CC533BF881","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67bc1123fcf15ca0f43a729b539b1825a88810bf","datavalue":{"value":"1462312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567655$00AF9739-315A-497F-99DC-00DA7EFDC001","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27716c579d7fcad37b7a656777fc3cc0f78dd28","datavalue":{"value":"graph invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567655$9B37538B-4FA4-4DFD-BCDA-B3386165FA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"321b5d0c1d48bf131ff7c42dd1f6e1faba38df8c","datavalue":{"value":"polychromate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567655$D9C16175-BC75-4E8B-B2C5-260CAD8FF908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567655$32637FC4-E5C2-4E43-A0BC-5043F72220B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567655$2A056A3B-5D21-4D59-9878-4AAF51922E8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567655$34154E83-FC38-4837-8489-C15DE1AC4CC3","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":"Q1567655$1E5EE0DE-7DAE-4FD0-927F-1739439C5E0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8a94f74b3a83eafb3df1c9db4fdf54872d8d6d","datavalue":{"value":{"entity-type":"item","numeric-id":3819084,"id":"Q3819084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7495dec214d6aae034e5d9c7aa27dde38c21b9","datavalue":{"value":{"amount":"+0.9574585","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":"Q1567655$0E0C2A11-8EB8-40AC-A8D9-B0E228719A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cdd6606a47f0631c64b8b825801778f9283319","datavalue":{"value":{"entity-type":"item","numeric-id":2822590,"id":"Q2822590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7495dec214d6aae034e5d9c7aa27dde38c21b9","datavalue":{"value":{"amount":"+0.9574585","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":"Q1567655$3EDFC889-2005-4D58-B178-A66F2FDD2B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b758d32afa99938450c0536ec2372d243544f268","datavalue":{"value":{"entity-type":"item","numeric-id":4207919,"id":"Q4207919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e47f16843300dffdda7bb5a22aeb8e2bbb7c38","datavalue":{"value":{"amount":"+0.9375272","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":"Q1567655$5FC6996E-2F36-4CA9-9DE7-B7519A6782B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea969980cfe45c808c0ab06eb3961db0d8f69238","datavalue":{"value":{"entity-type":"item","numeric-id":3153031,"id":"Q3153031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c403e92800ee31a879d82935914dee80ef4dd57","datavalue":{"value":{"amount":"+0.9248123","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":"Q1567655$7C06B40F-EEB8-4B93-AEE4-23AF70EF8ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1526bacd3a70642887e1b86154cf2bd9896a188","datavalue":{"value":{"entity-type":"item","numeric-id":795839,"id":"Q795839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac813d2f0a8d6d27fee63c4180253eb779a173a","datavalue":{"value":{"amount":"+0.91750264","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":"Q1567655$DE22A7C0-E7E2-4D3E-AAE2-351D92DC7764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb00dd5d0db03fa9b4ec7e3d0530bef2e7d69739","datavalue":{"value":{"entity-type":"item","numeric-id":3204485,"id":"Q3204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9380b871e204dc3a7a328d5b6aaf39b8fc2d186b","datavalue":{"value":{"amount":"+0.9170418","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":"Q1567655$F1478441-93EB-4A59-9468-A3E940C083D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a4963e343ec5a864276115761affdcd4f22720","datavalue":{"value":{"entity-type":"item","numeric-id":5920448,"id":"Q5920448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47de42a1a6071e259a60a3c3801767b01e9147f9","datavalue":{"value":{"amount":"+0.9150163","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":"Q1567655$DF3D6D03-AC08-47B1-AD2D-5A99E817D1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350a3ccf52ea656a5cc52faa09de09570e559529","datavalue":{"value":{"entity-type":"item","numeric-id":5890237,"id":"Q5890237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac3e430327336f262a13be4410667018b9dcbe9","datavalue":{"value":{"amount":"+0.9150161","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":"Q1567655$242BD052-CCB5-4ECC-810B-B1E153E1A1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b4ea2492ffc0888aa5b4fbf338defe2da3b10a","datavalue":{"value":{"entity-type":"item","numeric-id":2509543,"id":"Q2509543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288dc189b880135742980429a9d26cf9050b272b","datavalue":{"value":{"amount":"+0.9125261","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":"Q1567655$C05B2BF3-56AE-4079-AD9C-101EAACF48CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d6ee59f9894643dc7009265a5437442a5ef16e","datavalue":{"value":{"entity-type":"item","numeric-id":295259,"id":"Q295259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd7591f73388505fc3914d90c214c28583bef0f","datavalue":{"value":{"amount":"+0.91201234","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":"Q1567655$14AC93B9-F72E-431B-BE5D-5AA5AC55A093","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polychromatic polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polychromatic_polynomials"}}}}}