Dn补图的色唯一性

利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法．用Pn表示有n个顶点的路．Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图．该文推广了相关文献的结论,得到D^-n色唯一当且仅当n≠4且n≠8．彻底解决了这类图的色性．     

图的割宽问题

本文建立了Ｈａｒｐｅｒ型割宽下界估计式，由此求出了轮形图Ｗｎ、完全二部图Ｋ（ｍ，ｎ）、圈幂Ｃｎｒ、格子图：Ｐｍ×Ｐｎ、Ｐｍ×Ｃｎ、Ｃｍ×Ｃｎ以及乘积图：Ｋｍ×Ｐｎ、Ｋｍ×Ｃｎ、Ｃｍｓ×Ｃｎｒ、Ｋｍ×Ｋｎ和强乘积图Ｐｍ　Ｐｎ的割宽。     

小度数循环图的计数

循环图已被用于平行计算，网络等方面．循环图研究的一个基本问题是对互不同构的循环图进行计数．对于给定的一个正整数ｎ，用Ｃ（ｎ，ｋ）表示互不同构的具有几个顶点，度数为ｋ的连通循环图的个数．文中给出了度数为 ４和５的循环图的一般结构，并对ｎ＝ｐａｑｂ（ｐ，ｑ皆为素数，ａ，ｂ＞０），给出了Ｃ（ｎ，４）的计算公式．     

带弦的圈是协调图

称具有ｅ条边的简单图Ｇ为协调图，若存在由Ｇ的顶点集到模ｅ的整数群Ｚｅ的一个单射ｈ，使得导出映射ｈ＾＊：ｈ＾＊（ｕｖ）≡ｈ（ｕ）＋ｈ（ｖ）（ｍｏｄ ｅ）是一个由Ｇ的边集到Ｚｅ的双射，带弦的圈Ｃ′ｎ是由含ｎ个顶点的圈Ｃｎ上添一条连结两个不相邻顶点的边而得到的图。本文中证明了，除了ｎ＝６且弦端点在Ｃｎ上的距离为２的情况外，所有带弦的圈都是协调图。     

P_（q－1）的补图的色唯一性

用Ｐ＿ｎ表示有ｎ个顶点的路。本文证明了，如果ｑ＞５是素数，则Ｐ＿（ｑ－１）的补图是色唯一的。     

极大饱和图D（n,k）的极值性质及圈唯一性

本文证明了极大饱和图Ｄ（ｎ，ｋ）的一个极值性质：在与Ｄ（ｎ，ｋ）具有相同度序 所有图中，唯有Ｄ（ｎ，ｋ）含有最少的Ｋ３子图，并由此推出，在几乎正则图的范围内，ｋ个完全图之并及完全ｋ部多分图均是圈唯一的。本文还用图谱方法，证明了完全二分图Ｋｍ，ｎ的圈唯一性。     

2-连通图的Hamilton圈的一个充分条件

本文给出了２－连通图有Ｈａｍｉｌｔｏｎ圈的又一个充分条件．定理设Ｇ为有ｎ（ｎ＞３）个顶点的２－连通图，如果对Ｇ中任意两个顶点ｕ、ｖ，当ｄ（ｕ，ｖ）＝２时，都有ｍａｘ（ｄ（ｕ），ｄ（ｖ））≥ｎ／２，则Ｇ有Ｈａｍｉｌｔｏｎ圈．证用反证法．假设Ｇ没有Ｈａｍ...     

关于二部图K(m,n)-2的色唯一性

设Ｋ（ｍ，ｎ）－２表示从完全二部图Ｋ（ｍ，ｎ）中删去任意２条边所得之图．本文证明了：１．若ｎ≥ｍ≥３，且ｎ＋ｍ＞(（ｎ－ｍ）^２＋８)^1/2＋１/２（ｎ－ｍ）^２＋４，则Ｋ（ｍ，ｎ）－２是色唯一图；２．当ｍ≥３时，Ｋ（ｍ，ｍ）－２，Ｋ（ｍ，ｍ＋１）－２和Ｋ（ｍ，ｍ＋２）－２均是色唯一图．     

一类高阶抽象方程的Cauchy问题

