共查询到20条相似文献,搜索用时 31 毫秒
1.
Let be the -color Ramsey number of an odd cycle of length . It is shown that for each fixed , for all sufficiently large , where is a constant. This improves an old result by Bondy and Erd?s (1973). 相似文献
2.
For given graphs , , the -color Ramsey number, denoted by , is the smallest integer such that if we arbitrarily color the edges of a complete graph of order with colors, then it always contains a monochromatic copy of colored with , for some . Let be a cycle of length and a star of order . In this paper, firstly we give a general upper bound of . In particular, for the 3-color case, we have and this bound is tight in some sense. Furthermore, we prove that for all and , and if is a prime power, then the equality holds. 相似文献
3.
4.
Building on recent work of Dvořák and Yepremyan, we show that every simple graph of minimum degree contains as an immersion and that every graph with chromatic number at least contains as an immersion. We also show that every graph on vertices with no independent set of size three contains as an immersion. 相似文献
5.
For a positive integer , a graph is -knitted if for each subset of vertices, and every partition of into (disjoint) parts for some , one can find disjoint connected subgraphs such that contains for each . In this article, we show that if the minimum degree of an -vertex graph is at least when , then is -knitted. The minimum degree is sharp. As a corollary, we obtain that -contraction-critical graphs are -connected. 相似文献
6.
《Discrete Mathematics》2022,345(5):112805
Given a graph H and an integer , let be the smallest number of colors C such that there exists a proper edge-coloring of the complete graph with C colors containing no k vertex-disjoint color isomorphic copies of H. In this paper, we prove that where is the 1-subdivision of the complete graph . This answers a question of Conlon and Tyomkyn (2021) [4]. 相似文献
7.
Yongsheng Song 《Stochastic Processes and their Applications》2019,129(6):2066-2085
As is known, if is a -Brownian motion, a process of form , , is a non-increasing -martingale. In this paper, we shall show that a non-increasing -martingale cannot be form of or , , which implies that the decomposition for generalized -Itô processes is unique: For arbitrary , and non-increasing -martingales , if then we have , and. As an application, we give a characterization to the -Sobolev spaces introduced in Peng and Song (2015). 相似文献
8.
《Discrete Mathematics》2022,345(8):112903
Graphs considered in this paper are finite, undirected and loopless, but we allow multiple edges. The point partition number is the least integer k for which G admits a coloring with k colors such that each color class induces a -degenerate subgraph of G. So is the chromatic number and is the point arboricity. The point partition number with was introduced by Lick and White. A graph G is called -critical if every proper subgraph H of G satisfies . In this paper we prove that if G is a -critical graph whose order satisfies , then G can be obtained from two non-empty disjoint subgraphs and by adding t edges between any pair of vertices with and . Based on this result we establish the minimum number of edges possible in a -critical graph G of order n and with , provided that and t is even. For the corresponding two results were obtained in 1963 by Tibor Gallai. 相似文献
9.
10.
A graph is -colorable if it admits a vertex partition into a graph with maximum degree at most and a graph with maximum degree at most . We show that every -free planar graph is -colorable. We also show that deciding whether a -free planar graph is -colorable is NP-complete. 相似文献
11.
12.
We consider subordinators in the domain of attraction at 0 of a stable subordinator (where ); thus, with the property that , the tail function of the canonical measure of , is regularly varying of index as . We also analyse the boundary case, , when is slowly varying at 0. When , we show that converges in distribution, as , to the random variable . This latter random variable, as a function of , converges in distribution as to the inverse of an exponential random variable. We prove these convergences, also generalised to functional versions (convergence in ), and to trimmed versions, whereby a fixed number of its largest jumps up to a specified time are subtracted from the process. The case produces convergence to an extremal process constructed from ordered jumps of a Cauchy subordinator. Our results generalise random walk and stable process results of Darling, Cressie, Kasahara, Kotani and Watanabe. 相似文献
13.
In this paper, we will study Ciani curves in characteristic , in particular their standard forms . It is well-known that any Ciani curve is a non-hyperelliptic curve of genus 3, and its Jacobian variety is isogenous to the product of three elliptic curves. As a main result, we will show that if C is superspecial, then belong to and C is maximal or minimal over . Moreover, in this case we will provide a simple criterion in terms of that tells whether C is maximal (resp. minimal) over . 相似文献
14.
15.
16.
17.
18.
19.
The paper investigates the properties of a class of resource allocation algorithms for communication networks: if a node of this network has requests to transmit and is idle, it tries to access the channel at a rate proportional to . A stochastic model of such an algorithm is investigated in the case of the star network, in which nodes can transmit simultaneously, but interfere with a central node 0 in such a way that node 0 cannot transmit while one of the other nodes does. One studies the impact of the log policy on these interacting communication nodes. A fluid scaling analysis of the network is derived with the scaling parameter being the norm of the initial state. It is shown that the asymptotic fluid behavior of the system is a consequence of the evolution of the state of the network on a specific time scale . The main result is that, on this time scale and under appropriate conditions, the state of a node with index is of the order of , with , where is a piecewise linear function. Convergence results on the fluid time scale and a stability property are derived as a consequence of this study. 相似文献
20.