local antimagic labeling;
local antimagic chromatic number;
copies of graphs;
GRIDS;
D O I:
10.3390/math9111230
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
An edge labeling of a graph G = (V ,E) using every label from the set {1,2, ... vertical bar E(G)vertical bar} exactly once is a local antimagic labeling if the vertex-weights are distinct for every pair of neighboring vertices, where a vertex-weight is the sum of labels of all edges incident with that vertex. Any local antimagic labeling induces a proper vertex coloring of G where the color of a vertex is its vertex-weight. This naturally leads to the concept of a local antimagic chromatic number. The local antimagic chromatic number is defined to be the minimum number of colors taken over all colorings of G induced by local antimagic labelings of G. In this paper, we estimate the bounds of the local antimagic chromatic number for disjoint union of multiple copies of a graph.
机构:
GC Lahore, Abdus Salam Sch Math Sci, Lahore, PakistanGC Lahore, Abdus Salam Sch Math Sci, Lahore, Pakistan
Alam, Luqman
Semanicova-Fenovcikova, Andrea
论文数: 0引用数: 0
h-index: 0
机构:
Tech Univ, Dept Appl Math & Informat, Kosice 04200, SlovakiaGC Lahore, Abdus Salam Sch Math Sci, Lahore, Pakistan
Semanicova-Fenovcikova, Andrea
Popa, Ioan-Lucian
论文数: 0引用数: 0
h-index: 0
机构:
1 Decembrie 1918 Univ Alba Iulia, Dept Comp Math & Elect, Alba Iulia 510009, Romania
Transilvania Univ Brasov, Fac Math & Comp Sci, Iuliu Maniu St 50, Brasov 500091, RomaniaGC Lahore, Abdus Salam Sch Math Sci, Lahore, Pakistan
机构:
GC Lahore, Abdus Salam Sch Math Sci, Lahore, PakistanGC Lahore, Abdus Salam Sch Math Sci, Lahore, Pakistan
Alam, Luqman
Semanicova-Fenovcikova, Andrea
论文数: 0引用数: 0
h-index: 0
机构:
Tech Univ, Dept Appl Math & Informat, Kosice 04200, SlovakiaGC Lahore, Abdus Salam Sch Math Sci, Lahore, Pakistan
Semanicova-Fenovcikova, Andrea
Popa, Ioan-Lucian
论文数: 0引用数: 0
h-index: 0
机构:
1 Decembrie 1918 Univ Alba Iulia, Dept Comp Math & Elect, Alba Iulia 510009, Romania
Transilvania Univ Brasov, Fac Math & Comp Sci, Iuliu Maniu St 50, Brasov 500091, RomaniaGC Lahore, Abdus Salam Sch Math Sci, Lahore, Pakistan