广义图K(n,m)的全色数

1965年,M.Behzad和Vizing分别提出了著名的全着色猜想:即对于简单图G有:XT(G)≤△+2,其中△是图G的最大度.本文确定了完全图Kn的广义图K(n,m)的全色数,并利用它证明了Lm×Kn(m≥3)是第Ⅰ型的.     

广义图K(n,m)的点强全色数

图G(V,E)的一个正常k-全染色σ称为G(V,E)的一个k-点强全染色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u vu∈V(G)}∪{v};并且χvTs(G)=m in{k存在G的一个k-点强全染色}称为G的点强全色数.本文确定了完全图Kn的广义图K(n,m)和乘积图Lm×Kn的点强全色数.     

三类笛卡尔积图的关联色数

图的关联色数的概念是 Brualdi和 Massey于 1 993年引入的 ,它同图的强色指数有密切的关系 .Guiduli[2 ] 说明关联色数是有向星萌度的一个特殊情况 ,迄今仅确定了某些特殊图类的关联色数 .本文给出了完全图与完全图、圈与完全图、圈与圈的笛卡尔积图的关联色数。     

广义(m,n)超环

本文研究了广义(m,n)超环,n元正则关系以及n元强正则关系等的一些性质.利用广义(m,n)超环间的同态关系以及正则和强正则关系,得到了(m,n)子超环和(m,n)超理想的不变性,广义(m,n)超环的商结构,以及构成商超环和商环的充分必要条件,推广了文献[5]的一些结果.     

高度图的关联色数

为了解决强边着色猜想,1993年,Brualdi和Massey（Discrete Math. (122)51-58)引入了关联着色概念,陈东灵等证明了对于△（G）=n-2的图G.inc(G)≤△(G) 2,其中n是G的阶数,本将进一步探讨在什么条件下,它的关联色数肯定是△（G） 1,又在什么条件下,肯定是△（G） 2。     

(m,n)-树的一个充分必要条件

通过引进(m,n)-洞的概念,推广了已有的结论,得到了(m,n)-树的一个新的充分必要条件.     

交叉数为2且因子图为路的笛卡尔积图

M.Kle??和J.Petrillová刻画了当G1为圈且cr (G1G2)=2时,因子图G1和G2所满足的充要条件.在此基础上,该文进一步刻画了在cr (G1G2)=2的前提下,当G1=P4,或者G1=P3且△(G2)=4时,因子图G2应满足的充要条件.     

(I,K)-(m,n)-内射环

引入了(I,K)-(m,n)-内射环的概念,给出了(I,K)-(m,n)-内射环的等价刻划.讨论了(I,K)-(m,n)-内射环与(I,K)-(m,1)-内射环之间的关系及左(I,K)-(m,n)-内射环和右(I,K)-(m,n)-内射环的关系.证明了R是右(I,K)-(m,n)-内射环当且仅当如果z=(m1,m2,…,mn)∈Kn且A∈Im×n,rR(A)∈rRn(z),则存在y∈Km,使得z=yA推广了已知的相关结论.     

循环图C(10,2)与路P_n的笛卡尔积的交叉数

证明了循环图C(10,2)与路P_n的笛卡尔积的交叉数是10n及循环图C(2m,2)的一点悬挂和两点悬挂的交叉数分别是m,2m.     

(m,n)—树的计数公式

Beineke和 Pippert[1,2 ] 将树的概念推广到高维空间 ,后来 Dewdney[3] 又进一步把它推广到 n维复形上 ,得到了 (m,n) —树的概念 .本文在 n维复形领域 ,利用 (m,n) —树的图论特征和组合的方法 ,独立地得出了顶点标号的 (m,n)—树的计数公式 .     

泊松图P(4,1)与路Pn的笛卡尔积的交叉数

