نتایج جستجو برای: locally finite graph
تعداد نتایج: 514983 فیلتر نتایج به سال:
We compare the notions of an end that exist in the graph-theoretical and, independently, in the topological literature. These notions conflict except for locally finite graphs, and we show how each can be expressed in the context of the other. We find that the topological ends of a graph are precisely the undominated of its graph-theoretical ends, and that graph theoretical ends have a simple t...
A uniform tree is a tree that covers a finite connected graph. Let X be any locally finite tree. Then G = Aut(X) is a locally compact group. We show that if X is uniform, and if the restriction of G to the unique minimal G-invariant subtree X0 ⊆ X is not discrete then G contains non-uniform lattices; that is, discrete subgroups Γ for which Γ\G is not compact, yet carries a finite G-invariant me...
The prime graph of a finite group $G$ is denoted by $Gamma(G)$ whose vertex set is $pi(G)$ and two distinct primes $p$ and $q$ are adjacent in $Gamma(G)$, whenever $G$ contains an element with order $pq$. We say that $G$ is unrecognizable by prime graph if there is a finite group $H$ with $Gamma(H)=Gamma(G)$, in while $Hnotcong G$. In this paper, we consider finite groups with the same prime gr...
we characterize strictly diagonal type of embeddings offinitary symmetric groups in terms of cardinality and the characteristic. namely, we prove thefollowing.let $kappa$ be an infinite cardinal. if$g=underset{i=1}{stackrel{infty}bigcup} g_i,$ where $ g_i=fsym(kappa n_i)$,$(h=underset{i=1}{stackrel{infty}bigcup}h_i, $ where $ h_i=alt(kappa n_i) ), $ is a group of strictly diagonal type and$xi=(...
The distinguishing number ∆(X) of a graph X is the least positive integer n for which there exists a function f : V (X) → {0, 1, 2, · · · , n−1} such that no nonidentity element of Aut(X) fixes (setwise) every inverse image f−1(k), k ∈ {0, 1, 2, · · · , n − 1}. All infinite, locally finite trees without pendant vertices are shown to be 2distinguishable. A proof is indicated that extends 2-disti...
A graph is called integral if all eigenvalues of its adjacency matrix are integers. Given a subset $S$ of a finite group $G$, the bi-Cayley graph $BCay(G,S)$ is a graph with vertex set $Gtimes{1,2}$ and edge set ${{(x,1),(sx,2)}mid sin S, xin G}$. In this paper, we classify all finite groups admitting a connected cubic integral bi-Cayley graph.
In this paper, we consider a biharmonic equation with respect to the Dirichlet problem on domain of locally finite graph. Using variation method, prove that has two distinct solutions under certain conditions.
Let X be a locally finite tree, and let G = Aut(X). Then G is a locally compact group. We show that if X has more than one end, and if G contains a discrete subgroup Γ such that the quotient graph of groups Γ\\X is infinite but has finite covolume, then G contains a non-uniform lattice, that is, a discrete subgroup Λ such that Λ\G is not compact, yet has a finite G-invariant measure. 0. Notatio...
the non commuting graph of a non-abelian finite 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 prove some new results about this graph. in particular we will give a new proof of theorem 3.24 of [2]. we also prove that if $g_1$, $g_2$, ..., $...
We characterize the fundamental group of a locally finite graph G with ends, by embedding it canonically as a subgroup in the inverse limit of the free groups π1(G ′) with G′ ⊆ G finite. As an intermediate step, we characterize π1(|G|) combinatorially as a group of infinite words.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید