Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4626611 | Applied Mathematics and Computation | 2015 | 5 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Jiamei Song, Jun Yue,