首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
A certain recursive construction for biembeddings of Latin squares has played a substantial role in generating large numbers of nonisomorphic triangular embeddings of complete graphs. In this article, we prove that, except for the groups and C 4 , each Latin square formed from the Cayley table of an Abelian group appears in a biembedding in which the second Latin square has a transversal. Such biembeddings may then be freely used as ingredients in the recursive construction. Copyright © 2011 Wiley Periodicals, Inc. J Combin Designs 20:81‐88, 2012  相似文献   

2.
We prove that for every prime number p and odd m>1, as s→∞, there are at least w face 2‐colorable triangular embeddings of Kw, w, w, where w = m·ps. For both orientable and nonorientable embeddings, this result implies that for infinitely many infinite families of z, there is a constant c>0 for which there are at least z nonisomorphic face 2‐colorable triangular embeddings of Kz. © 2011 Wiley Periodicals, Inc. J Graph Theory  相似文献   

3.
关于Abel群上Cayley图的Hamilton圈分解   总被引:3,自引:0,他引:3  
王殿军  王建中 《数学进展》1994,23(6):551-554
设G(F,T∩T^-1)是有限Abel群F上的Cayley图,T∩T^-1只含2阶元,此文证明了当T是F的极小生成元集时,若d(G)=2k,则G是k个边不相交的Hamilton圈的并,若d(G)=2k+1,则G是k个边不相交的Hamilton圈与一个1-因子的并。  相似文献   

4.
5.
6.
Every pseudocompact Abelian group of uncountable weight has both a proper dense pseudocompact subgroup and a strictly finer pseudocompact group topology.

  相似文献   


7.
A regular Cayley map for a finite group A is an orientable map whose orientation-preserving automorphism group G acts regularly on the directed edge set and has a subgroup isomorphic to A that acts regularly on the vertex set. This paper considers the problem of determining which abelian groups have regular Cayley maps. The analysis is purely algebraic, involving the structure of the canonical form for A. The case when A is normal in G involves the relationship between the rank of A and the exponent of the automorphism group of A, and the general case uses Ito's theorem to analyze the factorization G = AY, where Y is the (cyclic) stabilizer of a vertex. Supported in part by the N.Z. Marsden Fund (grant no. UOA0124).  相似文献   

8.
It is shown that for every admissible order v for which a cyclic Steiner triple system exists, there exists a biembedding of a cyclic Steiner quasigroup of order v with a copy of itself. Furthermore, it is shown that for each n≥2 the projective Steiner quasigroup of order 2n?1 has a biembedding with a copy of itself. © 2010 Wiley Periodicals, Inc. J Combin Designs 19:16‐27, 2010  相似文献   

9.
The following result is proved in the paper. An Abelian group A is Lw1, w-equivalent to the free Abelian group of countable rank if and only if it is a countably free Abelian group.Translated from Matematicheskie Zametki, vol. 77, no. 1, 2005, pp. 121–126.Original Russian Text Copyright © 2005 by E. G. Sklyarenko.This revised version was published online in April 2005 with a corrected issue number.  相似文献   

10.
《Discrete Mathematics》2020,343(10):112034
We consider the case in which mixed graphs (with both directed and undirected edges) are Cayley graphs of Abelian groups. In this case, some Moore bounds were derived for the maximum number of vertices that such graphs can attain. We first show these bounds can be improved if we know more details about the order of some elements of the generating set. Based on these improvements, we present some new families of mixed graphs. For every fixed value of the degree, these families have an asymptotically large number of vertices as the diameter increases. In some cases, the results obtained are shown to be optimal.  相似文献   

11.
We define a group G to be graphically abelian if the function g?g−1 induces an automorphism of every Cayley graph of G. We give equivalent characterizations of graphically abelian groups, note features of the adjacency matrices for Cayley graphs of graphically abelian groups, and show that a non-abelian group G is graphically abelian if and only if G=E×Q, where E is an elementary abelian 2-group and Q is a quaternion group.  相似文献   

12.
For each Abelian groupG, a cardinal invariant χ(G) is introduced and its properties are studied. In the special caseG = ℤ n , the cardinalχ(ℤ n ) is equal to the minimal cardinality of an essential subset of ℤ n , i.e., a of a subsetA ⊂ ℤ n such that, for any coloring of the group ℤ n inn colors, there exists an infinite one-color subset that is symmetric with respect to some pointα ofA. The estimaten( n + l)/2 ≤χ(ℤ n ) < 2n is proved for alln and the relationχ(ℤ n ) =n(n + 1)/2 forn ≤ 3. The structure of essential subsets of cardinalityχ(ℤ n ) in ℤ n is completely described forn ≤ 3. Translated fromMatematicheskie Zametki, Vol. 64, No. 3, pp. 341–350, September, 1998.  相似文献   

13.
We study equitable partitions of Latin‐square graphs and give a complete classification of those whose quotient matrix does not have an eigenvalue ?3.  相似文献   

14.
A group G is called a CI-group provided that the existence of some automorphism σ ∈ Aut(G) such that σ(A) = B follows from an isomorphism Cay(G, A) ? = Cay (G, B) between Cayley graphs, where A and B are two systems of generators for G. We prove that every finitely generated abelian group is a CI-group.  相似文献   

15.
In this paper, we consider regular automorphism groups of graphs in the RT2 family and the Davis‐Xiang family and amorphic abelian Cayley schemes from these graphs. We derive general results on the existence of non‐abelian regular automorphism groups from abelian regular automorphism groups and apply them to the RT2 family and Davis‐Xiang family and their amorphic abelian Cayley schemes to produce amorphic non‐abelian Cayley schemes.  相似文献   

16.
We prove a group analogue of the well-known Heyde theorem where a Gaussian measure is characterized by the symmetry of the conditional distribution of one linear form given another. Let X be a locally compact second countable Abelian group containing no subgroup topologically isomorphic to the circle group T, G be the subgroup of X generated by all elements of order 2, and Aut(X) be the set of all topological automorphisms of X. Let αj,βj∈Aut(X), j=1,2,…,n, n?2, such that for all ij. Let ξj be independent random variables with values in X and distributions μj with non-vanishing characteristic functions. If the conditional distribution of L2=β1ξ1+?+βnξn given L1=α1ξ1+?+αnξn is symmetric, then each μj=γjρj, where γj are Gaussian measures, and ρj are distributions supported in G.  相似文献   

17.
We construct (resp. ) index one current graphs with current group such that the current graphs have different underlying graphs and generate nonisomorphic orientable (resp. nonorientable) quadrangular embeddings of the complete graph , (resp. ).  相似文献   

18.
In the paper, sufficient conditions for the splittability of mixed Abelian groups with periodic automorphism groups are established. Classes of mixed splittable Abelian groups with perfect holomorphs are distinguished. Translated fromMaternaticheskie Zametki, Vol. 61, No. 4, pp. 483–493, April, 1997. Translated by A. I. Shtern  相似文献   

19.
Since solitary subgroups of (infinite) Abelian groups are precisely the strictly invariant subgroups which are co-Hopfian (as groups), and strictly invariant subgroups turn out to be strongly invariant for large classes of Abelian groups we determine the solitary subgroups for these classes of groups.  相似文献   

20.
We point out a countable set of pairwise nonisomorphic Cayley graphs of the group ℤ4 that are limit for finite minimal vertex-primitive graphs admitting a vertex-primitive automorphism group containing a regular Abelian normal subgroup. Supported by RFBR grant No. 06-01-00378. __________ Translated from Algebra i Logika, Vol. 47, No. 2, pp. 203–214, March–April, 2008.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号