Source author record

S. Akbari

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics math.GR math.RA

Catalog footprint

Research overview

13works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Independent Domination in Subcubic Graphs

A set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in $S$ . If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$ . In 2013 Goddard and Henning [Discrete Math 313 (2013), 839--854] conjectured that if $G$ is a connected cubic graph of order $n$ , then $i(G) \le \frac{3}{8}n$ , except if $G$ is the complete bipartite graph $K_{3,3}$ or the $5$ -prism $C_5 \, \Box \, K_2$ . Further they construct two infinite families of connected cubic graphs with independent domination three-eighths their order. They remark that perhaps it is even true that for $n > 10$ these two families are only families for which equality holds. In this paper, we provide a new family of connected cubic graphs $G$ of order $n$ such that $i(G) = \frac{3}{8}n$ . We also show that if $G$ is a subcubic graph of order $n$ with no isolated vertex, then $i(G) \le \frac{1}{2}n$ , and we characterize the graphs achieving equality in this bound.

preprint2016arXiv

Hoffmann-Ostenhof's conjecture for traceable cubic graphs

It was conjectured by Hoffmann-Ostenhof that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a family of cycles. In this paper, we show that this conjecture holds for traceable cubic graphs.

preprint2015arXiv

On 1-sum flows in undirected graphs

Let G=(V,E) be a simple undirected graph. For a given set L of the real line, a function omega from E to L is called an L-flow. Given a vector gamma whose coordinates are indexed by V, we say that omega is a gamma-L-flow if for each v in V, the sum of the values on the edges incident to v is gamma(v). If gamma(v)=c, for all v in V, then the gamma-L-flow is called a c-sum L-flow. In this paper we study the existence of gamma-L-flows for various choices of sets L of real numbers, with an emphasis on 1-sum flows. Given a natural k number, a c-sum k-flow is a c-sum flow with values from the set {-1,1,...,1-k, k-1}. Let L be a subset of real numbers containing 0 and let L* be L minus 0 by L*. Answering a question from a recent paper we characterize which bipartite graphs admit a 1-sum R*-flow or a 1-sum Z*-flow. We also show that that every k-regular graph, with k either odd or congruent to 2 modulo 4, admits a 1-sum {-1, 0, 1}-flow.

preprint2015arXiv

The f-Chromatic Index of Claw-free Graphs Whose f-Core is 2-regular

Let $G$ be a graph and $f:V(G)\rightarrow \mathbb{N}$ be a function. An $f$ -coloring of a graph $G$ is an edge coloring such that each color appears at each vertex $v\in V(G)$ at most $f (v)$ times. The minimum number of colors needed to $f$ -color $G$ is called the $f$ -chromatic index of $G$ and is denoted by $χ'_{f}(G)$ . It was shown that for every graph $G$ , $Δ_{f}(G)\le χ'_{f}(G)\le Δ_{f}(G)+1$ , where $Δ_{f}(G)=\max_{v\in V(G)} \lceil \frac{d_G(v)}{f(v)} \rceil$ . A graph $G$ is said to be $f$ -Class $1$ if $χ'_{f}(G)=Δ_{f}(G)$ , and $f$ -Class $2$ , otherwise. Also, $G_{Δ_f}$ is the induced subgraph of $G$ on $\{v\in V(G):\,\frac{d_G(v)}{f(v)}=Δ_{f}(G)\}$ . In this paper, we show that if $G$ is a connected graph with $Δ(G_{Δ_f})\leq 2$ and $G$ has an edge cut of size at most $Δ_f(G) -2$ which is a matching or a star, then $G$ is $f$ -Class $1$ . Also, we prove that if $G$ is a connected graph and every connected component of $G_{Δ_f}$ is a unicyclic graph or a tree and $G_{Δ_f}$ is not $2$ -regular, then $G$ is $f$ -Class $1$ . Moreover, we show that except one graph, every connected claw-free graph $G$ whose $f$ -core is $2$ -regular with a vertex $v$ such that $f(v)\neq 1$ is $f$ -Class $1$ .

preprint2015arXiv

The Prime Index Graph of a Group

