Source author record

Hovhannes G. Tananyan

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

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Domination games played on line graphs of complete multipartite graphs

The domination game on a graph $G$ (introduced by B. Brešar, S. Klavžar, D.F. Rall \cite{BKR2010}) consists of two players, Dominator and Staller, who take turns choosing a vertex from $G$ such that whenever a vertex is chosen by either player, at least one additional vertex is dominated. Dominator wishes to dominate the graph in as few steps as possible, and Staller wishes to delay this process as much as possible. The game domination number $γ_{\small g}(G)$ is the number of vertices chosen when Dominator starts the game; when Staller starts, it is denoted by $γ_{\small g}^{\prime }(G).$ In this paper, the domination game on line graph $L\left( K_{\overline{m}}\right)$ of complete multipartite graph $K_{\overline{m}}$ $(\overline{m}\equiv (m_{1},...,m_{n})\in \mathbb{N} ^{n})$ is considered, the exact values for game domination numbers are obtained and optimal strategy for both players is described. Particularly, it is proved that for $m_{1}\leq m_{2}\leq ...\leq m_{n}$ both $γ_{\small g}\left( L\left( K_{\overline{m}}\right) \right) =\min \left\{ \left\lceil \frac{2}{3}\left\vert V\left( K_{\overline{m}}\right) \right\vert \right\rceil ,\right.$ $\left. 2\max \left\{ \left\lceil \frac{1}{2}\left( m_{1}+...+m_{n-1}\right) \right\rceil ,\text{ }m_{n-1}\right\} \right\} -1$ when $n\geq 2$ and $γ_{g}^{\prime }(L\left( K_{\overline{m}}\right) )=\min \left\{ \left\lceil \frac{2}{3}\left( \left\vert V(K_{_{\overline{m}}})\right\vert -2\right) \right\rceil ,\right.$ $\left. 2\max \left\{ \left\lceil \frac{1}{2}\left( m_{1}+...+m_{n-1}-1\right) \right\rceil ,\text{ }m_{n-1}\right\} \right\}$ when $n\geq 4$ .

preprint2014arXiv

On Simultaneous 2-locally-balanced 2-partition for Two Forests with Same Vertices

The existence of a partition of the common set of the vertices of two forests into two subsets, when difference of their capacities in the neighborhood of each vertex of each forest not greater than 2 is proved, and an example, which shows that improvement of the specified constant is impossible is brought.

preprint2012arXiv

Interval edge-colorings of Cartesian products of graphs I

An edge-coloring of a graph $G$ with colors $1,...,t$ is an interval $t$ -coloring if all colors are used, and the colors of edges incident to each vertex of $G$ are distinct and form an interval of integers. A graph $G$ is interval colorable if $G$ has an interval $t$ -coloring for some positive integer $t$ . Let $\mathfrak{N}$ be the set of all interval colorable graphs. For a graph $G\in \mathfrak{N}$ , the least and the greatest values of $t$ for which $G$ has an interval $t$ -coloring are denoted by $w(G)$ and $W(G)$ , respectively. In this paper we first show that if $G$ is an $r$ -regular graph and $G\in \mathfrak{N}$ , then $W(G\square P_{m})\geq W(G)+W(P_{m})+(m-1)r$ ( $m\in \mathbb{N}$ ) and $W(G\square C_{2n})\geq W(G)+W(C_{2n})+nr$ ( $n\geq 2$ ). Next, we investigate interval edge-colorings of grids, cylinders and tori. In particular, we prove that if $G\square H$ is planar and both factors have at least 3 vertices, then $G\square H\in \mathfrak{N}$ and $w(G\square H)\leq 6$ . Finally, we confirm the first author's conjecture on the $n$ -dimensional cube $Q_{n}$ and show that $Q_{n}$ has an interval $t$ -coloring if and only if $n\leq t\leq \frac{n(n+1)}{2}$ .

preprint2012arXiv

Interval edge-colorings of graph products

An interval t-coloring of a graph G is a proper edge-coloring of G with colors 1,2,...,t such that at least one edge of G is colored by i, i=1,2,...,t, and the edges incident to each vertex v\in V(G) are colored by d_{G}(v) consecutive colors, where d_{G}(v) is the degree of the vertex v in G. In this paper interval edge-colorings of various graph products are investigated.

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.