Source author record

E. S. Mahmoodian

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

8works

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.

preprint2015arXiv

The four-way intersection problem for latin squares

For $μ$ given latin squares of order $n$ , they have {\sf $k$ intersection} when they have $k$ identical cells and $n^2-k$ cells with mutually different entries. For each $n\geq 1$ the set of integers $k$ such that there exist $μ$ latin squares of order $n$ with $k$ intersection is denoted by $I^μ[n]$ . In a paper by P. Adams et al. (2002), $I^3[n]$ is determined completely. In this paper we completely determine $I^4[n]$ for $n\geq 16$ . For $n \le 16$ , we find out most of the elements of $I^4[n]$ .

preprint2014arXiv

On the star arboricity of hypercubes

A Hypercube $Q_n$ is a graph in which the vertices are all binary vectors of length n, and two vertices are adjacent if and only if their components differ in exactly one place. A galaxy or a star forest is a union of vertex disjoint stars. The star arboricity of a graph $G$ , ${\rm sa}(G)$ , is the minimum number of galaxies which partition the edge set of $G$ . In this paper among other results, we determine the exact values of ${\rm sa}(Q_n)$ for $n \in \{2^k-3, 2^k+1, 2^k+2, 2^i+2^j-4\}$ , $i \geq j \geq 2$ . We also improve the last known upper bound of ${\rm sa}(Q_n)$ and show the relation between ${\rm sa}(G)$ and square coloring.

preprint2013arXiv

On the construction of tree decompositions of hypercubes

There are different concepts regarding to tree decomposition of a graph $G$ . For the Hypercube $Q_n$ , these concepts have been shown to have many applications. But some diverse papers on this subject make it difficult to follow what is precisely known. In this note first we will mention some known results on the tree decomposition of hypercubes and then introduce new explicit constructions for the previously known and unknown cases.

preprint2013arXiv

Totally Silver Graphs

A totally silver coloring of a graph G is a k--coloring of G such that for every vertex v \in V(G), each color appears exactly once on N[v], the closed neighborhood of v. A totally silver graph is a graph which admits a totally silver coloring. Totally silver coloring are directly related to other areas of graph theory such as distance coloring and domination. In this work, we present several constructive characterizations of totally silver graphs and bipartite totally silver graphs. We give several infinite families of totally silver graphs. We also give cubic totally silver graphs of girth up to 10.

preprint2012arXiv

On the existence of 3-way k-homogeneous Latin trades

A {\sf $μ$ -way Latin trade} of volume $s$ is a collection of $μ$ partial Latin squares $T_1,T_2,...,T_μ$ , containing exactly the same $s$ filled cells, such that if cell $(i, j)$ is filled, it contains a different entry in each of the $μ$ partial Latin squares, and such that row $i$ in each of the $μ$ partial Latin squares contains, set-wise, the same symbols and column $j$ , likewise. %If $μ=2$ , $(T_1,T_2)$ is called a {\sf Latin bitrade}. It is called {\sf $μ$ -way $k$ -homogeneous Latin trade}, if in each row and each column $T_r$ , for $1\le r\le μ,$ contains exactly $k$ elements, and each element appears in $T_r$ exactly $k$ times. It is also denoted by $(μ,k,m)$ Latin trade,where $m$ is the size of partial Latin squares. We introduce some general constructions for $μ$ -way $k$ -homogeneous Latin trades and specifically show that for all $k \le m$ , $6\le k \le 13$ and k=15, and for all $k \le m$ , $k = 4, \ 5$ (except for four specific values), a 3-way $k$ -homogeneous Latin trade of volume $km$ exists. We also show that there are no (3,4,6) Latin trade and (3,4,7) Latin trade. Finally we present general results on the existence of 3-way $k$ -homogeneous Latin trades for some modulo classes of $m$ .

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.

preprint2010arXiv

On uniformly generating Latin squares

By simulating an ergodic Markov chain whose stationary distribution is uniform over the space of nxn Latin squares, Mark T. Jacobson and Peter Matthews [4], have discussed elegant methods by which they generate Latin squares with a uniform distribution (approximately). The central issue is the construction of "moves" that connect the squares. Most of their lengthy paper is to prove that the associated graph is indeed connected. We give a short proof of this fact by using the concepts of Latin bitrades.

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.