共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
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. 相似文献
3.
4.
5.
Neha Hooda 《Journal of Pure and Applied Algebra》2018,222(10):3043-3057
Let k be a field of characteristic different from 2 and 3. In this paper we study connected simple algebraic groups of type , and defined over k, via their rank-2 k-tori. Simple, simply connected groups of type play a pivotal role in the study of exceptional groups and this aspect is brought out by the results in this paper. We refer to tori, which are maximal tori of type groups, as unitary tori. We discuss conditions necessary for a rank-2 unitary k-torus to embed in simple k-groups of type , and in terms of the mod-2 Galois cohomological invariants attached with these groups. The results in this paper and our earlier paper ([6]) show that the mod-2 invariants of groups of type and are controlled by their k-subgroups of type and as well as the unitary k-tori embedded in them. 相似文献
6.
《Discrete Mathematics》2007,307(9-10):1115-1135
7.
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 相似文献
8.
9.
10.
11.
12.
13.
Let be a finite group, written multiplicatively. The Davenport constant of is the smallest positive integer such that every sequence of with elements has a non-empty subsequence with product . Let be the Dihedral Group of order and be the Dicyclic Group of order . Zhuang and Gao (2005) showed that and Bass (2007) showed that . In this paper, we give explicit characterizations of all sequences of such that and is free of subsequences whose product is 1, where is equal to or for some . 相似文献
14.
15.
16.
17.
Let be a 2-regular graph with vertices and assume that has a strong vertex-magic total labeling. It is shown that the four graphs , , and also have a strong vertex-magic total labeling. These theorems follow from a new use of carefully prescribed Kotzig arrays. To illustrate the power of this technique, we show how just three of these arrays, combined with known labelings for smaller 2-regular graphs, immediately provide strong vertex-magic total labelings for 68 different 2-regular graphs of order 49. 相似文献
18.
19.
20.
Ryan Alweiss 《Discrete Mathematics》2018,341(4):981-989
The generalized Ramsey number is the smallest positive integer such that any red–blue coloring of the edges of the complete graph either contains a red copy of or a blue copy of . Let denote a cycle of length and denote a wheel with vertices. In 2014, Zhang, Zhang and Chen determined many of the Ramsey numbers of odd cycles versus larger wheels, leaving open the particular case where is even and . They conjectured that for these values of and , . In 2015, Sanhueza-Matamala confirmed this conjecture asymptotically, showing that . In this paper, we prove the conjecture of Zhang, Zhang and Chen for almost all of the remaining cases. In particular, we prove that if , , and . 相似文献