{"entities":{"Q426747":{"pageid":428514,"ns":120,"title":"Item:Q426747","lastrevid":61758393,"modified":"2026-04-11T01:27:51Z","type":"item","id":"Q426747","labels":{"en":{"language":"en","value":"On harmonious colouring of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045627"}},"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":"Q426747$35997F28-72CB-48F2-B03B-7C826B997065","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee21d887af65e1c33009450c5b7b92caf73aff5c","datavalue":{"value":{"text":"On harmonious colouring of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426747$25CB005B-A363-4A21-BE5A-6D22D8239DAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3316d84f2a6b4854fe1a808bde00a728b1d8ded3","datavalue":{"value":"1244.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426747$F053762B-BF0D-4D07-AA20-910AFE2CEFDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19410860bae036bc64239d2e4f6933ffd819e43b","datavalue":{"value":{"entity-type":"item","numeric-id":426742,"id":"Q426742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426747$698ADE35-691F-4E71-8C85-EBC08ED4202C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be42c7caeb6318736e231047adcf0f213dc3e6da","datavalue":{"value":{"entity-type":"item","numeric-id":277492,"id":"Q277492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426747$112E2147-BD29-40BE-98F3-BC2D63DB23F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce738ae0b859581c337b65f607c33720e3e2c4","datavalue":{"value":{"entity-type":"item","numeric-id":426744,"id":"Q426744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426747$4358A990-A822-4BF6-AC82-8B4C9B0F5BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6e1f9ad498b53f98afc6a2f82e96c5f4554c2c2","datavalue":{"value":{"entity-type":"item","numeric-id":383737,"id":"Q383737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426747$BE2858A0-0F99-457A-894D-B7D1E69C8261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4309580e074c2be284eaccd4bec46b2f51c2bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":2006678,"id":"Q2006678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426747$E2456C13-3D39-47F3-8DC9-3D6173E31968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0038a3b9c8e62f08c117416dd40d510bfa27f65d","datavalue":{"value":{"entity-type":"item","numeric-id":6525223,"id":"Q6525223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426747$28E40596-6503-4DB4-8C73-419DCFFA4020","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426747$48D01063-9949-4416-8D80-7EC272600936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426747$5DFCCF7D-D202-4579-B439-B07D3A95C794","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35aa7648cd2097ff38d41c5f536d597bb6c30574","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p3","type":"string"},"datatype":"url"},"type":"statement","id":"Q426747$F1BDBFDB-F2CA-41F6-B96B-178AD942C4AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25c0518142de26ade45a76add9883295c4f24e09","datavalue":{"value":"Summary: Let \\(G\\) be a simple graph and \\(\\Delta(G)\\) denote the maximum degree of \\(G\\). A harmonious colouring of \\(G\\) is a proper vertex colouring such that each pair of colours appears together on at most one edge. The harmonious chromatic number \\(h(G)\\) is the least number of colours in such a colouring. In this paper it is shown that if \\(T\\) is a tree of order \\(n\\) and \\(\\Delta(T)\\geq\\frac{n}{2}\\), then there exists a harmonious colouring of \\(T\\) with \\(\\Delta(T)+1\\) colours such that every colour is used at most twice. Thus \\(h(T)=\\Delta(T)+1\\). Moreover, we prove that if \\(T\\) is a tree of order \\(n\\) and \\(\\Delta(T) \\leq \\Big\\lceil\\frac{n}{2}\\Big\\rceil\\), then there exists a harmonious colouring of \\(T\\) with \\(\\Big\\lceil \\frac{n}{2}\\Big \\rceil +1\\) colours such that every colour is used at most twice. Thus \\(h(T)\\leq \\Big\\lceil \\frac{n}{2} \\Big\\rceil +1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q426747$D92DC607-62C8-4F1E-B668-A5E98486F2E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426747$A7C1D005-E72C-4C4E-8C22-F3291D98067F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426747$849C23C1-1A68-4325-9756-DD28A518CE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426747$8793B3EF-8DA6-4468-BA35-965730E3E9EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36aa09982a51f21e91a35713d2b14f151ba34518","datavalue":{"value":"6045627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426747$DFB06E5F-7BE3-40A4-A44B-C0D6E5B09159","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4528ba3f42e893aefebe7db3384cf17b58c6435","datavalue":{"value":"harmonious chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q426747$605EDD37-0C37-4175-8CAD-0D131CAE18BF","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":"Q426747$0D19346E-DA17-44E8-B1B0-76BE291A06DD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d1c65761377ed879e6e62219646666943ae49b32","datavalue":{"value":"bafkreicbwnwdangnvchkntwk3ukf6izh7hcx2wwcfddlfm3jclaktjpgce","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426747$C268BAAD-F95E-4D3F-AA53-8F078D906DBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16b9abbc51f2e3cf165b2c319844f761649f736","datavalue":{"value":{"entity-type":"item","numeric-id":2829068,"id":"Q2829068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6baaffabd523fe9a50e9fca7384715d6475aae6","datavalue":{"value":{"amount":"+0.9701685905456544","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":"Q426747$0DB63B4E-4712-4789-8787-69B21143EE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1a0032663156b85011182b2478f1d6b5247443","datavalue":{"value":{"entity-type":"item","numeric-id":418860,"id":"Q418860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135400fc7f40378a91d572cf2dc4ccc7ce202588","datavalue":{"value":{"amount":"+0.905324935913086","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":"Q426747$10E8289A-D606-4882-A5E1-9BB4C3C81F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f22294feafc9cbc6c821d31d7050b54b72c08e4","datavalue":{"value":{"entity-type":"item","numeric-id":4844488,"id":"Q4844488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be708d43c6f06d4c578025987cb01ae4730659d","datavalue":{"value":{"amount":"+0.8999130129814148","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":"Q426747$B9BD9EB6-06C6-4D64-BD75-8339689AA6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387eef02087bcd177553a8374dde7f08006e38e7","datavalue":{"value":{"entity-type":"item","numeric-id":4716669,"id":"Q4716669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be708d43c6f06d4c578025987cb01ae4730659d","datavalue":{"value":{"amount":"+0.8999130129814148","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":"Q426747$4374018D-0BB3-4983-82B1-DF86CE89469F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa85ec338ee839d2306e47ac960c6123364a5ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4883059,"id":"Q4883059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008675bf3a723eceddfd36ee2bfa3a69108c4626","datavalue":{"value":{"amount":"+0.8890253901481628","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":"Q426747$CF950E3F-12F1-47D7-BA8F-E8D3F1293B3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On harmonious colouring of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_harmonious_colouring_of_trees"}}}}}