Halin图的均匀染色

Halin图是最小度不小于3的3－连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G为均匀k-可着色的,如G的顶点集V可分划成K个独立集V1、V2、…Vk,使||Vi|-|Vj||≤1（0≤i＜j≤k）;称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为xe（G）。本文对非K4的Halin图证明△（G）≠4时,对任意的整数k≥［△（G）／2]＋1;当△（G）＝4时,对任意整数的k≥4,G是均匀k-可着色的。从而对Halin图证明了均匀染色猜想（ECC）。     

关于单叶函数S族的函数之系数估计

1961年Bieberbach提出如下猜想:若f(z)∈S, S={f(z)│f(z)在单位园│z│<│内单叶,f(0)=0,f’(0)=1} f(z)=z sum from n=2 to ∞(a_nz~n)则对一切n≥1成立着不等式│a_n│≤n等号限于Koebe函数 K(z)=z/(1-ez)~2其中2为实数。 关于这一猜想,目前最好的结果为│a_n│≤n,而1≤n≤6。     

混合Ramsey数X_2(m,k_(1,n))的下界

一个图G的全色数x_2(G)是着色G的边和顶点使相邻、关联元素均着不同色所需要的最少颜色数。对于正整数m和星形图K_(1,n),混合Ramsey数x_2(m,K_(1,n))是这样的最小正整数P,使得任一P阶图G或者有x_2(G)≥m,或者G的补图G含K_(1,n)为子图。本文引进全着色矩阵的概念,据此得到混合Ramsey数x_2(m,K_(1,n))的下界:对于m≥3、n≥1,有 x_2(m,K_(1,n))≥m+n-2。 结合Fink给出的上界可知,当m奇数、n偶数时,x_2(m,K_(1,n))=m+n-2;其余情况时,m+n-2≤x_2(m,K_(1,n))≤m+n-1。     

关于Fibonacci三角形与Lucas三角形

设F_n为第n个Fibonacci数,即f_0=0,F_1=1,F_n=F_(n-1)+F_(n-2)(n≥2),边长为Fibonacci数的Heron三角形称为Fibonacci三角形,文[1]中有如下猜想,当1≤k相似文献   

含完全子图K_m的几个结论

本文给出了图G含完全子图K_m的一个充分条件:G有n个顶点,f(n,m)=[((m-2)n~2)/(2(m-1))]+1条边。并通过构造完全m-1部图T及其边数S(n,m)的计算,证得当n=0,±1,±2(mod(m-1))时或3≤m≤8时,上述结论中的f(n,m)是最好的。     

路和圈的弱直积图的星边色数

若图G的一个正常染色使得G中没有长为4的路是2-边染色的,则称此染色是G的一个星边染色,使得图G有星边染色的最小颜色数为星边色数,记作x′s(G).文章给出了路和圈的弱直积图的星边色数:对于图Pm×Cn(m≥2,n≥3)的星边色数分以下三种情形:x′s(P2×Cn)=3(n≥3);5≤x′s(Pm×Cn)≤6(m=3,4;n≥3);6≤x′s(Pm×Cn)≤8(m≥5,n≥3).     

特殊3-正则图的符号控制函数

对于顶点数为n的3-正则图G,当(A)v∈V(G),N(N[v])≤t时,则有G的上符号控制函数Γs(G)≤(t+2)/(t+4)n (0≤t≤6).     

棱柱体模和数的上界

各种和图标号都可用作图的压缩表示。一个图G称为和图,若它同构于某个SN的和图。一个图G称为模和图,若它同构于某个S{1,2,……,m-1}且所有算术运算均取模m(≥S+1)的和图。图G的模和数ρ(G)是使得G∪ρK1是模和图的非负整数ρ的最小值。Cn×K2称为棱柱体,本文给出了棱柱体的模和标号,从而证明了棱柱体的模和数的上界为3n为偶数5n为奇数。     

线图连通度的界

首先给出了线图连通度κ_L的一个上界;κ_L≤δ+△-2;其次得出了在条件δ≥[n/2]+1下κ_L的一个很好的下界;κ_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则κ_L=2δ-2,若G为拟正则图,则κ_L=2δ-2或2δ-1。     

完全图的{S_4,K_4-e}—强制分解

给出了完全图Kn 存在 {S4 ,K4 e}—强制分解的充要条件n≥ 7     

Z[(-n)~(1/2)]的唯一分解

讨论了Z[(-n)~(1/2)]的唯一分解问题,得到的主要结论是当n≥3时,Z[(-n)~(1/2)]不是唯一分解环;当-2≤n≤2时,Z[(-n)~(1/2)]是唯一分解环,同时给出了Z[2~(1/2)]的可逆元等价表达形式.     

图与其补图特征值之和的界

