Table of Contents
Fetching ...

Some Results on Local Distance Antimagic Chromatic Number of Graphs

Maurice Genevieva Almeida, Tarkeshwar Singh

Abstract

Let G=(V,E) be a graph of order n without isolated vertices. A bijection f:V -- {1,2,...n} is called a local distance antimagic labeling if the weights of any two adjacent vertices are not equal, where the weight of a vertex is defined to be the sum of labels of adjacent vertices. The local distance antimagic chromatic number is defined to be the minimum number of colors taken over all colorings of G induced by local distance antimagic labelings of G. In this paper, we study the local distance antimagic chromatic number for the join of graphs and the lexicographic product of graphs with empty graphs.

Some Results on Local Distance Antimagic Chromatic Number of Graphs

Abstract

Let G=(V,E) be a graph of order n without isolated vertices. A bijection f:V -- {1,2,...n} is called a local distance antimagic labeling if the weights of any two adjacent vertices are not equal, where the weight of a vertex is defined to be the sum of labels of adjacent vertices. The local distance antimagic chromatic number is defined to be the minimum number of colors taken over all colorings of G induced by local distance antimagic labelings of G. In this paper, we study the local distance antimagic chromatic number for the join of graphs and the lexicographic product of graphs with empty graphs.

Paper Structure

This paper contains 7 sections, 43 theorems, 32 equations.

Key Result

Proposition 2.1

Handa Let $G$ be a local distance antimagic graph of order $n$. If $u$ and $v$ are vertices such that $|N(u)\triangle N(v)|=1\ or\ 2$, then $w(u)\not=w(v)$.

Theorems & Definitions (63)

  • Proposition 2.1
  • Theorem 2.2
  • Theorem 2.3
  • Theorem 2.4
  • Theorem 2.5
  • Theorem 2.6
  • Theorem 2.7
  • Theorem 2.8
  • Theorem 2.9
  • Theorem 3.2
  • ...and 53 more