نتایج جستجو برای: prime graph

تعداد نتایج: 238682  

Suppose $X$ is a simple graph. The $X-$join $Gamma$ of a set ofcomplete or empty graphs ${X_x }_{x in V(X)}$ is a simple graph with the following vertex and edge sets:begin{eqnarray*}V(Gamma) &=& {(x,y) | x in V(X) & y inV(X_x) },\ E(Gamma) &=& {(x,y)(x^prime,y^prime) | xx^prime in E(X) or else x = x^prime & yy^prime in E(X_x)}.end{eqnarray*}The $X-$join graph $Gamma$ is said to be re...

M. R. Darafsheh P. Nosratpour,

Let $G$ be a finite group. The prime graph of $G$ is a graph $Gamma(G)$ with vertex set $pi(G)$, the set of all prime divisors of $|G|$, and two distinct vertices $p$ and $q$ are adjacent by an edge if $G$ has an element of order $pq$. In this paper we prove that if $Gamma(G)=Gamma(G_2(5))$, then $G$ has a normal subgroup $N$ such that $pi(N)subseteq{2,3,5}$ and $G/Nequiv G_2(5)$.

Journal: :bulletin of the iranian mathematical society 2012
mahnaz foroudi ghasemabadi ali iranmanesh

let g be a finite group and let $gk(g)$ be the prime graph of g. we assume that $n$ is an odd number. in this paper, we show that if $gk(g)=gk(b_n(p))$, where $ngeq 9$ and $pin {3,5,7}$, then g has a unique nonabelian composition factor isomorphic to $b_n(p)$ or $c_n(p)$ . as consequences of our result, $b_n(p)$ is quasirecognizable by its spectrum and also by a new proof, the validity of a con...

Journal: :journal of linear and topological algebra (jlta) 0
p . nosratpour department of mathematics, ilam branch, islamic azad university, ilam, iran.

in this paper we will prove that the simple group g2(q) where 2 < q = 1(mod3)is recognizable by the set of its order components, also other word we prove that if g is a nite group with oc(g) = oc(g2(q)), then g is isomorphic to g2(q).

Let $G$ be a finite group and $pi(G)$ be the set of all prime divisors of $|G|$. The prime graph of $G$ is a simple graph $Gamma(G)$ with vertex set $pi(G)$ and two distinct vertices $p$ and $q$ in $pi(G)$ are adjacent by an edge if an only if $G$ has an element of order $pq$. In this case, we write $psim q$. Let $|G= p_1^{alpha_1}cdot p_2^{alpha_2}cdots p_k^{alpha_k}$, where $p_1

Journal: :iranian journal of science and technology (sciences) 2013
g. r. rezaeezadeh

in this paper, it was shown that , where  and , and , where  is not prime and , are od-characterizable.

vspace{0.2cm} Let $G$ be a graph and $f:V(G)rightarrow {1,2,3,.....left|V(G)right|}$ be a bijection. Let $p_{uv}=f(u)f(v)$ and\ $ d_{uv}= begin{cases} left[frac{f(u)}{f(v)}right] ~~if~~ f(u) geq f(v)\ \ left[frac{f(v)}{f(u)}right] ~~if~~ f(v) geq f(u)\ end{cases} $\ for all edge $uv in E(G)$. For each edge $uv$ assign the label $1$ if $gcd (p_{u...

Journal: :bulletin of the iranian mathematical society 0
s. s. salehi amiri islamic azad university a. r. khalili asboei islamic azad university a. iranmanesh tarbiat modares university a. tehranian islamic azad university

let $g$ be a finite group. we construct the prime graph of $ g $,which is denoted by $ gamma(g) $ as follows: the vertex set of thisgraph is the prime divisors of $ |g| $ and two distinct vertices $ p$ and $ q $ are joined by an edge if and only if $ g $ contains anelement of order $ pq $.in this paper, we determine finite groups $ g $ with $ gamma(g) =gamma(l_3(q)) $, $2 leq q < 100 $ and prov...

Journal: :transactions on combinatorics 2015
mohammad reza fander

let $p$ be a prime number and $n$ be a positive integer. the graph $g_p(n)$ is a graph with vertex set $[n]={1,2,ldots ,n}$, in which there is an arc from $u$ to $v$ if and only if $uneq v$ and $pnmid u+v$. in this paper it is shown that $g_p(n)$ is a perfect graph. in addition, an explicit formula for the chromatic number of such graph is given.

Journal: :International Journal of Engineering Science, Advanced Computing and Bio-Technology 2018

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید