{"entities":{"Q1823253":{"pageid":1833995,"ns":120,"title":"Item:Q1823253","lastrevid":69039534,"modified":"2026-04-13T03:57:33Z","type":"item","id":"Q1823253","labels":{"en":{"language":"en","value":"On the harmonious chromatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114661"}},"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":"Q1823253$CF5216C6-76E4-4847-B1D8-5638F5D8CBBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dfe932118c907b30c36bbeab62d82c0b991ab34","datavalue":{"value":{"text":"On the harmonious chromatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823253$1491BCA0-0AAF-4BD2-AF74-9C339DB4E369","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d51eb378fe7323cafbf5e1446c1a5bd69f9b999","datavalue":{"value":"0681.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823253$49299B43-1EB2-441D-AED3-F4BCF99BC420","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"989cebe8640691946bbabf58e068edccb678cffc","datavalue":{"value":"10.1016/0012-365X(89)90207-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823253$8873EE3B-356A-4ACB-AB3B-0252FF1C2C98","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":"Q1823253$AD26E532-4A78-4D5E-910D-FD1D6A7BA7C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1823253$C863B11C-A012-46FD-A7DE-48ABBB48BEC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1f342f7607039f1c9fe40a03af149d447e0b122","datavalue":{"value":"The harmonious chromatic number h(G) of a graph G is the least number of colours which can be assigned to the vertices of G such that each vertex has exactly one colour, adjacent vertices have different colours, and the endpoints of any two distinct edges determine distinct colour pairs. Determining h(G) is an NP-complete problem. In this paper results on the harmonious chromatic number of trees are presented. The harmonious chromatic number of 2-regular graphs with at most 2 components is given. Further considerations concern the harmonious chromatic number of r- regular graphs with p vertices and of complete n-ary trees on 3 levels.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823253$99D41F0A-B4B3-4C30-9133-5CA414062B57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823253$9F4D781A-00A4-4847-94BB-F800A1E0B323","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e319a05d62d1f7142bf6033dbbe2c5686472272","datavalue":{"value":"4114661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823253$21AB11AC-0BD2-4A68-B34E-00A883F546AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823253$BEA67D97-BDB4-46E6-9E2C-151D4803245E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4528ba3f42e893aefebe7db3384cf17b58c6435","datavalue":{"value":"harmonious chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823253$7E39D501-193D-4E78-ABB1-42D742E60A23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63f5ebcb13e3f0141d298fa4ce1d2865ed83d68","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823253$06DDB6E0-BE28-4509-AA30-31B3CDCF834D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823253$643D1BCB-5FA3-470D-A05C-5647A93E88AE","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":"Q1823253$C123DF59-41E8-4375-B607-B3F9922972B5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f2b0b5b873ccbbb9dfa18b833180f8543777ea97","datavalue":{"value":"Q56390754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823253$89FD1434-6FDF-4B6F-A7A6-D6BA578B340C","rank":"normal"}],"P223":[{"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":"Q1823253$0609F47D-EDC1-4360-98F8-7B4A717082C6","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":"Q1823253$E8E61511-23B5-432F-9DA3-A551458A93DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ba70e879c45a2941760bccb4d9327df99fdf05","datavalue":{"value":{"entity-type":"item","numeric-id":5345646,"id":"Q5345646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823253$505E8605-2294-4E57-91DE-614FDE63B206","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":"Q1823253$0E812A72-1F4C-4D64-8A66-C126018B57D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4248604ba6ec9fc9a14b96bb71908fcdb10ef937","datavalue":{"value":{"entity-type":"item","numeric-id":4729810,"id":"Q4729810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823253$E7A880D7-A154-4E95-A5F3-43C09CEAE505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ffa56d8327b1932d8c81488860935d328cdfe3","datavalue":{"value":{"entity-type":"item","numeric-id":5525915,"id":"Q5525915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823253$3AAA2560-CBCB-4090-AF54-86FFF4CAC1C1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"80c5bfaf2eb15e8aea61d7c1068601467227a8bd","datavalue":{"value":"journals/dm/Mitchem89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823253$9608EB51-4B47-4575-BE4C-B5D70E61F2F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad11e353d2ec989a403a2f7ded0bd68f853dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4027170,"id":"Q4027170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3809092e3940c0f2de95b03648960bbabd20195","datavalue":{"value":{"amount":"+0.98259884","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":"Q1823253$65DD29CD-5E17-4B34-ACD3-E69BCF700BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631249f7744091545dbe26afea3b50c5d29d95a5","datavalue":{"value":{"entity-type":"item","numeric-id":1182896,"id":"Q1182896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb6b200d14737f50e0ffe6e73d806407013b949","datavalue":{"value":{"amount":"+0.9630958","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":"Q1823253$98AA62E5-DE51-4DC5-8C22-330D31B4D96F","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":"ebb6b200d14737f50e0ffe6e73d806407013b949","datavalue":{"value":{"amount":"+0.9630958","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":"Q1823253$9F117569-FE0D-437A-9F03-5653AC50E0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176fbb0f90884ae8a9ec236308006c433906db11","datavalue":{"value":{"entity-type":"item","numeric-id":4284107,"id":"Q4284107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0514b97b54cef503c6414845250e59f1e7700dc","datavalue":{"value":{"amount":"+0.95584077","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":"Q1823253$73C9FD34-FB75-4110-98F8-124B8EAD2446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8697c9b97368b0ee4737330be727495b533814","datavalue":{"value":{"entity-type":"item","numeric-id":2444567,"id":"Q2444567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e216de318b91a367072b4b547f3e4066b29578d7","datavalue":{"value":{"amount":"+0.9557444","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":"Q1823253$01937468-C611-4607-B4F6-79E82AF7D22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645d465d425319c324245badbf8f35f42bea4900","datavalue":{"value":{"entity-type":"item","numeric-id":3795694,"id":"Q3795694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f7d863406aa7dce9e521686d1555916e83d4c1","datavalue":{"value":{"amount":"+0.9518417","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":"Q1823253$9CD782E0-BC87-440F-96E3-645099F3C868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e821f62808bb096d16f43756a7ca400f9b6d479","datavalue":{"value":{"entity-type":"item","numeric-id":3331240,"id":"Q3331240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77ffcd4e5c3f2c44d4609649335dc5879f1bf2e","datavalue":{"value":{"amount":"+0.95089865","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":"Q1823253$1159150D-EEF7-4F2F-8308-76AC5D2E5E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6634c9dcf9fa52d639d44cb85ac57e1595ca39e3","datavalue":{"value":{"entity-type":"item","numeric-id":5267694,"id":"Q5267694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285843b627036d6bdcaf666ff95cda9c2e716857","datavalue":{"value":{"amount":"+0.94991064","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":"Q1823253$BC5DB4E5-E799-48A3-AE3B-455DFAA1F898","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":"f8bad018cf84cfed951088c91a7c8ffda0ca898a","datavalue":{"value":{"amount":"+0.9483086","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":"Q1823253$8B58811D-9734-4BE0-9AF2-14966BACF894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8c294d5bc92dbf8db7a27ded0feacf9a4709eb","datavalue":{"value":{"entity-type":"item","numeric-id":3551188,"id":"Q3551188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d05d8773488b6d8a52742f220dcc9ba0bdbfbec","datavalue":{"value":{"amount":"+0.9464673","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":"Q1823253$1EBD49E6-933C-407F-A884-320ACAEF0FEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the harmonious chromatic number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_harmonious_chromatic_number_of_a_graph"}}}}}