设Ｅ为一个复Ｂａｎａｃｈ空间，Ａ为Ｅ中的一个闭线性算子．考虑Ｃａｕｃｈｙ问题ｕ（ｎ）（ｔ）＝Ａｕ（ｔ），ｔ０，ｕ（ｉ）（０）＝ｕｉ，０ｉｎ１．｛（ＡＣＰｎ）本文阐明了，当ｎ３时，即使Ａ无界，也可能存在一个一对一的有界线性算子Ｃ，使得（ＡＣＰｎ）Ｃ适定；并明确给出了关于Ａ的，可保证（ＡＣＰｎ）Ｃ适定的条件．可以看到，此条件适用于许多无界算子．另外，运用积分半群理论，证明了，要想找到一个无界算子充当Ａ，使得ｕ０，…，ｕｎ１∈Ｄ（Ａｋ）（ｋ∈Ｎ），（ＡＣＰｎ）（ｎ３）有唯一的解ｕ（ｔ）满足ｓｕｐｔ０｛ｅωｔ‖ｕ（ｔ）‖｝＜∞，对某个ω０，或更弱的估计ｓｕｐｔ０ｅωｔ‖∫０ｔ１ｑ！（ｔｓ）ｑｕ（ｓ）ｄｓ‖｛｝＜∞，对某个ω０，ｑ∈Ｎ０，是不可能的．     

最佳L2局部逼近存在唯一的充分必要条件

本文给出了最佳Ｌ２局部逼近的存在唯一性定理，设ｆ∈Ｌ２（０，δ），Ｓｎ＝ｓｐａｎ（ｕ０，ｕ１，．．．Ｕｎ－１）Ｃ＾ｎ－１（０，δ），且ｄｅｔＷｎ（ｕ０，ｕ１，．．．ｕｎ－１；０）≠０，那么，当ｘ→０时，网（Ｐｘ（ｆ，Ｓｎ）收敛于Ｓｎ中某元素Ｐ０（ｆ，Ｓｎ）的充要条件为：ｆ＝Ｐｎ－１＋ｈ，其中Ｐｎ－１（ｔ）＝ｎ－１∑ｉ＝１ａｉｔｉ（ｈ，１）ｘ＝０（Ｘ＾ｎ），ｘ→０，且Ｐ０（ｆ，Ｓｎ）＝ＵＷ＾－１ｎＡ     

两类K_4同胚图的色唯一性

用k4(a ,b ,c ,d ,e,f)表示k4 同胚图 ,其中a ,b ,c ,d ,e,f分别表示度为 3的顶点间的道路的长 .本文主要研究了两类k4 同胚图的色唯一性 ,同时得到了几族新的不是色唯一的k4 同胚图     

伴随多项式的根与色等价图的刻画

文[2]给出了不含三角形图伴随多项式根的内插性质,本文研究了含三角形图的伴随多项式根的性质,在此基础上完整地刻画了■的色等价图,且给出这类图色唯一的充要条件.Cti表示有ti个顶点的圈;Dn表示Pn-2的一个1度点粘接下来K3的一个点得到的图.     

ED(i)形图簇的伴随多项式的因式分解及色性分析

