کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4626611 1631790 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Injective coloring of some graph operations
ترجمه فارسی عنوان
رنگ آمیزی برخی از عملیات گراف
کلمات کلیدی
ضرب دکارتی، محصول مستقیم، عملیات گراف، عملیات رنگی درونی، محصول واژگانی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

An injective coloring of a graph G is a vertex coloring such that any two vertices with a common vertex receive distinct colors. The injective chromatic number χi(G) of a graph G is the least k such that there is an injective k-coloring. Graph operations are important methods for constructing new graphs, and they play key roles in the design and analysis of networks. In this study, we give some sharp bounds (or exact values) of graph operations, including the Cartesian product, direct product, lexicographic product, union, join, and disjunction of graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 264, 1 August 2015, Pages 279–283
نویسندگان
, ,