Harmonious order of graphs

Andrzej Żak
<span title="">2009</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/civgv5utqzhu7aj6voo6vc5vx4" style="color: black;">Discrete Mathematics</a> </i> &nbsp;
We consider the following generalization of the concept of harmonious graphs. Given a graph G = (V , E) and a positive integer t ≥ |E|, a functionh : V (G) → Z t is called a t-harmonious labeling of G ifh is injective for t ≥ |V | or surjective for t < |V |, and h(v) +h(w) =h(x) +h(y) for all distinct edges vw, xy ∈ E(G). Then the smallest possible t such that G has a t-harmonious labeling is named the harmonious order of G. We determine the harmonious order of some non-harmonious graphs, such
more &raquo; ... s complete graphs K n (n ≥ 5), complete bipartite graphs K m,n (m, n > 1), even cycles C n , some powers of paths P k n , disjoint unions of triangles nK 3 (n even). We also present some general results concerning harmonious order of the Cartesian product of two given graphs or harmonious order of the disjoint union of copies of a given graph. Furthermore, we establish an upper bound for harmonious order of trees.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.disc.2009.05.010">doi:10.1016/j.disc.2009.05.010</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xum4y6xnibabfnn2o4tuvtjcta">fatcat:xum4y6xnibabfnn2o4tuvtjcta</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190415095712/https://core.ac.uk/download/pdf/82488489.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e6/65/e6650f2f41d65a356e600b8e490f0240f058a48f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.disc.2009.05.010"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>