Let $G$ be a group. The prime index graph of $G$ , denoted by $Π(G)$ , is the graph whose vertex set is the set of all subgroups of $G$ and two distinct comparable vertices $H$ and $K$ are adjacent if and only if the index of $H$ in $K$ or the index of $K$ in $H$ is prime. In this paper, it is shown that for every group $G$ , $Π(G)$ is bipartite and the girth of $Π(G)$ is contained in the set $\{4,\infty\}$ . Also we prove that if $G$ is a finite solvable group, then $Π(G)$ is connected.

preprint2015arXiv

Zero-sum flows for Steiner triple systems

Given a $2$ - $(v,k,λ)$ design, $\cal{S}=(X,\cal{B})$ , a {\it zero-sum $n$ -flow} of $\cal{S}$ is a map $f: \cal{B} \longrightarrow \{\pm 1, \ldots ,\pm (n-1)\}$ such that for any point $x\in X$ , the sum of $f$ around all the blocks incident with $x$ is zero. It has been conjectured that every Steiner triple system, STS $(v)$ , on $v$ points $(v>7)$ admits a zero-sum $3$ -flow. We show that for every pair $(v,λ)$ , for which a triple system, TS $(v,λ)$ exists, there exists one which has a zero-sum $3$ -flow, except when $(v,λ)\in\{(3,1), (4,2), (6,2), (7,1)\}$ and except possibly when $v \equiv 10\pmod{12}$ and $λ= 2$ . We also give a $O(λ^2v^2)$ bound on $n$ and a recursive result which shows that every STS $(v)$ with a zero-sum $3$ -flow can be embedded in an STS $(2v+1)$ with a zero-sum $3$ -flow if $v\equiv 3 \pmod 4$ , a zero-sum $4$ -flow if $v\equiv 3 \pmod 6$ and with a zero-sum $5$ -flow if $v\equiv 1 \pmod 4$ .

preprint2014arXiv

A Note on Signed k-Submatching in Graphs

Let $G$ be a graph of order $n$ . For every $v\in V(G)$ , let $E_G(v)$ denote the set of all edges incident with $v$ . A signed $k$ -submatching of $G$ is a function $f:E(G)\longrightarrow \{-1,1\}$ , satisfying $f(E_G(v))\leq 1$ for at least $k$ vertices, where $f(S)=\sum_{e\in S}f(e)$ , for each $S\subseteq E(G)$ . The maximum of the value of $f(E(G))$ , taken over all signed $k$ -submatching $f$ of $G$ , is called the signed $k$ -submatching number and is denoted by $β^k_S(G)$ . In this paper, we prove that for every graph $G$ of order $n$ and for any positive integer $k \leq n$ , $β^k_S (G) \geq n-k - ω(G)$ , where $w(G)$ is the number of components of $G$ . This settles a conjecture proposed by Wang. Also, we present a formula for the computation of $β_S^n(G)$ .

preprint2014arXiv

On the Decision Number of Graphs

Let $G$ be a graph. A good function is a function $f:V(G)\rightarrow \{-1,1\}$ , satisfying $f(N(v))\geq 1$ , for each $v\in V(G)$ , where $N(v)=\{u\in V(G)\, |\, uv\in E(G) \}$ and $f(S) = \sum_{u\in S} f(u)$ for every $S \subseteq V(G)$ . For every cubic graph $G$ of order $n,$ we prove that $γ(G) \leq \frac{5n}{7}$ and show that this inequality is sharp. A function $f:V(G)\rightarrow \{-1,1\}$ is called a nice function, if $f(N[v])\le1$ , for each $v\in V(G)$ , where $N[v]=\{v\} \cup N(v)$ . Define $\overlineβ(G)=max\{f(V(G))\}$ , where $f$ is a nice function for $G$ . We show that $\overlineβ(G)\ge -\frac{3n}{7}$ for every cubic graph $G$ of order $n$ , which improves the best known bound $-\frac{n}{2}$ .

preprint2014arXiv

Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges

We give an upper bound on the number of perfect matchings in simple graphs with a given number of vertices and edges. We apply this result to give an upper bound on the number of 2-factors in a directed complete bipartite balanced graph on 2n vertices. The upper bound is sharp for n even. For n odd we state a conjecture on a sharp upper bound.

preprint2012arXiv

On the Unit Graph of a Noncommutative Ring

