共查询到20条相似文献,搜索用时 15 毫秒
1.
We study a family of digraphs (directed graphs) that generalises the class of Cayley digraphs. For nonempty subsets of a group G, we define the two‐sided group digraph to have vertex set G, and an arc from x to y if and only if for some and . In common with Cayley graphs and digraphs, two‐sided group digraphs may be useful to model networks as the same routing and communication scheme can be implemented at each vertex. We determine necessary and sufficient conditions on L and R under which may be viewed as a simple graph of valency , and we call such graphs two‐sided group graphs. We also give sufficient conditions for two‐sided group digraphs to be connected, vertex‐transitive, or Cayley graphs. Several open problems are posed. Many examples are given, including one on 12 vertices with connected components of sizes 4 and 8. 相似文献
2.
Let G be a finitely presented pro-
group with discrete relations. We prove that the kernel of an epimorphism of G to
is topologically finitely generated if G does not contain a free pro-
group of rank 2. In the case of pro-p groups the result is due to J. Wilson and E. Zelmanov and does not require that the relations are discrete ([15], [17]).For a pro-p group G of type FPm we define a homological invariant m(G) and prove that this invariant determines when a subgroup H of G that contains the commutator subgroup G is itself of type FPm. This generalises work of J. King for 1(G) in the case when G is metabelian [9].Both parts of the paper are linked via two conjectures for finitely presented pro-p groups G without free non-cyclic pro-p subgroups. The conjectures suggest that the above conditions on G impose some restrictions on 1(G) and on the automorphism group of G.Both authors are partially supported by CNPq, Brazil. 相似文献
3.
Sanming Zhou 《Monatshefte für Mathematik》2003,139(1):69-81
With any G-symmetric graph Γ admitting a nontrivial G-invariant partition , we may associate a natural “cross-sectional” geometry, namely the 1-design in which for and if and only if α is adjacent to at least one vertex in C, where and is the neighbourhood of B in the quotient graph of Γ with respect to . In a vast number of cases, the dual 1-design of contains no repeated blocks, that is, distinct vertices of B are incident in with distinct subsets of blocks of . The purpose of this paper is to give a general construction of such graphs, and then prove that it produces all of them.
In particular, we show that such graphs can be reconstructed from and the induced action of G on . The construction reveals a close connection between such graphs and certain G-point-transitive and G-block-transitive 1-designs. By using this construction we give a characterization of G-symmetric graphs such that there is at most one edge between any two blocks of . This leads to, in a subsequent paper, a construction of G-symmetric graphs such that and each is incident in with vertices of B.
The work was supported by a discovery-project grant from the Australian Research Council.
Received April 24, 2001; in revised form October 9, 2002
Published online May 9, 2003 相似文献
4.
5.
《Journal of Graph Theory》2018,87(4):581-586
Jones, Nedela, and Škoviera (2008) showed that a complete bipartite graph has a unique orientably regular embedding if and only if . In this article, we extend this result by proving that a complete bipartite graph has a unique orientably edge‐transitive embedding if and only if . 相似文献
6.
7.
Let be a nontrivial 2‐ symmetric design admitting a flag‐transitive, point‐primitive automorphism group G of almost simple type with sporadic socle. We prove that there are up to isomorphism six designs, and must be one of the following: a 2‐(144, 66, 30) design with or , a 2‐(176, 50, 14) design with , a 2‐(176, 126, 90) design with or , or a 2‐(14,080, 12,636, 11,340) design with . 相似文献
8.
9.
Brita E. A. Nucinkis 《manuscripta mathematica》2000,102(3):335-345
We shall study properties of groups having finite cohomological dimension relative to the family of all finite subgroups.
We also compare these groups with those satisfying various suggested algebraic analogues to group-actions on finite dimensional
proper G-spaces.
Received: 15 March 2000 相似文献
10.
In this paper we deal with the following problem. Let (M
n
,〈,〉) be an n-dimensional Riemannian manifold and
an isometric immersion. Find all Riemannian metrics on M
n
that can be realized isometrically as immersed hypersurfaces in the Euclidean space
. More precisely, given another Riemannian metric
on M
n
, find necessary and sufficient conditions such that the Riemannian manifold
admits an isometric immersion
into the Euclidean space
. If such an isometric immersion exists, how can one describe
in terms of f?
Author’s address: Thomas Hasanis and Theodoros Vlachos, Department of Mathematics, University of Ioannina, 45110 Ioannina,
Greece 相似文献
11.
Christopher D. Hacon 《Mathematische Zeitschrift》2000,235(4):717-726
The purpose of this paper is to give two applications of Fourier transforms and generic vanishing theorems:
– we give a cohomological characterization of principal polarizations
– we prove that if X an abelian variety and a polarization of type (1, ...,1,2), then a general pair is log canonical.
Received 14 May, 1999 / Published online September 14, 2000 相似文献
12.
Cindy De Volder 《Monatshefte für Mathematik》2004,143(1):61-80
We consider a rational surface Xr, obtained by blowing up 2 along a curvilinear zero-dimensional subscheme of length r of the regular locus of a reduced irreducible plane curve of degree d, with d 4; and we give sufficient conditions for d-standard classes to be very ample (resp. base point free or non special) on such a rational surface Xr.Postdoctoral Fellow of the Fund for Scientific Research-Flanders (Belgium). 相似文献
13.
We prove some potential theoretical properties of harmonic functions associated to Dunkl operators. We solve the corresponding
Dirichlet problem and establish the related Harnack principle and normality criteria. 相似文献
14.
Thomas Bauer 《Mathematische Annalen》1999,313(3):547-583
15.
Helge Glöckner 《manuscripta mathematica》1998,97(2):205-215
Let G be a p-adic Lie group. Then G is a locally compact, totally disconnected group, to which Willis [14] associates its scale function G : G→ℕ. We show that s can be computed on the Lie algebra level. The image of s consists of powers of p. If G is a linear algebraic group over ℚ
p
, s(x)=s(h) is determined by the semisimple part h of x∈G. For every finite extension K of ℚ
p
, the scale functions of G and H:=G(K) are related by s
H
∣
G
=s
G
[
K
:ℚ
p
]. More generally, we clarify the relations between the scale function of
a p-adic Lie group and the scale functions of its closed subgroups and Hausdorff quotients.
Received: 20 February 1997; Revised version: 18 May 1998 相似文献
16.
A strongly taut monoid is a monoid in which all the powers of any element of the monoid have the same elasticity, that is, the ratio between the maximum and the minimum length of the factorizations of an element remains unchanged under powers. We give a procedure to determine if a finitely generated commutative monoid is strongly taut. The authors are supported by the project MTM2004-01446 and FEDER funds. The authors would like to thank the referee and P. Baginski for their heplful comments and suggestions. Author’s addresses: P. A. García-Sánchez, Departamento de álgebra, Universidad de Granada, E-18071 Granada, Espa?a; D. Llena, Departamento de Geometría, Topología y Química Orgánica, Universidad de Almería, 04120 Almería, Espa?a; J. C. Rosales, Departamento de álgebra, Universidad de Granada, E-18071 Granada, Espa?a 相似文献
17.
A graph is intrinsically knotted if every embedding contains a nontrivially knotted cycle. It is known that intrinsically knotted graphs have at least 21 edges and that the KS graphs, K7 and the 13 graphs obtained from K7 by moves, are the only minor minimal intrinsically knotted graphs with 21 edges [1, 9, 11, 12]. This set includes exactly one bipartite graph, the Heawood graph. In this article we classify the intrinsically knotted bipartite graphs with at most 22 edges. Previously known examples of intrinsically knotted graphs of size 22 were those with KS graph minor and the 168 graphs in the K3, 3, 1, 1 and families. Among these, the only bipartite example with no Heawood subgraph is Cousin 110 of the family. We show that, in fact, this is a complete listing. That is, there are exactly two graphs of size at most 22 that are minor minimal bipartite intrinsically knotted: the Heawood graph and Cousin 110. 相似文献
18.
We introduce the class of Orlicz-Pettis polynomials between Banach spaces, defined by their action on weakly unconditionally
Cauchy series. We give a number of equivalent definitions, examples and counterexamples which highlight the differences between
these polynomials and the corresponding linear operators.
(Received 17 May 1999; in revised form 6 October 1999) 相似文献
19.
Mark Hovey 《Mathematische Zeitschrift》2002,241(3):553-592
We make a general study of Quillen model structures on abelian categories. We show that they are closely related to cotorsion
pairs, which were introduced by Salce [Sal79] and have been much studied recently by Enochs and coauthors [EJ00]. This gives
a method of constructing model structures on abelian categories, which we illustrate by building two model structures on the
category of modules over a (possibly noncommutative) Gorenstein ring. The homotopy category of these model structures is a
generalization of the stable module category much used in modular representation theory. This stable module category has also
been studied by Benson [Ben97].
Received: 14 December 2000; in final form: 17 December 2001 / Published online: 5 September 2002 相似文献
20.
Interval minors of bipartite graphs were recently introduced by Jacob Fox in the study of Stanley–Wilf limits. We investigate the maximum number of edges in ‐interval minor‐free bipartite graphs. We determine exact values when and describe the extremal graphs. For , lower and upper bounds are given and the structure of ‐interval minor‐free graphs is studied. 相似文献