泊松图$P(m, 1)$与路$P_n$的笛卡尔积的交叉数是一个NP-完全问题, Y.H. Peng和Y.C.Yiew 证明了$P(3,1)$与$P_n$的笛卡尔积的交叉数为$4n$, 我们证明明了$P(4,1)$与$P_n$的笛卡尔积的交叉数为$8n$.     

循环图C(12,2)与路P_n的笛卡尔积的交叉数

循环图C(m,2)表示由圈Cm(v_1v_2…v_mv_1)增加边v_iv_i+2(i=1,2,…,m,i+2(modm))所得到的图,本文证明了循环图C(12,2)与路P_n的笛卡尔积的交叉数是12n.     

交叉数为2的笛卡尔积图

图G的交叉数,记作cr(G),是把G画在平面上的所有画法中边与边产生交叉的最小数目,它是拓扑图论中的一个热点问题。Kle?c和Petrillová刻画了当G₁为圈且cr(G₁G₂)-2时,因子图G₁和G₂满足的充要条件。在此基础上,本文研究当|V(G₁)|≥3且cr(G₁G₂)=2时,G₁和G₂应满足的充要条件。     

关于(m,n)-树的一个充分必要条件的推广

本文研究了n维复形上(m,n)-树的判定性质,并对(m,n)-树的-个充分必要条件进行了推广.     

图的关联色数和关联着色猜想

本文综述了图的关联着色的已有结果，证明了关联着色猜想对于完全3—部图和高度留成立，确定了路、圈、扇、轮和加边轮等特殊图类的关联色数．     

(m,n)模糊超环

介绍(m,n)超环等一些相关概念,之后将(m,n)超环模糊化,给出(m,n)模糊超环的定义,初步探讨(m,n)模糊超环的结构和性质,分析(m,n)模糊超环在同态下的不变性。     

算子代数上(m,n)-Jordan导子的刻画

设R是一个环,M是一个R-双边模,m和n是两个非负整数满足m+n≠0,如果δ是一个从R到M的可加映射满足对任意A∈R,(m+n)δ(A~2)=2mAδ(A)+2nδ(A)A,则称δ是一个(m,n)-Jordan导子.本文证明了,如果R是一个单位环,M是一个单位R-双边模含有一个由R中幂等元代数生成的左(右)分离集,那么,当m,n0且m≠n时,每一个从R到M的(m,n)-Jordan导子恒等于零.还证明了,如果A和B是两个单位环,M是一个忠实的单位(A,B)-双边模(N是一个忠实的单位(B,A)-双边模),m,n0且m≠n,U=[A N M B]是一个|mn(m-n)(m+n)|-无挠的广义矩阵环,那么每一个从U到自身的(m,n)-Jordan导子恒等于零.     

广义K（4,n）图和Griozsch图Gn边着色分类

本文给出了四点完全图Ｋ４的广义图Ｋ（４，ｎ）和Ｇｒｉｏｚｓｃｈ图的广义图Ｇｎ的一种边关色法，从而解决了它们的分类问题。     

三角代数上的非线性(m,n)-高阶导子

设m和n是任意固定的非零整数且(m+n)(m-n)≠0,u是一个|mn(m+n)|-无挠的三角代数,D={d_k}_(k∈N)是u上的一个(m,n)-高阶可导映射.本文证明了:三角代数u上的每一个(m,n)-高阶可导映射都是高阶导子.作为结论的应用,得到了套代数或|mn(m+n)|-无挠的上三角分块矩阵代数上的每一个(m,n)-高阶可导映射都是高阶导子.     

三角代数上的零点(m,n)-弱可导映射

设m和n是任意固定的非零整数且m+n≠0,u是一个|mn(m+n)|-无挠的三角代数,δ是u上的一个线性映射.本文证明了:如果对任意的x,y∈u且xy=yx=0有mδ(xy)+nδ(yx)=mδ(x)y+mxδ(y)+nδ(y)x+nyδ(x),则在u上存在一个导子Φ和一个中心元λ使得对任意的x∈u,有δ(x)=Φ(x)+λx.