{"title":"单环图的局部反幻顶点着色","authors":"N. H. Nazula, S. Slamin, D. Dafik","doi":"10.19184/ijc.2018.2.1.4","DOIUrl":null,"url":null,"abstract":"The local antimagic labeling on a graph G with |V| vertices and |E| edges is defined to be an assignment f : E --> {1, 2,..., |E|} so that the weights of any two adjacent vertices u and v are distinct, that is, w(u)̸ ̸= w(v) where w(u) = Σe∈E(u) f(e) and E(u) is the set of edges incident to u. Therefore, any local antimagic labeling induces a proper vertex coloring of G where the vertex u is assigned the color w(u). The local antimagic chromatic number, denoted by χla(G), is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. In this paper, we present the local antimagic chromatic number of unicyclic graphs that is the graphs containing exactly one cycle such as kite and cycle with two neighbour pendants.","PeriodicalId":13506,"journal":{"name":"Indonesian Journal of Combinatorics","volume":"56 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2018-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Local antimagic vertex coloring of unicyclic graphs\",\"authors\":\"N. H. Nazula, S. Slamin, D. Dafik\",\"doi\":\"10.19184/ijc.2018.2.1.4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The local antimagic labeling on a graph G with |V| vertices and |E| edges is defined to be an assignment f : E --> {1, 2,..., |E|} so that the weights of any two adjacent vertices u and v are distinct, that is, w(u)̸ ̸= w(v) where w(u) = Σe∈E(u) f(e) and E(u) is the set of edges incident to u. Therefore, any local antimagic labeling induces a proper vertex coloring of G where the vertex u is assigned the color w(u). The local antimagic chromatic number, denoted by χla(G), is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. In this paper, we present the local antimagic chromatic number of unicyclic graphs that is the graphs containing exactly one cycle such as kite and cycle with two neighbour pendants.\",\"PeriodicalId\":13506,\"journal\":{\"name\":\"Indonesian Journal of Combinatorics\",\"volume\":\"56 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Indonesian Journal of Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.19184/ijc.2018.2.1.4\",\"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.1.4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 10
摘要
具有|V|顶点和|E|边的图G上的局部反幻标记被定义为赋值f: E ->{1,2,…, |E|}使得任意两个相邻的顶点u和v的权值不同,即w(u) = w(v),其中w(u) = Σe∈E(u) f(E), E(u)是与u相关的边的集合。因此,任何局部反奇异标记都可以导出G的适当顶点着色,其中顶点u被赋予w(u)的颜色。局部反幻色数用χla(G)表示,它是由G的局部反幻标记所引起的所有色所占的最小色数。本文给出了单环图的局部反幻色数,即只包含一个环的图,如有两个相邻的环的风筝图和环图。
Local antimagic vertex coloring of unicyclic graphs
The local antimagic labeling on a graph G with |V| vertices and |E| edges is defined to be an assignment f : E --> {1, 2,..., |E|} so that the weights of any two adjacent vertices u and v are distinct, that is, w(u)̸ ̸= w(v) where w(u) = Σe∈E(u) f(e) and E(u) is the set of edges incident to u. Therefore, any local antimagic labeling induces a proper vertex coloring of G where the vertex u is assigned the color w(u). The local antimagic chromatic number, denoted by χla(G), is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. In this paper, we present the local antimagic chromatic number of unicyclic graphs that is the graphs containing exactly one cycle such as kite and cycle with two neighbour pendants.