并图P_m∨P_n的r(2)点染色

利用图的r(2)点染色的概念,研究了并图Pm∨Pn的r(2)点染色问题,并得到了它们的r(2)点色数.     

Wn⊙Pm和Cn⊙Sm的r-hued染色

图G和H的Corona乘积图记为G⊙H,它是复制一个图G以及复制|V(G)|个图H,把图G的第i个顶点跟复制的第i个图H的每个顶点相连.图G的(k,r)-染色是用k种颜色对图G进行正常染色，使得点v的所有邻点至少染min{r,d(v)}种不同的颜色，其中d(v)是图G中顶点v的度数.把图G的具有(k,r)-染色的最小正整数k称为r-hued色数，用χ_r(G)表示，通过对r-hued染色的定义，得到W_n⊙P_m和C_n⊙S_m的r-hued色数.     

计算(2~(k_1),2~(k_2))型二重(r_1,r_2)-循环矩阵全部特征值的快速算法

利用矩阵分块逐次降阶的方法 ,给出了计算 (2 k1 ,2 k2 )型二重 (r1 ,r2 ) -循环矩阵全部特征值的快速算法 ,证明了其乘除的计算量为 (k1 +k2 ) 2 k1 + k2 - 1 ,加减的计算量为 (k1 +k2 ) 2 k1 + k2 .     

Kn□Km,s的r-hued染色

考虑完全图K_n 和完全二部图K_m,s的笛卡尔乘积图的r-hued色数. 首先, 根据正整数r 的不同值进行分类, 并结合K_n□K_m,s的性质, 刻画该图r-hued色数的下界; 其次, 找到K_n□K_m,s的一个具体的(k,r)\|染色, 并以此刻画该图r-hued色数的一个上界； 最后， 确定了K_n□K_m,s的r-hued色数.     

叠加势 V(r)=B6r6+B5r5+B4r4+B3r3+B2r2+B1rschr(o)dinger方程的解析解

根据波函数的有限性和叠加势函数的渐近性质,通过待定波函数的设定,得到势函数表示为V(r)=B6r6 B5r5 B4r4 B3r3 B2r2 B1r的径向schr(o)dinger方程的精确的能量本征值和本征波函数.     

AX=b在(m,n)型二重(r_1,r_2)-循环矩阵中的反问题

给出线性方程组AX =b反问题在 (m ,n)型二重 (r1,r2 ) 循环矩阵类中有解的充分必要条件和充分条件 .     

一致平衡的(r,s)-正则图

研究(r,s)-正则图的平衡性,给出了(r,s)-正则图为一致平衡图的一个条件.     

关于wF(p,r,q)类算子

设H是一个Hilbert空间,一个大写字母T表示H上的有界线性算子.设p>0,r>0.称T为A(p,r)类算子[1],若(|T*|r|T|2p|T*|r)pr r|T*|2r;称T为wA(p,r)类算子[2],若(|T*|r|T|2p|T*|r)p rr|T*|2r且(|T|p|T*|2r|T|p)p pr|T|2p.设p>0,r0,q1.称T为F(p,r,q)类算子[1],若(|T*|r|T|2p|T*|r)1q|T*|2(pq r).注意到(wA(p,r)算子类定义中的两个不等式的指数为一对共轭数),本文引入如下wF(p,r,q)类算子并给出了该类的一些基本性质:设p>0,r0,q1.称T为wF(p,r,q)类算子,若(|T*|r|T|2p|T*|r)1q|T*|2(pq r)且|T|2(p r)(1-1q)(|T|p|T*|2r|T|p)(1-1q),定…     

与任意图(m,r)-正交的(g,f)-因子分解

设G是一个图,用V(G)和E(G)分别表示它的顶点集和边集,并设g(x)和f(x)分别是定义在V(G)上的非负整数值函数,且对每个x∈V(G)有g(x)相似文献   

关于代数体函数的亏量

