Article ID Journal Published Year Pages File Type
1709552 Applied Mathematics Letters 2009 5 Pages PDF
Abstract

In a given graph G=(V,E)G=(V,E), a set of vertices SS with an assignment of colors to them is said to be a defining set of the vertex coloring of GG if there exists a unique extension of the colors of SS to a c≥χ(G)c≥χ(G) coloring of the vertices of GG. A defining set with minimum cardinality is called a minimum defining set and its cardinality is the defining number. In this note, we study the chromatic number, the defining number and the strong defining number in some of the Harary graphs.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, ,