共查询到19条相似文献,搜索用时 109 毫秒
1.
R(G)=-1图的伴随唯一性 总被引:2,自引:0,他引:2
赵海兴 《青海师范大学学报(自然科学版)》1997,(4)
用R(G)表示G的特征标,本文证明了若干类R(G)=-1且p(G)≥q(G)的伴随唯一性。 相似文献
2.
图两参数的关系及图的分类 总被引:1,自引:1,他引:1
赵海兴 《青海师范大学学报(自然科学版)》1999,(1):1-4
本文讨论了与图的伴随多项式和匹配多项式密切相关的两类参数的关系,并刻画了匹配多项式参数Rm(G)=1,0,-1,-2,-3的图簇。 相似文献
3.
4.
研究图的色唯一性问题是图论的一个重要内容,利用图G的伴随多项式的末项的特点,探讨了一类n个点n+1条边且R(G)=-2的不可约图补图的色唯一性的问题,证明了:设|V(B2)|=n(≥7),若B2是不可约的且n≠8,则B2^-是色唯一的. 相似文献
5.
图的参数π(G)及其图的分类 总被引:36,自引:2,他引:36
杜清晏 《内蒙古大学学报(自然科学版)》1995,26(3):258-262
图G的参数ω(G)与图的色多项式和色唯一性研究密切相关,令Пi表示ω(G)=-i的连通图类。本文给出ω(G)的某些性质与Цi的递归构造方法。 相似文献
6.
孙光洪 《西南师范大学学报(自然科学版)》2003,28(1):18-22
主要讨论了不可约特征标集Irr(G|N)在限制条件下对正规子群N的可解性的影响,然后讨论了关于N的一些简单结构.得到了下面一些主要结果:定理1 设N G.若Irr(G|N)中每特征标S单项,则N为S群.定理2 设N G.若Irr(G|N)中每特征标χ,存在H≤G,λ∈Irr(H)使χ=λG,H/Kerλ可解,则N可解.定理6 设S为素数阶群的集合,N G,a=max(cd(G|N)),若任意χ∈Irr(G|N),χ(1)相似文献
7.
王尧 《河北师范大学学报(自然科学版)》1998,(3)
在本文中,M总代表一个Monoid,即有单位元e的半群.R总代表一个一般M一分次环,未必有1.关于M一分次环的基本概念可参见文献[2」.1分次素根的刻划设R是一个M一分次环,P是R的一个分次理想.P称为R的一个分次素理想,如果对R的任何2个分次理想I,J,当IJMP时就有IMP或JMP.易证,R的分次理想P是分次素理想ed对Va,b6h(R),只要aRbMP,就有a6P或b6P.定义1.1设R是M一分次环.我们称N。(R)一uP。,其中P。取遍R的一切分次素理想,为R的分次素根.定义1.2设R是M一分次环,R的一个齐次元素序列al,a。,a;,…,称… 相似文献
8.
9.
一类连通图族伴随多项式的最小根 总被引:4,自引:0,他引:4
伴随多项式是色多项式的一种代数变形,它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分,其中寻找图的伴随多项式的最小根的序是主要方法之一.本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根,给出了其对应的根极值图,并通过比较这些极图的最小根给出了此类连通图族伴瞎多项式最小根的序. 相似文献
10.
一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2)的补图是色惟一的,当且仅当n≠5,n≠9. 相似文献
11.
讨论半群Cayley图的保色(弱)点传递性,得到保色弱点传递的Cayley图是保色点传递的充要条件,并给出满足此条件的半群类. 相似文献
12.
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1]。令dhG(x)= x瘕?h(e),则称dhG(x)是G中顶点x的分数度。若h满足对任意的x∈V(G),有g(x)≤dhG(x)≤f(x),则称h是G的一个分数(g,f)-因子。一个图称为分数(g,f)-2-覆盖图,如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)。本文给出了一个图是分数(g,f) 2 覆盖图的充分必要条件。 相似文献
13.
关于(g,f)-2-覆盖图和(g,f)-2-消去图 总被引:3,自引:0,他引:3
周思中 《兰州大学学报(自然科学版)》2005,41(6):106-109
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x).如果过图G的任何两条边都有一个(g,f)-因子,则称图G是一个(g,f)-2-覆盖图.如果图G的任何两条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-2-消去图.分别给出了一个图是(g,f)-2-覆盖图和(g,f)-2-消去图的一个充分条件. 相似文献
14.
15.
讨论了n个顶点n+2条边的连通图中三类图的伴随多项式的性质,得到了这些图是伴随唯一的一个充分条件,并利用它来讨论其色唯一性,得到一个色唯一图,同时提出一个未解决问题。 相似文献
16.
朱崇军 《湖北大学学报(自然科学版)》2002,24(3):189-191
在特征为0的任意域K上,给出了在Rk^-(G)上的诱导定理的逆命题,并证明了对某个子群簇,若在Rk(G)上的诱导定理成立,则在Rk^-(G)上相对于这个子群簇的诱导定理也成立,反之亦然,该定理加强了已有的结果。 相似文献
17.
一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(2)当f(X)=f(Y)时,一个二部图是f-2-覆盖图的一个充分必要条件及其简单判别准则. 相似文献
18.
Mycielski图的L(2,1)-标号 总被引:3,自引:0,他引:3
设μ(G)表示一个图G的Mycielski图,λ(G)为G的L(2,1)-标号数.给出了λ(μ(G))的上、下界和λ(μ(G))达到下界(|G| 1)的一个充分条件. 相似文献
19.
利用两格点分子场理论计算了RFe3(R:稀土元素)、R2Fe14B和RFe10V2化合物的HR(T)/MFe(T)在不同温度下的数值。计算表明,HR(T)/MFe(T)的数值随温度的升高而单调减小(Sm除外)。并给出了HR(T)/MFe(T)的温度曲线用最小二乘法拟合的结果。 相似文献