این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
صفحه اصلی
درباره پایگاه
فهرست سامانه ها
الزامات سامانه ها
فهرست سازمانی
تماس با ما
JCR 2016
جستجوی مقالات
شنبه 6 دی 1404
Iranian Journal of Mathematical Sciences and Informatics
، جلد ۱۹، شماره ۱، صفحات ۱۴۹-۱۶۰
عنوان فارسی
چکیده فارسی مقاله
کلیدواژههای فارسی مقاله
عنوان انگلیسی
A NOTE ON ACYCLIC COLORING OF STRONG PRODUCT OF GRAPHS
چکیده انگلیسی مقاله
A vertex coloring of a graph G is called acyclic if no two adjacent vertices have the same color and no cycle in G is bichromatic. The acyclic chromatic number a(G) of a graph G is the least number of colors in an acyclic coloring of G. In this paper, we obtain bounds for the acyclic chromatic number of the strong product of trees and graphs. An exact value for the acyclic chromatic number of the strong product of two paths and the acyclic chromatic number of strong product of a path and a tree are also given. Further observations are made on the upper bound for the strong product of three paths.
کلیدواژههای انگلیسی مقاله
Strong product of graphs, acyclic coloring, acyclic chromatic number.
نویسندگان مقاله
| SHANAS BABU P
NATIONAL INSTITUTE OF TECHNOLOGY, CALICUT, KERALA, INDIA,
| CHITHRA A V
NATIONAL INSTITUTE OF TECHNOLOGY, CALICUT, KERALA, INDIA,
نشانی اینترنتی
http://ijmsi.ir/browse.php?a_code=A-10-5254-1&slc_lang=en&sid=1
فایل مقاله
فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده
en
موضوعات مقاله منتشر شده
عمومی
نوع مقاله منتشر شده
پژوهشی
برگشت به:
صفحه اول پایگاه
|
نسخه مرتبط
|
نشریه مرتبط
|
فهرست نشریات