Papers
Topics
Authors
Recent
Search
2000 character limit reached

On bridge graphs with local antimagic chromatic number 3

Published 22 May 2023 in math.CO | (2305.12933v1)

Abstract: Let $G=(V, E)$ be a connected graph. A bijection $f: E\to {1, \ldots, |E|}$ is called a local antimagic labeling if for any two adjacent vertices $x$ and $y$, $f+(x)\neq f+(y)$, where $f+(x)=\sum_{e\in E(x)}f(e)$ and $E(x)$ is the set of edges incident to $x$. Thus a local antimagic labeling induces a proper vertex coloring of $G$, where the vertex $x$ is assigned the color $f+(x)$. The local antimagic chromatic number $\chi_{la}(G)$ is the minimum number of colors taken over all colorings induced by local antimagic labelings of $G$. In this paper, we present some families of bridge graphs with $\chi_{la}(G)=3$ and give several ways to construct bridge graphs with $\chi_{la}(G)=3$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (3)

Collections

Sign up for free to add this paper to one or more collections.