#### Filter Results:

- Full text PDF available (8)

#### Publication Year

2009

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Ramin Javadi, Behnaz Omoomi
- Discrete Mathematics
- 2009

Keywords: b-chromatic number b-coloring Dominating coloring b-continuous graph Kneser graph Steiner triple system a b s t r a c t A b-coloring of a graph G by k colors is a proper k-coloring of G such that in each color class there exists a vertex having neighbors in all the other k − 1 color classes. The b-chromatic number of a graph G, denoted by ϕ(G), is… (More)

- Ramin Javadi, Behnaz Omoomi
- Ars Comb.
- 2012

A b-coloring of a graph G by k colors is a proper k-coloring of the vertices of G such that in each color class there exists a vertex having neighbors in all the other k − 1 color classes. The b-chromatic number ϕ(G) of a graph G is the maximum k for which G has a b-coloring by k colors. This concept was introduced by R.W. Irving and D.F. Manlove in 1999.… (More)

- Ramin Javadi, Zeinab Maleki, Behanz Omoomi
- 2012

A k−clique covering of a simple graph G, is an edge covering of G by its cliques such that each vertex is contained in at most k cliques. The smallest k for which G admits a k−clique covering is called local clique cover number of G and is denoted by lcc(G). Local clique cover number can be viewed as the local counterpart of the clique cover number which is… (More)

- Amir Daneshgar, Ramin Javadi
- Discrete Applied Mathematics
- 2012

- Amir Daneshgar, Hossein Hajiabolhassan, Ramin Javadi
- J. Comb. Theory, Ser. B
- 2010

In this paper 2 we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the nth mean isoperimetric constant of a directed graph as the minimum of the mean outgoing normalized flows from a given set of n disjoint subsets of the vertex set of the graph. We show that the second mean isoperimetric constant in this… (More)

- Amir Daneshgar, Ramin Javadi, Basir Shariat Razavi
- Pattern Recognition
- 2013

- Amir Daneshgar, Ramin Javadi, Basir Shariat Razavi
- ArXiv
- 2012

—In this paper we propose a graph-based data clustering algorithm which is based on exact clustering of a minimum spanning tree in terms of a minimum isoperimetry criteria. We show that our basic clustering algorithm runs in O(n log n) and with post-processing in O(n 2) (worst case) time where n is the size of the data set. We also show that our generalized… (More)

- Akbar Davoodi, Ramin Javadi, Behnaz Omoomi
- Discrete Mathematics
- 2016

- Ramin Javadi, Saleh Ashkboos
- ArXiv
- 2017

We propose a parallel graph-based data clustering algorithm using CUDA GPU, based on exact clustering of the minimum spanning tree in terms of a minimum isoperi-metric criteria. We also provide a comparative performance analysis of our algorithm with other related ones which demonstrates the general superiority of this parallel algorithm over other… (More)

- Amir Daneshgar, Ramin Javadi
- ArXiv
- 2010

This paper is aimed to investigate some computational aspects of different isoperi-metric problems on weighted trees. In this regard, we consider different connectivity parameters called minimum normalized cuts/isoperimteric numbers defined through taking minimum of the maximum or the mean of the normalized outgoing flows from a set of subdomains of… (More)