Article ID Journal Published Year Pages File Type
4626611 Applied Mathematics and Computation 2015 5 Pages PDF
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
, ,