共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
This paper deals with the Cayley graph , where the generating set consists of all block transpositions. A motivation for the study of these particular Cayley graphs comes from current research in Bioinformatics. As the main result, we prove that is the product of the left translation group and a dihedral group of order . The proof uses several properties of the subgraph of induced by the set . In particular, is a -regular graph whose automorphism group is
has as many as maximal cliques of size , and its subgraph whose vertices are those in these cliques is a 3-regular, Hamiltonian, and vertex-transitive graph. A relation of the unique cyclic subgroup of of order with regular Cayley maps on is also discussed. It is shown that the product of the left translation group and the latter group can be obtained as the automorphism group of a non--balanced regular Cayley map on . 相似文献
4.
Susan A. van Aardt Christoph Brause Alewyn P. Burger Marietjie Frick Arnfried Kemnitz Ingo Schiermeyer 《Discrete Mathematics》2017,340(11):2673-2677
An edge-coloured graph is called properly connected if any two vertices are connected by a path whose edges are properly coloured. The proper connection number of a connected graph denoted by , is the smallest number of colours that are needed in order to make properly connected. Our main result is the following: Let be a connected graph of order and . If , then except when and where and 相似文献
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
18.
19.
20.
For bipartite graphs , the bipartite Ramsey number is the least positive integer so that any coloring of the edges of with colors will result in a copy of in the th color for some . In this paper, our main focus will be to bound the following numbers: and for all for and for Furthermore, we will also show that these mentioned bounds are generally better than the bounds obtained by using the best known Zarankiewicz-type result. 相似文献