#### Filter Results:

#### Publication Year

1997

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

In a given graph G, a set of vertices S with an assignment of colors 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 z(G)-coloring of the vertices of G. The concept of a defining set has been studied, to some extent, for block designs and also under another name, a critical set, for latin… (More)

In this paper we obtain some upper bounds for b-chromatic number of K 1,t-free graphs, graphs with given minimum clique partition and bipartite graphs. These bounds are in terms of either clique number or chromatic number of graphs or biclique number for bipartite graphs. We show that all the bounds are tight.

- Manouchehr Zaker
- 2005

A Grundy k-coloring of a graph G, is a vertex k-coloring of G such that for each two colors i and j with i < j, every vertex of G colored by j has a neighbor with color i. The Grundy chromatic number Γ(G), is the largest integer k for which there exists a Grundy k-coloring for G. In this note we first give an interpretation of Γ(G) in terms of the total… (More)

- Manouchehr Zaker
- 2003

For a graph G and an order a on V(G), we define a greedy defining set as a subset S of V(G) with an assignment of colors to vertices in S, such that the pre-coloring can be extended to a x(G)-coloring of G by the greedy coloring of (G, a). A greedy defining set ofaX(G)-coloring C of G is a greedy defining set, which results in the coloring C (by the greedy… (More)

Let G be a graph and τ : V (G) → N be an assignment of thresholds to the vertices of G. A subset of vertices D is said to be dynamic monopoly (or simply dynamo) if the vertices of G can be partitioned into subsets D 0 , D 1 ,. .. , D k such that D 0 = D and for any i = 1,. .. , k − 1 each vertex v in D i+1 has at least t(v) neighbors in D 0 ∪.. . ∪D i.… (More)

Let G be a graph and τ : V (G) → N ∪ {0} be an assignment of thresholds to the vertices of G. A subset of vertices D is said to be a dynamic monopoly corresponding to (G, τ) if the vertices of G can be partitioned into subsets v in D i+1 has at least τ (v) neighbors in D 0 ∪. .. ∪ D i. Dynamic monopolies are in fact modeling the irreversible spread of… (More)

A defining set (of vertex coloring) of a graph G is a set of vertices S with an assignment of colors to its elements which has a unique completion to a proper coloring of G. We define a minimal defining set to be a defining set which does not properly contain another defining set. If G is a uniquely vertex colorable graph, clearly its minimum defining sets… (More)