نتایج جستجو برای: automorphism of graph

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

We call a Clayey graph Γ = Cay(G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aunt(Γ). in this paper, we give a classification of all non-normal Clayey graphs of finite abelian group with valency 6. 

Journal: :bulletin of the iranian mathematical society 2015
m. ghorbani

a graph $gamma$ is said to be vertex-transitive or edge‎- ‎transitive‎ ‎if the automorphism group of $gamma$ acts transitively on $v(gamma)$ or $e(gamma)$‎, ‎respectively‎. ‎let $gamma=cay(g,s)$ be a cayley graph on $g$ relative to $s$‎. ‎then, $gamma$ is said to be normal edge-transitive‎, ‎if $n_{aut(gamma)}(g)$ acts transitively on edges‎. ‎in this paper‎, ‎the eigenvalues of normal edge-tra...

A graph $Gamma$ is said to be vertex-transitive or edge‎- ‎transitive‎ ‎if the automorphism group of $Gamma$ acts transitively on $V(Gamma)$ or $E(Gamma)$‎, ‎respectively‎. ‎Let $Gamma=Cay(G,S)$ be a Cayley graph on $G$ relative to $S$‎. ‎Then, $Gamma$ is said to be normal edge-transitive‎, ‎if $N_{Aut(Gamma)}(G)$ acts transitively on edges‎. ‎In this paper‎, ‎the eigenvalues of normal edge-tra...

‎A set of vertices $S$ of a graph $G$ is called a fixing set of $G$‎, ‎if only the trivial automorphism of $G$ fixes every vertex in $S$‎. ‎The fixing number of a graph is the smallest cardinality of a fixing‎ ‎set‎. ‎The fixed number of a graph $G$ is the minimum $k$‎, ‎such that ‎every $k$-set of vertices of $G$ is a fixing set of $G$‎. ‎A graph $G$‎ ‎is called a $k$-fixed graph‎, ‎if its fix...

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...

Journal: :international journal of group theory 2014
xuan long ma hua quan wei li ying yang

the coprime graph $gg$ with a finite group $g$‎ ‎as follows‎: ‎take $g$ as the vertex set of $gg$ and join two distinct‎ ‎vertices $u$ and $v$ if $(|u|,|v|)=1$‎. ‎in the paper‎, ‎we explore how the graph‎ ‎theoretical properties of $gg$ can effect on the group theoretical‎ ‎properties of $g$‎.

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه 1391

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

Journal: :transactions on combinatorics 2012
t. tamizh chelvam m. sattanathan

let $g$ be a finite group with the identity $e$‎. ‎the subgroup intersection graph $gamma_{si}(g)$ of $g$ is the graph with vertex set $v(gamma_{si}(g)) = g-e$ and two distinct vertices $x$ and $y$ are adjacent in $gamma_{si}(g)$ if and only if $|leftlangle xrightrangle capleftlangle yrightrangle|>1$‎, ‎where $leftlangle xrightrangle $ is the cyclic subgroup of $g$ generated by $xin g$‎. ‎in th...

Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.  

Ali Zeydi Abdian, S. Morteza Mirafzal

A multicone graph is defined to be join of a clique and a regular graph. A graph $ G $ is cospectral with graph $ H $ if their adjacency matrices have the same eigenvalues. A graph $ G $ is said to be determined by its spectrum or DS for short, if for any graph $ H $ with $ Spec(G)=Spec(H)$, we conclude that $ G $ is isomorphic to $ H $. In this paper, we present new classes of multicone graphs...

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

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