Source author record

Abbas Seify

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

preprint2015arXiv

Double-Star Decomposition of Regular Graphs

A tree containing exactly two non-pendant vertices is called a double-star. A double-star with degree sequence $(k_1+ 1, k_2+ 1, 1, \ldots, 1)$ is denoted by $S_{k_1, k_2}$ . We study the edge-decomposition of regular graphs into double-stars. It was proved that every double-star of size $k$ decomposes every $2k$ -regular graph. In this paper, we extend this result to $(2k+ 1)$ -regular graphs, by showing that every $(2k+ 1)$ -regular graph containing two disjoint perfect matchings is decomposed into $S_{k_1, k_2}$ and $S_{k_{1}-1, k_2}$ , for all positive integers $k_1$ and $k_2$ such that $k_1 + k_2= k$ .

preprint2015arXiv

On edge-decomposition of cubic graphs into copies of the double-star with four edges

A tree containing exactly two non-pendant vertices is called a double-star. Let $k_1$ and $k_2$ be two positive integers. The double-star with degree sequence $(k_1+1, k_2+1, 1, \ldots, 1)$ is denoted by $S_{k_1, k_2}$ . If $G$ is a cubic graph and has an $S$ -decomposition, for a double-star $S$ , then $S$ is isomorphic to $S_{1,1}$ , $S_{1,2}$ or $S_{2,2}$ . It is known that a cubic graph has an $S_{1,1}$ -decomposition if and only if it contains a perfect matching. In this paper we study the $S_{1,2}$ -decomposition of cubic graphs. First, we present some necessary conditions for the existence of an $S_{1,2}$ -decomposition in cubic graphs. Then we prove that every $\{C_3, C_5, C_7\}$ -free cubic graph of order $n$ with $α(G)= \frac{3n}{8}$ has an $S_{1,2}$ -decomposition, where $α(G)$ denotes the independence number of $G$ . Finally, we obtain some results on the $S_{1,r-1}$ -decomposition of $r$ -regular graphs.

preprint2014arXiv

Some New Results in the Alcuin Number of Graphs

We prove some results concerning Alcuin number of graphs. First, we classify graphs which have unique minimum vertex cover. Then we present two necessary conditions for a graph to be of class two and show why one of them (condition on common neighbors) is sufficient as well. By using this classification theorem, we prove some results about class one and class two graphs such as cartesian product of graphs and classification of regular graphs.

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.