Partitioning complete graphs by heterochromatic trees

A heterochromatic tree is an edge-colored tree in which any two edges have different colors. The heterochromatic tree partition number of an r-edge-colored graph G, denoted by t _r (G), is the minimum positive integer p such that whenever the edges of the graph G are colored with r colors, the vertices of G can be covered by at most p vertex-disjoint heterochromatic trees. In this paper we determine the heterochromatic tree partition number of r-edge-colored complete graphs. We also find at most t _r (K _n ) vertex-disjoint heterochromatic trees to cover all the vertices in polynomial time for a given r-edge-coloring of K _n .     

磁场和热辐射对可变表面热通量作用下的竖直圆锥体自然对流的影响

就圆锥体表面受到可变表面热通量作用,计及磁场和热辐射的综合影响,数值研究了流经竖直圆锥体的自然对流及其热交换特点.认为流体是灰色的、吸收-发射的辐射介质,而非散射介质,通过近似变换,将自由对流区中流动的边界层控制方程,简化为无量纲方程.利用Crank-Nicol-son形式的隐式有限差分法(具有收敛快、精度高、无条件稳定的特点),求解了无量纲的控制方程.得到了数值结果,以及空气和水中的速度、温度、局部和平均的壁面剪应力、局部和平均的Nusselt数.将所得到的结果与先前文献报道的结果进行比较,发现两者有着很好的一致性.     

图的度和与扩路

本文讨论了两顶点的度和与路可扩之间的关系,得到了如下结果:设G是n阶图,如果G中任意一对不相邻的顶点u,v满足d(u)+d(v)≥n+n/k(2≤k≤n-2),则G中任意一个满足k+1≤|P|相似文献   

椭圆的一个性质

笔者近期在研究圆锥曲线时,发现了椭圆的一个与面积比有关的美妙性质,按发现过程,阐述如下:定理1 A,B分别是椭圆x2a2+y2b2=1(a>b>0)的右顶点和上顶点,点M为线段AB的中点.直线OM交椭圆于C,D两点(其中O为坐标原点).△ABC与△ABD的面积分别记为S1,S2,则     

四面体的等角共轭点性质初探

1 引言 在文[1]和[2]中,我们已将三角形"等距共轭点"的概念及有关性质推广至四面体中.本文将进一步研究"等角共轭点"的概念及性质在四面体中的推广. 过△ABC的顶点A作两条直线,关于∠A的平分线对称,与BC所在直线分别交于A1、A2,则线段AA1与AA2称为从△ABC的顶点A引出的一对"等角线".     

对一道中考试题的再思考

二次函数的图像是轴对称图形,图像上的点除顶点在对称轴上以外,其他的对称点都是成对出现的,这样的一对点和顶点形成的三角形,这里姑且称之为顶点三角形,利用函数的对称性,很容易得到它是等腰三角形,并且等腰三角形的顶点就是二次函数图像的顶点.因为它的特殊性,所以成了中考命题者的偏     

一道六边形填数题的改编及解答

文[1]中有如下一题:在六边形的顶点处分别标上数字1,2,3,4,5,6,能否使任意三个相邻顶点上的数字之和大于10?若能,请在图1中标出,若不能,说明理由.文[1]中的解答如下:解析设按要求所填     

透视一道高考题 赏析数学题魅力

题目(2010年广东卷理20)已知双曲线x2/2-y2=1的左、右顶点分别为A1,A2,点P(x1,y1),Q(x1,-y1)是双曲线上不同的两个动点.(Ⅰ)求直线A1P与A2Q交点的轨迹E的方程;(Ⅱ)若过点H(0,h)(h>0)的两条直线l1和l2与轨迹E都只有一个交点,且l1⊥l2,求h的值.     

利用直角与直径的联系解题

我们知道,直径所对的圆周角是直角,反之,90°的圆周角所对的弦是直径.由此可见,直角(或垂直)与直径有着密切关系,要善于把它们联系起来处理问题,既要见直角(或垂直)想直径,又要遇直径思垂直.特别是当题中涉及直角(或垂直),直角顶点的位置不确定,但其对边即斜边确定时,可以斜边为直径构造辅助圆,放在圆中来考虑解决.现举三例,供学习参考.     

On product-cordial index sets and friendly index sets of 2-regular graphs and generalized wheels

A vertex labeling f : V → Z2 of a simple graph G = (V, E) induces two edge labelings f+ , f*: E → Z2 defined by f+ (uv) = f(u)+f(v) and f*(uv) = f(u)f(v). For each i∈Z2 , let vf(i) = |{v ∈ V : f(v) = i}|, e+f(i) = |{e ∈ E : f+(e) = i}| and e*f(i)=|{e∈E:f*(e)=i}|. We call f friendly if |vf(0)-vf(1)|≤ 1. The friendly index set and the product-cordial index set of G are defined as the sets{|e+f(0)-e+f(1)|:f is friendly} and {|e*f(0)-e*f(1)| : f is friendly}. In this paper we study and determine the connection between the friendly index sets and product-cordial index sets of 2-regular graphs and generalized wheel graphs.