{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T19:00:51Z","timestamp":1769022051190,"version":"3.49.0"},"reference-count":0,"publisher":"The Electronic Journal of Combinatorics","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. J. Combin."],"abstract":"<jats:p>A graph $G$ on $m$ edges is considered graceful if there is a labelling $f$ of the vertices of $G$ with distinct integers in the set $\\{0,1,\\dots,m\\}$ such that the induced edge labelling $g$ defined by $g(uv)=|f(u)-f(v)|$ is a bijection to $\\{1,\\dots,m\\}$. We here consider some relaxations of these conditions as applied to tree labellings:  1. Edge-relaxed graceful labellings, in which repeated edge labels are allowed, 2. Range-relaxed graceful labellings, in which the upper bound $m'$ is allowed to go higher than the number of edges, and 3. Vertex-relaxed graceful labellings, in which repeated vertex labels are allowed.  The first of these had been looked at by Rosa and \u0160ir\u00e1\u0148 (1995). Here some linear bounds in the relevant metrics are given for range-relaxed and vertex-relaxed graceful labellings.<\/jats:p>","DOI":"10.37236\/1621","type":"journal-article","created":{"date-parts":[[2020,1,11]],"date-time":"2020-01-11T02:27:32Z","timestamp":1578709652000},"source":"Crossref","is-referenced-by-count":12,"title":["Relaxed Graceful Labellings of Trees"],"prefix":"10.37236","volume":"9","author":[{"given":"Frank","family":"Van Bussel","sequence":"first","affiliation":[]}],"member":"23455","published-online":{"date-parts":[[2002,1,4]]},"container-title":["The Electronic Journal of Combinatorics"],"original-title":[],"link":[{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v9i1r4\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v9i1r4\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,18]],"date-time":"2020-01-18T05:16:09Z","timestamp":1579324569000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/v9i1r4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,1,4]]},"references-count":0,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2002,1,1]]}},"URL":"https:\/\/doi.org\/10.37236\/1621","relation":{},"ISSN":["1077-8926"],"issn-type":[{"value":"1077-8926","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,1,4]]},"article-number":"R4"}}