این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Sciences and Informatics، جلد ۱۹، شماره ۱، صفحات ۱-۱۷
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی On local antimagic chromatic number of graphs with cut-vertices
چکیده انگلیسی مقاله AAn edge labeling of a connected 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, the sharp lower bound of the local antimagic chromatic number of a graph with cut-vertices given by pendants is obtained. The exact value of the local antimagic chromatic number of many families of graphs with cut-vertices (possibly given by pendant edges) are also determined. Consequently, we partially answered Problem 3.1 in [Local antimagic vertex coloring of a graph, {it Graphs and Combin.}, {bf33} (2017)  275--285.].
کلیدواژه‌های انگلیسی مقاله Local antimagic labeling, local antimagic chromatic number, cut-vertices, pendants
نویسندگان مقاله | Gee-Choon Lau


| Wai-Chee Shiu


| Ho-Kuen Ng


نشانی اینترنتی http://ijmsi.ir/browse.php?a_code=A-10-2087-4&slc_lang=en&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده عمومی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات