نتایج جستجو برای: locally finite graph

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

Journal: :J. Comb. Theory, Ser. B 2003
Reinhard Diestel Daniela Kühn

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

2001
Lisa Carbone

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

Journal: :international journal of group theory 2015
otto‎. ‎h‎. kegel mahmut kuzucuoğlu

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

Journal: :Electr. J. Comb. 2007
Mark E. Watkins Xiangqian Zhou

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.

Journal: :Communications in mathematics and statistics 2022

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.

2004
Lisa Carbone Gabriel Rosenberg GABRIEL ROSENBERG

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

Journal: :transactions on combinatorics 2012
mohammad reza darafsheh pedram yousefzadeh

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

2008
Reinhard Diestel Philipp Sprüssel

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.

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

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