#### Filter Results:

- Full text PDF available (15)

#### Publication Year

1997

2017

- This year (2)
- Last 5 years (11)
- Last 10 years (19)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Manouchehr Zaker
- Discrete Mathematics
- 2006

Given a graph G, by a Grundy k-coloring of G we mean any proper k-vertex coloring of G such that for each two colors i and j, i < j , every vertex ofG colored by j has a neighbor with color i. The maximum k for which there exists a Grundy k-coloring is denoted by (G) and called Grundy (chromatic) number of G. We first discuss the fixed-parameter complexity… (More)

- Mekkia Kouider, Manouchehr Zaker
- Discrete Mathematics
- 2006

In this paper we obtain some upper bounds for b-chromatic number of K1,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. AMS Classification: 05C15.

- Manouchehr Zaker
- Australasian J. Combinatorics
- 2001

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… (More)

- 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)

- Manouchehr Zaker
- Australasian J. Combinatorics
- 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
- 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 o f the vertex coloring o f 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)

- Manouchehr Zaker
- Discrete Mathematics
- 2012

Let G be a graph and τ : V (G) → N be an assignment of thresholds to the vertices ofG. A subset of verticesD is said to be dynamic monopoly (or simply dynamo) if the vertices of G can be partitioned into subsets D0,D1, . . . ,Dk such that D0 = D and for any i = 1, . . . , k − 1 each vertex v in Di+1 has at least t(v) neighbors in D0∪ . . .∪Di. Dynamic… (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 D0,D1, . . . ,Dk such that D0 = D and for any i ∈ {0, . . . , k − 1}, each vertex v in Di+1 has at least τ(v) neighbors in D0 ∪ . .… (More)

- Manouchehr Zaker
- Discrete Applied Mathematics
- 2007