Let $R$ be a ring (not necessary commutative) with non-zero identity. The unit graph of $R$ , denoted by $G(R)$ , is a graph with elements of $R$ as its vertices and two distinct vertices $a$ and $b$ are adjacent if and only if $a+b$ is a unit element of $R$ . It was proved that if $R$ is a commutative ring and $\fm$ is a maximal ideal of $R$ such that $|R/\fm|=2$, then $G(R)$ is a complete bipartite graph if and only if $(R, \fm)$ is a local ring. In this paper we generalize this result by showing that if $R$ is a ring (not necessary commutative), then $G(R)$ is a complete $r$ -partite graph if and only if $(R, \fm)$ is a local ring and $r=|R/m|=2^n$ , for some $n \in \N$ or $R$ is a finite field. Among other results we show that if $R$ is a left Artinian ring, $2 \in U(R)$ and the clique number of $G(R)$ is finite, then $R$ is a finite ring.

preprint2011arXiv

A note on zero-sum 5-flows in regular graphs

Let $G$ be a graph. A zero-sum flow in $G$ is an assignment of nonzero real number to the edges such that the sum of the values of all edges incident with each vertex is zero. Let $k$ be naturel number. A zero-sum $k$ -flow is a flow with value from the set $\{\pm 1, \pm 2,..., \pm(k-1)\}$ . It has been conjectured that every $r$ -regular graph, $r\geq 3$ , admits a zero-sum 5-flow. In this paper we give an affirmative answer to this conjecture, exept for r=5.

preprint2011arXiv

Commutativity pattern of finite non-abelian $p$ -groups determine their orders

Let $G$ be a non-abelian group and $Z(G)$ be the center of $G$ . Associate a graph $Γ_G$ (called non-commuting graph of $G$ ) with $G$ as follows: take $G\setminus Z(G)$ as the vertices of $Γ_G$ and join two distinct vertices $x$ and $y$ , whenever $xy\neq yx$ . Here, we prove that "the commutativity pattern of a finite non-abelian $p$ -group determine its order among the class of groups"; this means that if $P$ is a finite non-abelian $p$ -group such that $Γ_P\cong Γ_H$ for some group $H$ , then $|P|=|H|$ .

preprint2010arXiv

A note on co-maximal graph of non-commutative rings

Let $R$ be a ring with unity. The graph $Γ(R)$ is a graph with vertices as elements of $R$ , where two distinct vertices $a$ and $b$ are adjacent if and only if $Ra+Rb=R$ . Let $Γ_2(R)$ is the subgraph of $Γ(R)$ induced by the non-unit elements. H.R. Maimani et al. [H.R. Maimani et al., Comaximal graph of commutative rings, J. Algebra $319$ $(2008)$ $1801$ - $1808$ ] proved that: ``If $R$ is a commutative ring with unity and the graph $Γ_2(R)\backslash J(R)$ is $n$ -partite, then the number of maximal ideals of $R$ is at most $n$ ." The proof of this result is not correct. In this paper we present a correct proof for this result. Also we generalize some results given in the aforementioned paper for the non-commutative rings.

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.

S. Akbari

Research overview

Is this your work?

13 publications

Independent Domination in Subcubic Graphs

Hoffmann-Ostenhof's conjecture for traceable cubic graphs

On 1-sum flows in undirected graphs

The f-Chromatic Index of Claw-free Graphs Whose f-Core is 2-regular

The Prime Index Graph of a Group

Zero-sum flows for Steiner triple systems

A Note on Signed k-Submatching in Graphs

On the Decision Number of Graphs

Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges

On the Unit Graph of a Noncommutative Ring

A note on zero-sum 5-flows in regular graphs

Commutativity pattern of finite non-abelian $p$ -groups determine their orders

A note on co-maximal graph of non-commutative rings

See the researcher in context

Building this map preview

S. Akbari

Research overview

Is this your work?

13 publications

Independent Domination in Subcubic Graphs

Hoffmann-Ostenhof's conjecture for traceable cubic graphs

On 1-sum flows in undirected graphs

The f-Chromatic Index of Claw-free Graphs Whose f-Core is 2-regular

The Prime Index Graph of a Group

Zero-sum flows for Steiner triple systems

A Note on Signed k-Submatching in Graphs

On the Decision Number of Graphs

Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges

On the Unit Graph of a Noncommutative Ring

A note on zero-sum 5-flows in regular graphs

Commutativity pattern of finite non-abelian ppp-groups determine their orders

A note on co-maximal graph of non-commutative rings

See the researcher in context

Building this map preview

Commutativity pattern of finite non-abelian $p$ -groups determine their orders