Approaches that output infinitely many graphs with small local antimagic chromatic number

Gee-Choon Lau,Jianxi Li, Wai-Chee Shiu

arxiv(2023)

引用 1|浏览1
暂无评分
摘要
An edge labeling of a connected graph G = (V, E) is said to be local antimagic if it is a bijection f :E -> {1, ..., vertical bar E vertical bar} such that for any pair of adjacent vertices x and y, f(+)(x) not equal f(+)(y), where the induced vertex label f(+)(x) = Sigma f(e), with e ranging over all the edges incident to x. The local antimagic chromatic number of G, denoted by chi(1a) (G), is the minimum number of distinct induced vertex labels over all local antimagic labelings of G. In this paper, we show the existence of infinitely many bipartite and tripartite graphs with chi(1a) = 2,3.
更多
查看译文
关键词
Local antimagic labeling, local antimagic chromatic number, bipartite, tripartite
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要