设u(z)为γ值ρ(0<ρ<∞)级代数体函数,T(r,u)为其特征函数,ρ(r)为关于T(r,u)的邻近级,定义δp(r)(a)=li mr→∞mm(r,a)rρ(r)为u(z)的亏量.本文讨论了相应于代数体函数的亏量问题,并获得一些重要结果.     

幂图的邻点可区别全色数和邻点可区别-VE全色数

根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案.     

图Dm,4的[r,s,t]-着色

由m个四回路恰有一个公共点构成的图记为Dm,4。研究图Dm,4的点着色、边着色和全着色,给出图Dm,4在参数r,s,t满足一定条件时的[r,s,t]-色数。     

关于顶点染色的一个猜想

本文提出顶点染色的一个猜想：χ(G)≤S+C，其中χ(G)和S分别是一个图的顶点染色数和最大团的顶点数；C是常数且C∈Z+。若C=1，p为图G的顶点数，我们证明对于S=p-6的一些图，有χ(G)≤p-5。     

完全二部图K5,n的点可区别IE全染色

设G是简单图, 图G的一个k 点可区别IE 全染色(简记为k VDIET染色) f是指一个从V(G)∪E(G)到｛1,2,…,k｝的映射, 且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G), u≠v, 有C(u)≠C(v), 其中C(u)=｛f(u)｝∪｛f(uv)|uv∈E(G)｝。 数min｛k|G有一个k VDIET染色｝称为图G的点可区别IE 全色数,记为χievt(G)。本文给出了完全二部图K5,n(n≥6)的点可区别IE 全色数。     

一类特殊图的顶点染色数

如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为κ,就称此图为第κ类图。据此,本文给出了研究图的顶点染色的一种新方法,并以此研究了一类特殊图的顶点染色及一些图的顶点染色数。     

若干直积图的邻点可区别VE-全色数

应用穷染递推的方法研究了路与路(圈、星、扇、轮、完全图)构成的直积图的邻点可区别VE-全染色,并给出了具体的染色方案,进一步得到了邻点可区别的VE-全色数.     

两类冠图的点边邻点可区别全染色

 图的染色理论是图论的一个重要研究领域,求解图的色数被认为是一个NP-hard问题。对简单连通图G(V,E),存在一个正整数k,使得映射f :V(G)∪ E(G)→{1,2,…,K},如果对&#8704;uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色(又称为邻点可区别VE-全染色),而χ_at^ve (G)=min{k|k－VE－AVDTC},称为G的点边邻点可区别边色数(又称为邻点可区别VE-全色数),其中色集合C(u)={f(u)}∪{f(uv)|uv∈E(G)}。本文构造了两类冠图C_m·S_n和C_m·P_n,研究了两类冠图C_m·S_n和C_m·P_n的点边邻点可区别全染色。根据C_m·S_n和C_m·P_n的结构性质,用穷染递推的方法,得到了它们的相应色数,给出一种染色方案。     

点可区别边色数和点可区别全色数的两个上界

应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d(G)≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数χvt(G)≤2 nΔ(n-1).     

幂图的点强全色数

图G的一个正常全染色称为图G的点强全染色,当且仅当N[v]中任意元素都染有不同的颜色,其中N[v]={u}uu∈E（G）}U{u},图G的点强全染色所用颜色的最少数目称为图G的点强全色数．文章通过研究幂图t的结构性质,利用穷染、置换的方法,研究了幂图礴的点强全色数,并给出了一种具体的染色方案．     

图多彩染色中的2度点删除问题

对整数r0,图G的一个r-多彩染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(C1)相邻点获得的颜色不同;(C2)︱c(N(v))︱≥min{N(v),r}(其中N(v)代表v的邻点集)。使图G有一个正常的(k,r)-染色的最小k值称为G的多彩色数χ_r(G)。本文主要研究在图G中删掉任意一个2度点后多彩色数的变化。