令Dm表示三阶完全圈K3的一个顶点与路Pm-2的一个1度点重迭后得到的图；ψD^(i)(k,m），表示把Dm的第i个顶点（第1个顶点是1度点）与星图Sk 1的k度点重迭后得到的图；Erm r-1^D(i)表示把rDm中一个分支的第i个顶点与Sr的r-1度点重迭，同时把其余r-1个分支的第i个顶点分别与Sr的r-1个1度点都依次连一条边后得到的图。我们证明了对于1≤i≤m,r≥2，科簇Erm r-1^D(i) ∪(r-1)K1与Dm∪(r-2)ψD^(i)(1,m)∪ψD^(i)(r,m)两的补图是色等价的。     

利用课本结论 巧证一道竞赛题

浙教版义务教育初级中学课本《数学》第五册（１９９６年３月第二版）第１５６页有这样一道习题：ＤＢ图一ＦＡＣＥ如图一,ＡＣ⊥ＡＢ,ＢＤ⊥ＡＢ,Ａ、Ｂ为垂足,ＡＤ和ＢＣ相交于点Ｅ,ＥＦ⊥ＡＢ于Ｆ;又ＡＣ＝ｐ,ＢＤ＝ｑ,ＦＥ＝ｒ,ＡＦ＝ｍ,ＦＢ＝ｎ．（１）用ｍ、ｎ表示ｒｐ．（２）用ｍ、ｎ表示ｒｑ．（３）证明：１ｐ＋１ｑ＝１ｒ．利用（１）、（２）过渡,可迅速得到（３）的证明（证略）;值得一提的是条件“ＡＣ、ＥＦ、ＢＤ都垂直于ＡＢ”可弱化为“ＡＣ∥ＤＢ∥ＥＦ”,此时结论仍成立,于是有：ＥＤＢ图二ＦＡ如图二,…     

两类K4同胚图的色唯一性

用k4(α,b,c,d,e,f)表示k4同胚图,其中α,b,c,d,e,f分别表示度为3的顶点间的道路的长。本主要研究了两类k4同胚图的色唯一性,同时得到了几族新的不是色唯一的k4同胚图。     

广义n参数Wiener过程和广义OUPn的导出过程的注记

记为非负单增函数且一阶偏导数均存．本文证明：（ｉ）广义ｎ参数Ｗｉｅｎｅｒ过程（ＧＢｎ）和广义ｎ参数Ｏｒｎｓｔｅｉｎ－Ｕｈｌｅｎｂｅｃｋ过程（广义ＯＵＰｎ）在Ｄ中导出的过程是马氏过程；（ｉｉ）如果ＧＢｎ（或广义ＯＵＰｎ）在Ｄ中导出的过程成为某个ＧＢｋ（或某个广义ＯＵＰｋ），则ｆｊ（ｔ１…，ｔｋ）未必恒为正常数．（ｊ＝ｋ＋１，…，ｎ）．     

SG类图簇的伴随多项式的因式分解及色性分析

设G是任意的P阶连通图，V(G)={V1，V2，…，Vp}，Sn 1是具有度序列(n，1，1，…，1)的．n 1阶星图．令(ψ)^G(i）(n，P)表示图G的第i个顶点与Sn 1的n度点重迭后得到的图；Srp 1^G（i）表示rG的每个分支的第i个顶点依次与Sr 1的r个1度点重迭后得到的图，这里n≥1，P≥2，1≤i≤P．我们通过研究图的伴随多项式的因式分解，证明了两个图簇Srp 1^G(i）U（r-1)K1与(r-1)GUψG(i)(r,P)的补图是色等价的，但它们均不是色唯一的，从而推广了张秉儒证明的文[14]中的定理1。     

图的色因子分解

设 ｎ１ ≥ ｎ ２ ≥ … ≥ ｎｋ ≥ ２ 是整数． 若图 Ｇ 能边分解成 Ｇ１  Ｇ２  …  Ｇｋ , 这里 χ（ Ｇｉ） ＝ ｎ ｉ, ｉ＝１,２,…,ｋ ,则称 Ｇ 有（ｎ１ , ｎ２ , …, ｎｋ ）色因子 分解． 本文改进 了 Ｈａｋｉｍ ｉ和 Ｓｃｈｍ ｅｉｃｈ ｅｌ 关于图的色因 子分解的结果,作为推 论,推广了 Ｍ ａｔｕｌａ 和 Ｈａｒａｒｙ 等人的结果     

广义本原指数的缺数系

运用数论和图论技巧，得到了当λ（Ｄ）３时本原有向图Ｄ的广义指数ｅｘｐ（Ｄ，ｋ）的界，这里λ（Ｄ）表示Ｄ中不同长的圈的类数，还证明了对任何整数ｎ，ｔ，不存在ｎ阶本原有向图Ｄ，使得ｎ２－ｔｎ＋１４（ｔ＋１）２＋ｋ－２＜ｅｘｐ（Ｄ，ｋ）＜ｎ２－（ｔ－１）ｎ＋ｔ＋ｋ－３．     

Pq－1的补图的色唯一性

用Ｐ_n表示有ｎ个顶点的路。本文证明了，如果ｑ＞５是素数，则Ｐ_q－1的补图是色唯一的。