{"entities":{"Q1366782":{"pageid":1377522,"ns":120,"title":"Item:Q1366782","lastrevid":70255269,"modified":"2026-04-13T13:31:38Z","type":"item","id":"Q1366782","labels":{"en":{"language":"en","value":"The exact value of the harmonious chromatic number of a complete binary tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1061986"}},"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":"Q1366782$D5DA4019-9DAF-490D-8EEC-CC144B37FA07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be0b4298bb0b1a8f5b8c3a6db1dab54d9f0001f1","datavalue":{"value":{"text":"The exact value of the harmonious chromatic number of a complete binary tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366782$A8CF1B37-DA08-42E3-B5EA-CFD0406C52E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe6bd8f66a754dc2bbdf02cd846a5316e85fb947","datavalue":{"value":"0881.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366782$3E3F834D-B16D-4CBC-AE23-CBBEDEF8FC5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47ce1ef67607718f7c9373e8fd60ff702304efba","datavalue":{"value":"10.1016/S0012-365X(96)00272-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366782$FD5DA7F3-431B-4255-935D-7BE6159F9361","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e17050d74e0bce935b668cb6d8e93aa5a778aab0","datavalue":{"value":{"entity-type":"item","numeric-id":685579,"id":"Q685579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366782$53F5A147-D8B0-4BC8-80D6-3CA1CD1B4894","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":"Q1366782$689D2B73-726C-4016-A9A9-04A70820DBBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92f6ace43ef3d35ae8b53ad8f855ef12345ad131","datavalue":{"value":{"time":"+1998-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1366782$80D42532-9E16-4D07-BEC0-EA47D16F5C28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7340f2048c97943f081efe42afdc82ee5c256c01","datavalue":{"value":"The problem of finding the harmonious chromatic number of a graph \\(G\\) is known to be NP-hard. The coloring of a graph is harmonious if any pair of colors is used at most once for coloring a pair of adjacent vertices. There is an obvious lower bound for the number \\(h(G)\\) of colors---the smallest integer \\(k\\) such that \\({k\\choose 2}\\geq E(G)\\). The paper proves that this bound is also the exact value of \\(h(G)\\) in the class of complete binary trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366782$5E77A3CD-FCEF-4811-8AAC-87833D819621","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366782$84B096CB-0B1F-488A-8AD1-B56E30C5A11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366782$AA63BBCE-FBE4-4CF8-A5C1-ABE2CA23C283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e032b391fdb728fc94074e55061f316bf702041","datavalue":{"value":"1061986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366782$2C044958-CD12-4656-ABE8-E8F5FEEF77CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4528ba3f42e893aefebe7db3384cf17b58c6435","datavalue":{"value":"harmonious chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366782$2E82D373-694C-4BC2-8851-47EADD443BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423248905100fc54916f91dd5463beec3fe25805","datavalue":{"value":"complete binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366782$573809EE-54F8-41B1-84A5-5D95F811388E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366782$A192122E-64E0-4821-997A-D6F5D816B625","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":"Q1366782$01AB9D1F-EB98-463F-BB73-6A0F8070353A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950ff4a48977f81c6ecbf5ae160c66d396ddbf82","datavalue":{"value":{"entity-type":"item","numeric-id":4729812,"id":"Q4729812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366782$9160397E-43BB-4634-B212-EE82C4A94EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f49b59a3415def5131877943b20d9ec0d84493","datavalue":{"value":{"entity-type":"item","numeric-id":4740588,"id":"Q4740588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366782$D738D0FD-9ABE-4B43-806A-9553518C6DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb29af076423b8bae84f5021e85f7864f0c71bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3331240,"id":"Q3331240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366782$9580CAAE-A6B0-49EA-BA5B-E87DA4B5AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff61d1ee2afa154d056c61cd9a1f20572790dd97","datavalue":{"value":{"entity-type":"item","numeric-id":3795694,"id":"Q3795694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366782$E8DDF7D9-A3FA-459F-A915-F8199024216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8379a404fe8c3a2f03eec61e9c3e8dd3801e9a","datavalue":{"value":{"entity-type":"item","numeric-id":685580,"id":"Q685580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366782$3992E931-44AC-41A7-99E1-443D613B98D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2cdcb015ac2ba9b9361fbd8cddafbf27d570ec","datavalue":{"value":{"entity-type":"item","numeric-id":1182896,"id":"Q1182896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366782$592625D4-B4A8-4ECE-B4D2-A0FD8DD37822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f3d8d0caf2ce8f10910f96aea6cfb0cac9a435","datavalue":{"value":{"entity-type":"item","numeric-id":1823253,"id":"Q1823253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366782$B51D4B36-4D66-4570-9069-8CD9181973BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1e1778febb3f563321a8efb48e525ba3213ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1346692,"id":"Q1346692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a004a5f9c6d9cfff943ba5ffcfb209e86e7db7f","datavalue":{"value":{"amount":"+0.8682145476341248","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":"Q1366782$AAD9F4EE-F0D7-4BEA-8BB3-5880DDA3DECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90bdfe9f7cf4329bd8bc34ce4c16807049142bd4","datavalue":{"value":{"entity-type":"item","numeric-id":685580,"id":"Q685580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e0613c81512c58f1abe26a7d700697dfb29f84","datavalue":{"value":{"amount":"+0.8621857166290283","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":"Q1366782$1109A5BE-E637-44C3-B428-592B7C862E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a9e96425018bf15a69bdf9b3c3e26c010fe077","datavalue":{"value":{"entity-type":"item","numeric-id":1823253,"id":"Q1823253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabfbddbbfc10f313e1e4d4269e827a7d0334a0e","datavalue":{"value":{"amount":"+0.861558198928833","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":"Q1366782$F9E0246B-260A-4664-BD96-C0E393F1ED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e0ed6eeea6b28b4e931b203f8af2d9d9102353","datavalue":{"value":{"entity-type":"item","numeric-id":4729810,"id":"Q4729810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054c0c1c48fbb279f96983b8252fa109777baec6","datavalue":{"value":{"amount":"+0.8434205651283264","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":"Q1366782$F35C3AC1-F7AD-48CB-8D59-18141FC20F9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The exact value of the harmonious chromatic number of a complete binary tree","badges":[]}}}}}