Let G V E be an r regular expander graph Certain algorithms for nding edge disjoint paths require the edges of G to be partitioned into E E E Ek so that the graphs Gi V Ei are each expanders In this paper we give a non constructive proof of a very good split plus an algorithm which improves on that given in Broder Frieze and Upfal Existence and construction of edge disjoint paths on expander gr...

In this research paper, we present a novel frame work for handling $m$-polar information by combining the theory of $m-$polar fuzzy  sets with graphs. We introduce certain types of edge regular $m-$polar fuzzy graphs and edge irregular $m-$polar fuzzy graphs. We describe some useful properties of edge regular, strongly edge irregular and strongly edge totally irregular $m-$polar fuzzy graphs. W...

A Heegaard splitting of a closed orientable 3-manifold M is a decomposition of M into two handlebodies along a closed surface S. The genus of S is the genus of the Heegaard splitting. The Heegaard genus of M , which we denote by g(M), is the minimal genus over all Heegaard splittings of M . A Heegaard splitting of genus g naturally gives a balanced presentation of the fundamental group π1(M): t...

let $m$ be a module over a commutative ring $r$ and let $n$ be a proper submodule of $m$. the total graph of $m$ over $r$ with respect to $n$, denoted by $t(gamma_{n}(m))$, have been introduced and studied in [2]. in this paper, a generalization of the total graph $t(gamma_{n}(m))$, denoted by $t(gamma_{n,i}(m))$ is presented, where $i$ is an ideal of $r$. it is the graph with all elements of $...

let $r$ be a commutative ring and let $m$ be an $r$-module. we define the small intersection graph $g(m)$ of $m$ with all non-small proper submodules of $m$ as vertices and two distinct vertices $n, k$ are adjacent if and only if $ncap k$ is a non-small submodule of $m$. in this article, we investigate the interplay between the graph-theoretic properties of $g(m)$ and algebraic properties of $m...

Let $M$ be a module over a commutative ring $R$ and let $N$ be a proper submodule of $M$. The total graph of $M$ over $R$ with respect to $N$, denoted by $T(Gamma_{N}(M))$, have been introduced and studied in [2]. In this paper, A generalization of the total graph $T(Gamma_{N}(M))$, denoted by $T(Gamma_{N,I}(M))$ is presented, where $I$ is an ideal of $R$. It is the graph with all elements of $...

‎Let $R$ be commutative ring with identity and $M$ be an $R$-module‎. ‎The zero divisor graph of $M$ is denoted $Gamma{(M)}$‎. ‎In this study‎, ‎we are going to generalize the zero divisor graph $Gamma(M)$ to submodule-based zero divisor graph $Gamma(M‎, ‎N)$ by replacing elements whose product is zero with elements whose product is in some submodules $N$ of $M$‎. ‎The main objective of this pa...

‎let $d_{n,m}=big[frac{2n+1-sqrt{17+8(m-n)}}{2}big]$ and‎ ‎$e_{n,m}$ be the graph obtained from a path‎ ‎$p_{d_{n,m}+1}=v_0v_1 cdots v_{d_{n,m}}$ by joining each vertex of‎ ‎$k_{n-d_{n,m}-1}$ to $v_{d_{n,m}}$ and $v_{d_{n,m}-1}$‎, ‎and by‎ ‎joining $m-n+1-{n-d_{n,m}choose 2}$ vertices of $k_{n-d_{n,m}-1}$‎ ‎to $v_{d_{n,m}-2}$‎. ‎zhang‎, ‎liu and zhou [on the maximal eccentric‎ ‎connectivity ind...