BZPEER

preprint2022arXiv

On local antimagic chromatic number of graphs with cut-vertices

An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$ , $f^+(x)\not= f^+(y)$ , where the induced vertex label $f^+(x)= \sum f(e)$ , with $e$ ranging over all the edges incident to $x$ . The local antimagic chromatic number of $G$ , denoted by $χ_{la}(G)$ , is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$ . In this paper, the sharp lower bound of the local antimagic chromatic number of a graph with cut-vertices given by pendants is obtained. The exact value of the local antimagic chromatic number of many families of graphs with cut-vertices (possibly given by pendant edges) are also determined. Consequently, we partially answered Problem 3.1 in [Local antimagic vertex coloring of a graph, {\it Graphs and Combin.}, {\bf33} (2017), 275--285.].

preprint2020arXiv

Affirmative Solutions On Local Antimagic Chromatic Number

An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$ , $f^+(x)\not= f^+(y)$ , where the induced vertex label $f^+(x)= \sum f(e)$ , with $e$ ranging over all the edges incident to $x$ . The local antimagic chromatic number of $G$ , denoted by $χ_{la}(G)$ , is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$ . In this paper, we give counterexamples to the lower bound of $χ_{la}(G \vee O_2)$ that was obtained in [Local antimagic vertex coloring of a graph, Graphs and Combin., 33 : 275 - 285 (2017)]. A sharp lower bound of $χ_{la}(G\vee O_n)$ and sufficient conditions for the given lower bound to be attained are obtained. Moreover, we settled Theorem 2.15 and solved Problem 3.3 in the affirmative. We also completely determined the local antimagic chromatic number of complete bipartite graphs.

preprint2020arXiv

Approaches Which Output Infinitely Many Graphs With Small Local Antimagic Chromatic Number

An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$ , $f^+(x)\not= f^+(y)$ , where the induced vertex label $f^+(x)= \sum f(e)$ , with $e$ ranging over all the edges incident to $x$ . The local antimagic chromatic number of $G$ , denoted by $χ_{la}(G)$ , is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$ . In this paper, we (i) give a sufficient condition for a graph with one pendant to have $χ_{la}\ge 3$ . A necessary and sufficient condition for a graph to have $χ_{la}=2$ is then obtained; (ii) give a sufficient condition for every circulant graph of even order to have $χ_{la} = 3$ ; (iii) construct infinitely many bipartite and tripartite graphs with $χ_{la} = 3$ by transformation of cycles; (iv) apply transformation of cycles to obtain infinitely many one-point union of regular (possibly circulant) or bi-regular graphs with $χ_{la} = 2,3$ . The work of this paper suggests many open problems on the local antimagic chromatic number of bipartite and tripartite graphs.

preprint2020arXiv

On number of pendants in local antimagic chromatic number

An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$ , $f^+(x)\not= f^+(y)$ , where the induced vertex label $f^+(x)= \sum f(e)$ , with $e$ ranging over all the edges incident to $x$ . The local antimagic chromatic number of $G$ , denoted by $χ_{la}(G)$ , is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$ . Let $χ(G)$ be the chromatic number of $G$ . In this paper, sharp upper and lower bounds of $χ_{la}(G)$ for $G$ with pendant vertices, and sufficient conditions for the bounds to equal, are obtained. Consequently, for $k\ge 1$ , there are infinitely many graphs with $k \ge χ(G) - 1$ pendant vertices and $χ_{la}(G) = k+1$ . We conjecture that every tree $T_k$ , other than certain caterpillars, spiders and lobsters, with $k\ge 1$ pendant vertices has $χ_{la}(T_k) = k+1$ .

preprint2018arXiv

On local antimagic chromatic number of cycle-related join graphs

An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$ , $f^+(x)\not= f^+(y)$ , where the induced vertex label $f^+(x)= \sum f(e)$ , with $e$ ranging over all the edges incident to $x$ . The local antimagic chromatic number of $G$ , denoted by $χ_{la}(G)$ , is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$ . In this paper, several sufficient conditions for $χ_{la}(H)\le χ_{la}(G)$ are obtained, where $H$ is obtained from $G$ with a certain edge deleted or added. We then determined the exact value of the local antimagic chromatic number of many cycle related join graphs.

Ho-Kuen Ng

Research overview

Is this your work?

5 publications

On local antimagic chromatic number of graphs with cut-vertices

Affirmative Solutions On Local Antimagic Chromatic Number

Approaches Which Output Infinitely Many Graphs With Small Local Antimagic Chromatic Number

On number of pendants in local antimagic chromatic number

On local antimagic chromatic number of cycle-related join graphs

See the researcher in context

Building this map preview