Source author record

M. Mortezaeefar

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

2works

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.

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.