نتایج جستجو برای: symmetric graph
تعداد نتایج: 274107 فیلتر نتایج به سال:
let $g$ be a finite group and $gamma(g)$ the prime graph of $g$. recently people have been using prime graphs to study simple groups. naturally we pose a question: can we use prime graphs to study almost simple groups or non-simple groups? in this paper some results in this respect are obtained and as follows: $gcong s_p$ if and only if $|g|=|s_p|$ and $gamma(g)=gamma(s_p)$, whe...
A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 24p for each prime p. It is shown that a connected pentavalent symmetric graph of order 24p exists if and only if p=2, 3, 5, 11 or 17, and up to isomorphism, there are only eleven such graphs.
A graph is called symmetric if its full automorphism group acts transitively on the set of arcs. The Cayley graph $Gamma=Cay(G,S)$ on group $G$ is said to be normal symmetric if $N_A(R(G))=R(G)rtimes Aut(G,S)$ acts transitively on the set of arcs of $Gamma$. In this paper, we classify all connected tetravalent normal symmetric Cayley graphs of order $p^2q$ where $p>q$ are prime numbers.
the non-commuting graph $nabla(g)$ of a non-abelian group $g$ is defined as follows: its vertex set is $g-z(g)$ and two distinct vertices $x$ and $y$ are joined by an edge if and only if the commutator of $x$ and $y$ is not the identity. in this paper we 'll prove that if $g$ is a finite group with $nabla(g)congnabla(bs_{n})$, then $g cong bs_{n}$, where $bs_{n}$ is the symmetric group of degre...
The commuting graph of a group is a graph with vertexes set of a subset of a group and two element are adjacent if they commute. The aim of this paper is to obtain the automorphism group of the commuting graph of a conjugacy class in the symmetric groups. The clique number, coloring number, independent number, and diameter of these graphs are also computed.
چکیده گراف ناجابجایی از گروه ناآبلی gبه صورت زیر معرفی میشود:به طوریکه راس های گراف ناجابجایی g را مجموعه ی g-z(g)در نظر میگیریم ودوراس x و yتوسط یک یال به هم وصل میشوند اگردوراس باهم جابجا نشوند. در این پایان نامه ثابت میکنیم که اگرg یک گروه متناهی با ?(g)??(sn) آنگاهg?snکه snگروه متقارن n، و nیک عدد طبیعی می باشد. کلمات کلیدی: گراف ناجابجایی، گروه متقارن
Let $G$ be a simple connected graph. In this paper, Szeged dimension and PI$_v$ dimension of graph $G$ are introduced. It is proved that if $G$ is a graph of Szeged dimension $1$ then line graph of $G$ is 2-connected. The dimensions of five composite graphs: sum, corona, composition, disjunction and symmetric difference with strongly regular components is computed. Also explicit formulas of Sze...
A graph is textit{symmetric}, if its automorphism group is transitive on the set of its arcs. In this paper, we classifyall the connected cubic symmetric graphs of order $36p$ and $36p^{2}$, for each prime $p$, of which the proof depends on the classification of finite simple groups.
In this paper, the notion ofgraph operationsdisjunction and symmetric difference on bipolar fuzzy graphs are defined and it is proved that the new graph is a bipolar graph. Furthermore,the new concepts of bipolar fuzzy graphs calledupperstrong and lower strongbipolar fuzzy graphare introduced and some related </...
a graph is textit{symmetric}, if its automorphism group is transitive on the set of its arcs. in this paper, we classifyall the connected cubic symmetric graphs of order $36p$ and $36p^{2}$, for each prime $p$, of which the proof depends on the classification of finite simple groups.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید