共查询到19条相似文献，搜索用时 62 毫秒
1.
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论.在本文中,我们得到如下结论设IV(B1)I=n(＞8),若B1是不可约,则(-B1)是色唯一的. 相似文献
2.
将点数为n，边数为n 1(即图中含有两个圈）且R（G）=-2的连通图合称为N类图，我们根据它们的伴随多项式的第四项系数b3的大小，将N类图分为如下图簇；N0，N1，N2，N3，N4，利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数，讨论了N3，N4类不可约图的色等价性及色唯一性的问题。 相似文献
3.
宝音 《赤峰学院学报(自然科学版)》2013,(13)
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性。 相似文献
4.
刘慧敏 《青海师范大学民族师范学院学报》2003,14(2):59-60
设G是一个图，用P（G，λ）表示图G的色多项式，称图G与H是色等价的，如果P（G，λ)=P(H,λ）,记为H-G。本证明了m≥s 2且s≥1,S是Km 1的某s条边组成的集合且S在Km 1中的导出子图（S）是二部图。则[Km 1^ s（m,m 1)]=[NmVG|G∈[kM 1-s]|色唯一当且仅当（S）是2-连通且是色唯一的。 相似文献
5.
本文通过引入P_(n9)C_(n9)和T_(1,a,b)的伴随多项式的代数性质,讨论形如■的补图的色性,并证明了,在一定的限制条件下,它们是色唯一图. 相似文献
6.
宝音 《赤峰学院学报(自然科学版)》2013,(13):1-4
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(Gm(r,n+1)SP)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性. 相似文献
7.
h（G,x）表示图G的伴随多项式,β（G）表示h（G,x）的最小负实根．证明了当t≥3时,r（1,1,t＋1,t,1）和T（1,1,t＋2,t,1）的补图的色唯一性。 相似文献
8.
刘慧敏 《青海师范大学民族师范学院学报》2003,14(2)
设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H～G.本文证明了m≥s+2且s≥1,S是Kms+1的某s条边组成的集合且S在Km+1中的导出子图〈S)是二部图,则[K+sm+1(m,m+1)]={N=V G| G∈[--Km+1-s]}色唯一当且仅当〈S〉是2-连通且是色唯一的 相似文献
9.
利用伴随多项式的性质，讨论了两类图Ｐ１∪Ｃｍ∪Ｄｎ和Ｐ１∪Ｃｍ∪Ｄｎ∪Ｐｑ－１的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。 相似文献
10.
11.
利用有限域上推广的Euler Fermat定理对f(x)modp的可约性进行研究 ,给出了一种判别多项式f(x)modp不可约算法 .该算法通过随机选取F上满足αm(x)≡ 1 (modf(x) )的多项式α(x) ,以及m的因子k ,并由 (am/q(x) - 1 ,f(x) ) =1 (q是k的任一素因子 ) ,来确定f(x)modp的不可约性 . 相似文献
12.
晏燕雄 《重庆第二师范学院学报》2008,21(6):5-7
本文讨论了最高阶元素个数为｜M（G）｜=8p,最高阶为k的循环子群个数n=2p的有限群G,得到了结论：设G是最高阶元素个数为8p,且n=2p的有限群,其中p素数,则G是可解群,除非G≌A5。 相似文献
13.
借助以矩阵多项式为系数矩阵的齐次线性方程组解空间的直和分解结果,给出了一般数域上矩阵多项式秩的几个基本恒等式．作为应用,得到了复数域上矩阵可对角化的一个充要条件,给出了复数域上线性空间关于其上的线性变换的准素分解定理的简洁证明．最后提出一个关于矩阵多项式秩等式的公开问题． 相似文献
14.
通过对相关Legendre多项式的PerKai多项式的性质的探讨 ,导出了相关Legendre多项式的正交多项式序列的一般形式 相似文献
15.
本文讨论了Pn 与Dn 之间的整除关系 ,由此证明了 :当ni≠ 3k +2 ,ni≠ 5k +3且ni为奇数时 ,(k =1,2 ,… ,i=1,2… ,r) ,则Dn1∪Dn2 ∪…∪Dnr的补图是色唯一的 相似文献
17.
讨论复数域上多项式函数方程xf2（x）＋xg2（x）=h2（x）,得到这个函数方程的一些基本性质,以及当f（x）,g（x）,h（x）的次数都不超过2时,该函数方程的所有解。其解的情况如下：在复数域上,如果上述三个多项式的次数都不超过2,那么该函数方程有解当且仅当下列3个条件之一成立：（1）h（x）是零多项式;（2）f（x）,g（x）,h（x）都是1次多项式;（3）f（x）,g（x）,h（x）都是2次多项式。更进一步地,满足条件（1）的解只有1组;满足条件（2）的解一共有4组;满足条件（3）的解一共有16组。 相似文献
18.
19.
修改文献[6]中定理的条件,获得了两个判别唯一分解整环R上偶次多项式不可约的充分性定理,并得到了两个新的推论. 相似文献