一类整数距离图的分数色数

利用整数距离图的结构特征,研究当m<2k时,G(Z,Dm,k,t)的分数色数(其中Dm,k,t={1,2,…,m}-{k,k+1,…,k+t}),并给出在k>t,m≥2k条件下G(Z,Dm,k,t)的分数色数,以及当k>t,m=2k+i,0≤i≤2t-1时,G(Z,Dm,k,t)的色数.     

一类距离图的分数色数

摘要：主要讨论了距离图G(Z,D_{m,k,k+1,k+2,k+3})(其中D_{m,k,k+1,k+2,k+3}=｛1,2,…,m｝-｛k,k+1,k+2,k+3｝)的分数色数,以及当2k≤m≤2k+5时G(Z,Dm,k,k+1,k+2,k+3)的色数。     

图的色数与着色数的上界

证明了对于围长不少于2k1的图G,其色数X(G)≤c((bk,2k+1+2)n)1/k+1+2,其中c=c(k)且limk→∞ c(k)=1,bt,k是G的booksize.另外还证明了对于围长不少于2k+1的图G,其着色数σ(G)≤[bk,2k+1+1)n/2]1/k+2.     

不含某些图作为导出子图的图的色数

Erods证明了对于任意一个图G,χ(G)-ω(G)可以任意大。因此,对一般图而言,其色数不一定能找到一个与团数有关的上界。文章主要讨论一类特殊的F-free图的色数和团数的关系。设图G=(V,E)是一个不含K1,k+1+e、C4和C4+e为导出子图的连通图,不是星图和奇圈。若α(G)≥k≥3,则χ(G)≤(k(k-1)/2)ω(G)。     

色数与谱半径和生成偶子图

设G为n≥1 阶简单无向图,ρ(G)和μ(G)分别表示图G的邻接谱谱半径和Laplacian谱谱半径.利用生成偶子图证明了：当k为偶数时,ρ(G)≤（k-1）/kμ(G);当k为奇数时,ρ(G)≤k/（k+1）μ(G).其中k(≥1)为简单图G的色数.     

广义θ-图的分数关联色数

本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的分数关联色数,得到如下结论:incf(θk)={k+1 ,至少有一条路径的长不为2/k2/d-1所有路径的长均为2;incf(Ir(θk))=inc(Ir(θk))=k+r+1.     

图乘积的分数色数

在文中我们对两个图的强乘积的分数色数进行了研究.任意给定两个图G和H,我们证明了ω(G)ω(H)≤χf(GH)≤χ(G)χ(H),这里ω(G)表示图G的最大团所含顶点的个数,χf(G)和χ(G)分别表示图G的分数色数和色数.从而我们可以通过图G和H本身的性质来对它们的强乘积的分数色数和色数进行估计.     

几类特殊图的条件色数

对整数k>0,r>0,图G的条件(k,r) 染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得：（1）相邻点获得的颜色不同;（2）|c(N(v))|≥min{|N(v)|,r}。G的条件色数是使得G有一个正常的(k,r) 染色的最小k值,记为χ_r(G)。本文主要研究了r取3时,几类特殊图的条件色数。     

图的点可区别无圈边色数的一个上界(英文)

图G的一个正常边染色f,若满足:1)G中无2-色圈;2)对于V(G)中的任意两点u和v,有C(u)≠C(v),这里C(u)={f(uw)|uw∈E(G)},则f叫做图G的一个点可区别无圈边染色.图G的点可区别无圈边色数,记为χ′_(vda)(G),是图G的一个点可区别无圈边染色所用色的最小数目.证明了若图G是一个最小度不小于5,且顶点数不超过30Δ~4的图时,χ′_(vda)(G)≤10Δ~2,其中Δ是图G的最大度.     

图的对策着色和对策色数

图的对策色数Ⅱ Xg(G)是由图的点色数Xg(G)拓展得到的。本文给出了一些图的对策色数,并讨论了图的对策色数的性质。     

仅用1表示数的最少个数

设n为正整数,f(n)是可以用1以及任意多个 号和×号(以及括号)来表示n时所用1的最少的个数.本文确定了n在若干情形时f(n)的值,改进了参考文献的部分结果,并提出了若干新的猜想.     

一类包含Fibonacci数和高阶Fibonacci数的恒等式

提高了高阶Ｆibonacci数的定义,建立了一些包含Ｆibonacci数,高阶Ｆibonacci数的恒等式。     

数论、高斯数在密码中的应用

我们熟知勾股定理3~2+4~2=5~2,2~2+3~2+6~2=7~2我们得到两个公式和应用     

六角系统关联色数与邻点可区别关联色数

通过运用嵌入法,得到了平面中任意六角系统以及六角系统的r-冠图的关联色数和邻点可区别关联色数。     

田径运动员号码牌图像的号码识别

田径运动项目中通常拍摄得到大量的图像,如何快速获取特定运动员的图像成为普遍关注的问题.为了快速检索包含特定运动员的图像,本文提出了识别图像中运动员编号的方法,依据运动员编号的识别达到快速检索的目的.首先,采用DPM(Deformable Part Model)(可形变部件模型)进行人体检测,缩小搜索范围,接着按照运动员号码牌的先验知识,采用两种方式进行运动员号码牌定位,保障定位的可靠性;然后对定位出的号码牌进行字符分割;最后采用基于特征的BP(Back Propagation)神经网络的方法进行号码牌识别.实验结果表明,在运动员号码牌几乎无遮挡的情况下,使用本文提出的方法能有效地识别出完整号码牌;在运动员号码牌存在部分遮挡时,可以识别出未被遮挡部分的编号.本文提出的运动员号码牌识别方法为检索特定运动员图像提供了思路,大大减少了普遍采用的人工查找方式的工作量.     

给定控制数的连通二部图的最大边数

研究了n个顶点的连通二部图当控制数γ(G)≥3,最大度Δ(G)≥n-γ(G)-1时的最大边数。     

联图的星色数

为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。     

数系的扩展

为满足人类社会生活的需要,完善数学内部结构,伴随着人类认识水平的提高,人类对数的认识经历了一个从自然数到整数、整数到有理数、有理数到实数、实数到复数、复数到四元数的扩展过程.