#### Filter Results:

- Full text PDF available (13)

#### Publication Year

1997

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Manouchehr Zaker
- Discrete Mathematics
- 2006

- Manouchehr Zaker
- Ars Comb.
- 2008

- Ebadollah S. Mahmoodian, Reza Naserasr, Manouchehr Zaker
- Discrete Mathematics
- 1997

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)

- Mekkia Kouider, Manouchehr Zaker
- Discrete Mathematics
- 2006

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)

- Manouchehr Zaker
- Discrete Mathematics
- 2012

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)

- Kaveh Khoshkhah, Hossein Soltani, Manouchehr Zaker
- Discrete Optimization
- 2012

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)

- Manouchehr Zaker
- Discrete Applied Mathematics
- 2007

- Hossein Hajiabolhassan, Mojtaba L. Mehrabadi, Ruzbeh Tusserkani, Manouchehr Zaker
- Discrete Mathematics
- 1999

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)