设G是n阶简单图,其补图记为Gc,iλ(G)为G的第i大特征值。文中给出了图与其补图几个常见的特征值之和的界(i=1,2,…,n):-2(nn--1 i)(+i-1 1)≤λi(G)+λi(Gc)≤2(n-i)i(n-1)()及n-1≤λ1(G)+λ1(Gc)≤-1+1+2n(n-1)()()式中,下界可达当且仅当G为正则图。     

图(K_2∨(k_n|￣))·(K_2∨(k_m|￣))的协调性

对于正整数m,n∈N+(N+为正整数集合),设Kn表示n个顶点的完全图。本文给出一类图(K2Vkn)·(K2 V km),同时,论证了当m=n-1(n≥2)时,该图是协调图。     

直径为3的树的Laplace谱排序

主要讨论了对于直径为3的树S(a,b)(a≥b≥1,a+b+2=n,n-12≤a≤n-3)的Laplace谱排序,证明了它的Laplace谱半径μ(S(a,b))随a的值严格单调递增,而它的第2大Laplace特征值随a的值严格单调递减。     

关于笛卡儿积1—因子分解的进一步结果

设G为无桥三次图,文[1]证明了G×K_3存在1-因子分解的充分条件。通过引入“圈图”概念,给出了G×K_3存在1-因子分解的判别法则。本文给出笛卡儿积1-因子分解的进一步结论和判则。 关于无桥三次图G和K_3的笛卡儿积G×K_3的1-因子分解,已有结论如次。 (Ⅰ)若G有一个同构于E×K_3的子图H(E表示单一的一条边),G_1是图G中H代之以H_1=P_(2k+1)×K_3得到的新图(P_(2k+1)表示长(2h+1)的路)。假定G的边被t种颜色如此着色:t≥5,H的侧面边的颜色取自{1,2,3,4}。则G_1的边能够这样着色:H_1的端面边和所有不在H_1中的边按G中着色,H_1侧面边和H_1内部三角形的边仅用颜色{1,2,3,4}着色。([1]引理2)。     

K_(2n)完美1-因子分解的一些结果

K_(2n)的1-因子分解称为完美的,如果它的任意两个不同的1-因子的并形成K_(2n)的Hamilton圈.1963年,A.Kotzig猜想是:n≥2时,K_(2n)有完美1-因子分解,该猜想已成为图论和组合设计中最难的未解决的问题之一。本文利用有限城上的强初子和计算机构造了K_(12168)和K_(16808)的完美1-因子分解。     

图有生成闭迹的充分条件

设 G 是一个简单图,(?)e=uv∈E(G),定义 e 的度 d(e)=dCu)+d(v),其中 d(u)和 d(v)分别为 u 和 v 的度数.本文得到了如下两个结果:1) 设 G 是 p≥3阶简单连通无桥图,G 不含 C_3和 C_4,若对 G 中任何相距为2的两边 e_0及 e_1,d(e_0) +d(e_1) ≥p+1,则 G 有一个生成闭迹.2) 设 G 是 P≥3阶简单连通无桥图,G 不含 C_3和 C_4若对任何相距为1两边 e_0及 e_1,d(e_0) +d(e_1) ≥p+2则 G 有一个生成闭迹.     

关于丢番图逼近中的一个猜想(l)

对猜想：对于任给的n个正数a_1，a_2，…，a_n，总存在一个实数，使得||aix||≥1/n+1,i=1,2,…,n成立。本文证明当n=5时上述猜想成立。     

关于正整数整除部分的Graham猜想

对于正整数n，设S（n）是n的整除部分，ω（n）是n的不同素因数的个数．本文证明了：当n是大于2的偶数、或当n是满足ω（n）≤2且不等于3a（a∈N）的奇数时，上述结果部分地证实了Graham猜想．     

一个不等式问题的简证及推广

在《数学通讯》1 988年第 7期的问题征解中 ,曾给出了这样的一个不等式命题 :设x,y,z　R ,且x +y+z=0求证 :6(x3 +y3 +z3 ) 2 ≤ (x2 +y2 +z2 ) 3 ( 1 )一般情况 ,有如下的情况 ,即定理 1　设x ,y ,z,e ,r且x +y+z=0则λ(x2R + 1+y2R + 1+z2R + 1) 2n ≤ (x2n +y2n +z2n) 2R + 1( 2 )基中nrεN ,λ =( 1 + 2 - 2n + 1 ) 2R + 1( 1 - 2 -2K) 2n 。这是四川邓寿才老师在文中对 ( 1 )式所作的指数上的推广 ,并用求导的方法证明了 ( 2 )式。本文将用一个初等且比较简明的方法来证明条理 1 ,并将原不等式问题做进一步的推广。一、不等式推广…