Source author record

Babak Behsaz

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Discrete Mathematics math.CO

Catalog footprint

Research overview

2works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2010arXiv

Measure preserving homomorphisms and independent sets in tensor graph powers

In this note, we study the behavior of independent sets of maximum probability measure in tensor graph powers. To do this, we introduce an upper bound using measure preserving homomorphisms. This work extends some previous results about independence ratios of tensor graph powers.

preprint2010arXiv

On minimum vertex cover of generalized Petersen graphs

For natural numbers $n$ and $k$ ( $n > 2k$ ), a generalized Petersen graph $P(n,k)$ , is defined by vertex set $\lbrace u_i,v_i\rbrace$ and edge set $\lbrace u_iu_{i+1},u_iv_i,v_iv_{i+k}\rbrace$ ; where $i = 1,2,\dots,n$ and subscripts are reduced modulo $n$ . Here first, we characterize minimum vertex covers in generalized Petersen graphs. Second, we present a lower bound and some upper bounds for $β(P(n,k))$ , the size of minimum vertex cover of $P(n,k)$ . Third, in some cases, we determine the exact values of $β(P(n,k))$ . Our conjecture is that $β(P(n,k)) \le n + \lceil\frac{n}{5}\rceil$ , for all $n$ and $k$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.