>
Fa   |   Ar   |   En
   complete solutions on local antimagic chromatic number of three families of disconnected graphs  
   
نویسنده chan tsz lung ,lau gee-choon ,shiu wai chee
منبع communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 4 - صفحه:973 -988
چکیده    An edge labeling of a 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 $chi_{la}(g)$, is the minimum number of distinct induced vertex labels over all local antimagic labelings of $g$. in this paper, we study local antimagic labeling of disjoint unions of stars, paths and cycles whose components need not be identical. consequently, we completely determined the local antimagic chromatic numbers of disjoint union of 2 stars, paths, and 2-regular graphs with at most one odd order component respectively.
کلیدواژه local antimagic labeling ,local antimagic chromatic number ,disconnected graphs
آدرس chinese university of hong kong, department of mathematics, china, johor branch, segamat campus, college of computing, informatics & mathematics, malaysia, chinese university of hong kong, department of mathematics, china
پست الکترونیکی wcshiu@associate.hkbu.edu.hk
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved