On defining number of subdivided certain graph

In a given graph G = (V,E), a set of vertices S with an assignment of colors to them is said to be a defining set of the vertex coloring of G if there exists a unique extension of the colors of S to a c ≥ x(G) coloring of the vertices of G. A defining set with minimum cardinality is called a minimum...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Scientia magna 2010-01, Vol.6 (1), p.110-110
Hauptverfasser: Ahangar, H. Abdollahzadeh, Mojdeh, D.A
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In a given graph G = (V,E), a set of vertices S with an assignment of colors to them is said to be a defining set of the vertex coloring of G if there exists a unique extension of the colors of S to a c ≥ x(G) coloring of the vertices of G. A defining set with minimum cardinality is called a minimum defining set and its cardinality is the defining number. Let G = [C.sub.n+1] be circulant graph with V (G) = {[v.sub.i], [v.sub.2], ... ,[v.sub.n+1]}. Let G' and G" be graphs obtained from G by subdividing of edges [v.sub.i][v.sub.i+1] 1 ≤ i ≤ n + 1 (mod n + 1) and all of edges of G respectively. In this note, we study the chromatic and the defining numbers of G, G' and G".
ISSN:1556-6706