Source author record

Nazli Besharati

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

On the chromatic number of Latin square graphs

The chromatic number of a Latin square is the least number of partial transversals which cover its cells. This is just the chromatic number of its associated Latin square graph. Although Latin square graphs have been widely studied as strongly regular graphs, their chromatic numbers appear to be unexplored. We determine the chromatic number of a circulant Latin square, and find bounds for some other classes of Latin squares. With a computer, we find the chromatic number for all main classes of Latin squares of order at most eight.

preprint2012arXiv

Silver block intersection graphs of Steiner 2-designs

For a block design $\cal{D}$ , a series of {\sf block intersection graphs} $G_i$ , or $i$ -{\rm BIG}( $\cal{D}$ ), $i=0, ..., k$ is defined in which the vertices are the blocks of $\cal{D}$ , with two vertices adjacent if and only if the corresponding blocks intersect in exactly $i$ elements. A silver graph $G$ is defined with respect to a maximum independent set of $G$ , called a {\sf diagonal} of that graph. Let $G$ be $r$ -regular and $c$ be a proper $(r + 1)$ -coloring of $G$ . A vertex $x$ in $G$ is said to be {\sf rainbow} with respect to $c$ if every color appears in the closed neighborhood $N[x] = N(x) \cup \{x\}$ . Given a diagonal $I$ of $G$ , a coloring $c$ is said to be silver with respect to $I$ if every $x\in I$ is rainbow with respect to $c$ . We say $G$ is {\sf silver} if it admits a silver coloring with respect to some $I$ . We investigate conditions for 0-{\rm BIG}( $\cal{D}$ ) and 1-{\rm BIG}( $\cal{D}$ ) of Steiner systems ${\cal{D}}=S(2,k,v)$ to be silver.

preprint2011arXiv

Independence number of generalized Petersen graphs

Determining the size of a maximum independent set of a graph $G$ , denoted by $α(G)$ , is an NP-hard problem. Therefore, many attempts are made to find upper and lower bounds, or exact values of $α(G)$ for special classes of graphs. This paper is aimed toward studying this problem for the class of generalized Petersen graphs. We find new upper and lower bounds and some exact values for $α(P(n,k))$ . With a computer program we have obtained exact values for each $n<78$ . In \cite{MR2381433} it is conjectured that $β(P(n, k)) \leq n + \lceil\frac{n}{5}\rceil$ , for all $n$ and $k$ . We prove this conjecture for some cases. In particular, we show that if $n> 3k$ , the conjecture is valid. We checked the conjecture with our table for $n < 78$ and it had no inconsistency. Finally, we show that for every fix $k$ , $α(P(n, k))$ can be computed using an algorithm with running time O(n).

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.