关于距离图着色问题的一点结果

来源 :南京大学学报:数学半年刊 | 被引量 : 0次 | 上传用户:sdwwaiwwsd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
整数距离图是这样一类图G(Z,D),其中V(G)=Z,两点u,υ之间有一条边相连,当且仅当|u-υ|∈=D,这里D∈N.本文确定了|D|≥4时某些距离图G(Z,D)的点色数χ(G),解决了|D|=3时某些距离图G(Z,D)的star extremal问题.
其他文献
在本文中我们证明了整系数线性方程组a11x1+…+a1lx1b1,a21x2+'…+a2lx1= b2,ak1x1+…+sk1x1,有整数解当且仅当对任何1≤i1<…<ih≤k及1≤ji<…<jh.≤l诸行列式(j= 1, …,l )
<正>~~
本文研究了环扩张下的有限表现维数。从而证明了在几乎优越扩张下环的有限表现维数是相等的。
利用解析方法和几何不等式理论,研究了n维单形中线的几何不等式问题,建立了n维欧氏空间中n维单形中线的一类不等式,并应用它建立了单形的中线型Finsler-Hadwiger不等式与Pedo
本文运用正则化方法证明了一类退化抛物方程组解的存在唯一性,上下解方法,讨论了解的全局存在性与爆破,在一定的初值条件下利用积分方法得到了解的爆破速率.
本文证明了公式β(n)=σ(n-1)+1其中α(n-1)是n-1次多项式微分系统的不为直线的最多条数,βn)是n次多项式微分系统的不变直线的不同斜率的最大个数。这里假设所讨论的多项式系统只有限条不变直线。
采用GC和GG-MS对蓝藻聚胞藻原生烃类及热解烃类进行了分析.聚胞藻在250℃~300℃热解产气属于低熟气,以非烃气为主,产气组分参数反映了原核生物母质来源的特征.热解作用使其氯仿沥
本文完全决定了含幺可换环上辛群中对角子群在标准Borel子群中的扩群.
本文讨论带奇异项的半线性抛物方程ut=△u+f(x,t)/(1-u)β的Cauchy问题,给出判别解全局存在或猝灭的条件.
超热电子输运方程是一个退化的,非局部发展方程,本文建立了一个二阶差分格式,证明了发性,收敛性和稳定性,最后给出一个数值例子。