The local antimagic on disjoint union of some family graphs

M. Marsidi, I. H. Agustin
{"title":"The local antimagic on disjoint union of some family graphs","authors":"M. Marsidi, I. H. Agustin","doi":"10.15642/mantik.2019.5.2.69-75","DOIUrl":null,"url":null,"abstract":"A graph  in this paper is nontrivial, finite, connected, simple, and undirected. Graph  consists of a vertex set and edge set. Let u,v be two elements in vertex set, and q is the cardinality of edge set in G, a bijective function from the edge set to the first q natural number is called a vertex local antimagic edge labelling if for any two adjacent vertices and , the weight of  is not equal with the weight of , where the weight of  (denoted by ) is the sum of labels of edges that are incident to . Furthermore, any vertex local antimagic edge labelling induces a proper vertex colouring on where  is the colour on the vertex . The vertex local antimagic chromatic number  is the minimum number of colours taken over all colourings induced by vertex local antimagic edge labelling of . In this paper, we discuss about the vertex local antimagic chromatic number on disjoint union of some family graphs, namely path, cycle, star, and friendship, and also determine the lower bound of vertex local antimagic chromatic number of disjoint union graphs. The chromatic numbers of disjoint union graph in this paper attend the lower bound.","PeriodicalId":32704,"journal":{"name":"Mantik Jurnal Matematika","volume":"99 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mantik Jurnal Matematika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15642/mantik.2019.5.2.69-75","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

A graph  in this paper is nontrivial, finite, connected, simple, and undirected. Graph  consists of a vertex set and edge set. Let u,v be two elements in vertex set, and q is the cardinality of edge set in G, a bijective function from the edge set to the first q natural number is called a vertex local antimagic edge labelling if for any two adjacent vertices and , the weight of  is not equal with the weight of , where the weight of  (denoted by ) is the sum of labels of edges that are incident to . Furthermore, any vertex local antimagic edge labelling induces a proper vertex colouring on where  is the colour on the vertex . The vertex local antimagic chromatic number  is the minimum number of colours taken over all colourings induced by vertex local antimagic edge labelling of . In this paper, we discuss about the vertex local antimagic chromatic number on disjoint union of some family graphs, namely path, cycle, star, and friendship, and also determine the lower bound of vertex local antimagic chromatic number of disjoint union graphs. The chromatic numbers of disjoint union graph in this paper attend the lower bound.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
一些族图不相交并的局部反幻
本文中的图是非平凡的、有限的、连通的、简单的、无向的。图由顶点集和边集组成。设u,v是顶点集中的两个元素,q是G中边集的基数,如果对于任意两个相邻的顶点和,的权值不等于的权值,则从边集到第一个q自然数的双射函数称为顶点局部反奇异边标记,其中的权值(记为)是关联于的边的标记之和。此外,任何顶点的局部反幻边标记都会在顶点上的颜色上产生一个适当的顶点着色。顶点局部反幻色数是由顶点局部反幻边标记所引起的所有着色所占用的最小颜色数。讨论了若干族图(路径、环、星、友)不相交并上的顶点局部反幻色数,并确定了不相交并图顶点局部反幻色数的下界。本文所讨论的不相交并图的色数都在下界。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
10
审稿时长
8 weeks
期刊最新文献
The role of ethical leadership in organizational culture Analysis of e-learning user satisfaction at XYZ University in the new normal era of the covid-19 pandemic The investigation of EFL teachers’ professional and social competence in english online teaching (In Utilizing ICT Media) Web based yogyakarta food recipe application using sdlc waterfall method Carimontir marketing PLAN s(motor vehicle service application)
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1