{"title":"构造一类优美一致树的几种方法","authors":"I. N. Suparta, I. D. M. A. Ariawan","doi":"10.19184/ijc.2018.2.2.7","DOIUrl":null,"url":null,"abstract":"<p>A tree <span class=\"math\"><em>T</em>(<em>V</em>, <em>E</em>)</span> is <span><em>graceful</em></span> if there exists an injective function <span class=\"math\"><em>f</em></span> from the vertex set <span class=\"math\"><em>V</em>(<em>T</em>)</span> into the set <span class=\"math\">{0, 1, 2, ..., ∣<em>V</em>∣ − 1}</span> which induces a bijective function <span class=\"math\"><em>f</em>ʹ</span> from the edge set <span class=\"math\"><em>E</em>(<em>T</em>)</span> onto the set <span class=\"math\">{1, 2, ..., ∣<em>E</em>∣}</span>, with <span class=\"math\"><em>f</em>ʹ(<em>u</em><em>v</em>) = ∣<em>f</em>(<em>u</em>) − <em>f</em>(<em>v</em>)∣</span> for every edge <span class=\"math\">{<em>u</em>, <em>v</em>} ∈ <em>E</em></span>. Motivated by the conjecture of Alexander Rosa (see) saying that all trees are graceful, a lot of works have addressed gracefulness of some trees. In this paper we show that some uniform trees are graceful. This results will extend the list of graceful trees.</p>","PeriodicalId":13506,"journal":{"name":"Indonesian Journal of Combinatorics","volume":"42 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2018-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Some methods for constructing some classes of graceful uniform trees\",\"authors\":\"I. N. Suparta, I. D. M. A. Ariawan\",\"doi\":\"10.19184/ijc.2018.2.2.7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A tree <span class=\\\"math\\\"><em>T</em>(<em>V</em>, <em>E</em>)</span> is <span><em>graceful</em></span> if there exists an injective function <span class=\\\"math\\\"><em>f</em></span> from the vertex set <span class=\\\"math\\\"><em>V</em>(<em>T</em>)</span> into the set <span class=\\\"math\\\">{0, 1, 2, ..., ∣<em>V</em>∣ − 1}</span> which induces a bijective function <span class=\\\"math\\\"><em>f</em>ʹ</span> from the edge set <span class=\\\"math\\\"><em>E</em>(<em>T</em>)</span> onto the set <span class=\\\"math\\\">{1, 2, ..., ∣<em>E</em>∣}</span>, with <span class=\\\"math\\\"><em>f</em>ʹ(<em>u</em><em>v</em>) = ∣<em>f</em>(<em>u</em>) − <em>f</em>(<em>v</em>)∣</span> for every edge <span class=\\\"math\\\">{<em>u</em>, <em>v</em>} ∈ <em>E</em></span>. Motivated by the conjecture of Alexander Rosa (see) saying that all trees are graceful, a lot of works have addressed gracefulness of some trees. In this paper we show that some uniform trees are graceful. This results will extend the list of graceful trees.</p>\",\"PeriodicalId\":13506,\"journal\":{\"name\":\"Indonesian Journal of Combinatorics\",\"volume\":\"42 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-12-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Indonesian Journal of Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.19184/ijc.2018.2.2.7\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indonesian Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.19184/ijc.2018.2.2.7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Some methods for constructing some classes of graceful uniform trees
A tree T(V, E) is graceful if there exists an injective function f from the vertex set V(T) into the set {0, 1, 2, ..., ∣V∣ − 1} which induces a bijective function fʹ from the edge set E(T) onto the set {1, 2, ..., ∣E∣}, with fʹ(uv) = ∣f(u) − f(v)∣ for every edge {u, v} ∈ E. Motivated by the conjecture of Alexander Rosa (see) saying that all trees are graceful, a lot of works have addressed gracefulness of some trees. In this paper we show that some uniform trees are graceful. This results will extend the list of graceful trees.