Vertex-disjoint rainbow triangles in edge-colored graphs

Let $G$ be an edge-colored graph of order $n$. The minimum color degree of $G$, denoted by ${\delta }^c\left(G\right)$, is the largest integer $k$ such that for every vertex $v$, there are at least $k$ distinct colors on edges incident to $v$. We say that an edge-colored graph is rainbow if all its edges have different colors. In this paper, we consider vertex-disjoint rainbow triangles in edge-colored graphs. Li (2013) showed that if ${\delta }^c\left(G\right)\ge (n+1)∕2$, then $G$ contains a rainbow triangle and the lower bound is tight. Motivated by this result, we prove that if $n\ge 20$ and ${\delta }^c\left(G\right)\ge (n+2)∕2$, then $G$ contains two vertex-disjoint rainbow triangles. In particular, we conjecture that if ${\delta }^c\left(G\right)\ge (n+k)∕2$, then $G$ contains $k$ vertex-disjoint rainbow triangles. For any integer $k\ge 2$, we show that if $n\ge 16k-12$ and ${\delta }^c\left(G\right)\ge n∕2+k-1$, then $G$ contains $k$ vertex-disjoint rainbow triangles. Moreover, we provide sufficient conditions for the existence of $k$ edge-disjoint rainbow triangles.     

Challenging Students to View the Concept of Area in Triangles in a Broad Context: Exploiting the Features of Cabri-II

This study focuses on the constructions in terms of area and perimeter in equivalent triangles developed by students aged 12–15 years-old, using the tools provided by Cabri-Geometry II [Labore (1990). Cabri-Geometry (software), Université de Grenoble]. Twenty-five students participated in a learning experiment where they were asked to construct: (a) pairs of equivalent triangles “in as many ways as possible” and to study their area and their perimeter using any of the tools provided and (b) “any possible sequence of modifications of an original triangle into other equivalent ones”. As regards the concept of area and in contrast to a paper and pencil environment, Cabri provided students with different and potential opportunities in terms of: (a) means of construction, (b) control, (c) variety of representations and (d) linking representations, by exploiting its capability for continuous modifications. By exploiting these opportunities in the context of the given open tasks, students were helped by the tools provided to develop a broader view of the concept of area than the typical view they would construct in a typical paper and pencil environment.     

Fractional Brownian Heavy Traffic Approximations of Multiclass Feedforward Queueing Networks

We consider multiclass feedforward queueing networks under first in first out and priority service disciplines driven by long-range dependent arrival and service time processes. We show that in critical loading the normalized workload, queue length and sojourn time processes can converge to a multi-dimensional reflected fractional Brownian motion. This weak heavy traffic approximation is deduced from a deterministic pathwise approximation of the network behavior close to constant critical load in terms of the solution of a Skorokhod problem. Since we model the doubly infinite time interval, our results directly cover the stationary case.AMS subject classification: primary 90B15, secondary 60K25, 68M20     

ON THE APPROXIMATELY SIMILARITY OF OPERATORS

1.IntroductionInwhatfollows,allofHilbertspacesappearedinthispaperareinfinite-dimensionalseparablecomplexHilbertspace.IfHisaHilbertspace,thenC(n)denotestheC*--algebraofallboundedlinearoperatorsonHandK(H)denotesthesetofcompactoperatorsonn.TwooperatorsSandTarecalledapproximatelyequivalentifthereisasequenc{Un}ofunitaryoperatorssuchthatlIU:SUn--Tll-0(n-- co).SimilarlytwooperatosSandTareapproximatelysimilarifthereisasequence{Vn}ofinvertibleoperatorswithsup(llVn11,11VJ'11)相似文献   

商标数据库存储模式及其检索算法研究

依据商标专家的先验知识和基于内容的图像检索技术，提出了一种新的商标库存储结构，并依据该存储结构设计了以三级检索算法为核心的实用商标登记注册管理系统，对于检索算法，一级检索采用人工确认，二级检索采用傅立叶描述子作为边缘特征向量，三级检索采用hu不变矩组作为矩特征向量，从而达到提高商标申请注册中的检索速度和查准率。     

Yet another way of calculating moments of the Kesten's distribution and its consequences for Catalan numbers and Catalan triangles

We calculate moments of the so-called Kesten distribution by means of the expansion of the denominator of the density of this distribution and then integrate all summands with respect to the semicircle distribution. By comparing this expression with the formulae for the moments of Kesten's distribution obtained by other means, we find identities involving polynomials whose power coefficients are closely related to Catalan numbers, Catalan triangles, binomial coefficients. Finally, as applications of these identities we obtain various interesting relations between the aforementioned numbers, also concerning Lucas, Fibonacci and Fine numbers.     

A result on hypothesis testing for a multivariate normal distribution when some observations are missing

Let U_i = (X_i, Y_i), i = 1, 2,…, n, be a random sample from a bivariate normal distribution with mean μ = (μ_x, μ_y) and covariance matrix

. Let X_i, i = n + 1,…, N represent additional independent observations on the X population. Consider the hypothesis testing problem H₀ : μ = 0 vs. H₁ : μ ≠ 0. We prove that Hotelling's T² test, which uses (X_i, Y_i), i = 1, 2,…, n (and discards X_i, i = n + 1,…, N) is an admissible test. In addition, and from a practical point of view, the proof will enable us to identify the region of the parameter space where the T²-test cannot be beaten. A similar result is also proved for the problem of testing μ_x ? μ_y = 0. A Bayes test and other competitors which are similar tests are discussed.     

Half-Integer Spin Triangles: Old Dogs,New Tricks

Spin triangles, that is, triangular complexes of half-integer spins, are the oldest molecular nanomagnets (MNMs). Their magnetic properties have been studied long before molecular magnetism was delineated as a research field. This Review presents the history of their study, with references to the parallel development of new experimental investigations and new theoretical ideas used for their interpretation. It then presents an indicative list of spin-triangle families to illustrate their chemical diversity. Finally, it makes reference to recent developments in terms of theoretical ideas and new phenomena, as well as to the relevance of spin triangles to spintronic devices and new physics.     

类Liu系统在水声微弱信号检测中的应用研究

利用三阶混沌系统构造了一种新的微弱信号检测系统——类Liu系统, 对类Liu 系统进行了深度的理论分析. 类Liu系统中, 当输入待测信号幅值大于某临界值时, 系统可达到平衡点S₀, S₀中系统变量x平衡于摄动力信号, 系统变量y, z收敛于零态, 且S₀ 对应的Lyapunov指数小于零. 通过Matlab仿真、Multisim电路仿真以及实际电路证明了类Liu系统的周期态收敛性及广域检测性, 解决了传统Duffing系统进行微弱信号检测时周期态不收敛、只能进行窄域检测等问题, 同时谱级信噪比范围仍可达-46.57 dB. 类Liu系统采用了全新的设计理念, 具有较高的实用价值, 对未来海洋物联网中的水声通信有一定参考价值.     

One‐Step Multicomponent Self‐Assembly of a First‐Generation Sierpiński Triangle: From Fractal Design to Chemical Reality

A novel terpyridine‐based architecture that mimics a first‐generation Sierpiński triangle has been synthesized by multicomponent assembly and features tpy? Cd^II? tpy connectivity (tpy=terpyridine). The key terpyridine ligands were synthesized by the Suzuki cross‐coupling reaction. Mixing two different terpyridine‐based ligands and Cd^II in a precise stoichiometric ratio (1:1:3) produced the desired fractal architecture in near‐quantitative yield. Characterization was accomplished by NMR spectroscopy, mass spectrometry, and transmission electron microscopy.