|
|
Communication in Combinatorics and Optimization، جلد ۱۰، شماره ۴، صفحات ۹۷۳-۹۸۸
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
Complete solutions on local antimagic chromatic number of three families of disconnected graphs |
|
| چکیده انگلیسی مقاله |
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 :union:s 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 |
|
| نویسندگان مقاله |
Tsz Lung Chan |
Department of Mathematics,
The Chinese University of Hong Kong,
Shatin, Hong Kong, P.R. China
Gee-Choon Lau |
College of Computing, Informatics & Mathematics, Universiti Teknologi MARA,
Johor Branch, Segamat Campus, 85000 Malaysia
Wai Chee Shiu |
Department of Mathematics,
The Chinese University of Hong Kong,
Shatin, Hong Kong, P.R. China
|
|
| نشانی اینترنتی |
https://comb-opt.azaruniv.ac.ir/article_14722_484086a5c1b730e5028d6b0a64ec958a.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|