Skip to main content
Article
On the set chromatic number of the join and comb product of graphs
Mathematics Faculty Publications
  • Bryan Ceasar L Felipe
  • Agnes Garciano, Ateneo de Manila University
  • Mark Anthony C Tolentino, Ateneo de Manila University
Document Type
Article
Publication Date
1-1-2020
Disciplines
Abstract

A vertex coloring c : V(G) → of a non-trivial connected graph G is called a set coloring if NC(u) ≠ NC(v) for any pair of adjacent vertices u and v. Here, NC(x) denotes the set of colors assigned to vertices adjacent to x. The set chromatic number of G, denoted by χs (G), is defined as the fewest number of colors needed to construct a set coloring of G. In this paper, we study the set chromatic number in relation to two graph operations: join and comb prdocut. We determine the set chromatic number of wheels and the join of a bipartite graph and a cycle, the join of two cycles, the join of a complete graph and a bipartite graph, and the join of two bipartite graphs. Moreover, we determine the set chromatic number of the comb product of a complete graph with paths, cycles, and large star graphs.

Citation Information
Felipe, B. C. L., Garciano, A. D., & Tolentino, M. A. C. (2020, May). On the set chromatic number of the join and comb product of graphs. In Journal of Physics: Conference Series (Vol. 1538, No. 1, p. 012009). IOP Publishing.