首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
一类K_n-E(G)型图的色唯一性   总被引:2,自引:0,他引:2  
设Km-E(G)表示从完全图Km中删去一个和G同构的子图的所有边而得到的图.本文证明了,当G=k1Ps1∪k2PS2∪…∪krPsr,(si>1,si≠4,i=1,2,…,r),且Psi都是不可约路时,图Km-E(G)是色唯一的.  相似文献   

2.
冶成福 《数学研究》1996,29(2):71-75
讨论了形如kCRUrPR的一类图的补图的色性.在一定的条件下证明了这类图是色唯一的.本文推广了文[1]的结果.  相似文献   

3.
应用色多项式的性质.讨论了具有色多项式图的结构,刻画了具有这种色多项式的全部色等价图.  相似文献   

4.
冶成福 《数学研究》2000,33(3):329-334
本文讨论了色项式为∑/k≤n 2(n 2)/k[k n 2-k](λ)k 1的图的结构,给出了具有这种色多项式的全部色等价图。  相似文献   

5.
记δn=Σ↓k≤n(^kn-k),在本文中证明了:A↓r∈N,若A↓∈N,若A↓∈{1,2,…,r},qi(〉5)都是素数,并且[(δqi-1-1)!+1]/δqi-1是正整数,则图簇Kn-E(k0P3∪k1Pq1-1∪…∪krPqr-1)是色唯一的,推广了文[1]的结果。  相似文献   

6.
张淑敏 《大学数学》2011,27(6):22-27
图的色多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根.  相似文献   

7.
应用色多项式的性质 .讨论了具有色多项式 ∑k≤ nnk  kn - k (λ) k+l 图的结构 ,刻画了具有这种色多项式的全部色等价图 .  相似文献   

8.
SG类图簇的伴随多项式的因式分解及色性分析   总被引:2,自引:0,他引:2  
张秉儒 《数学进展》2004,33(4):425-433
设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。  相似文献   

9.
构造色等价图的几种新方法   总被引:8,自引:0,他引:8  
给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法。  相似文献   

10.
本文利用色多项式的性质讨论了lK1∪(∪Cui)的补图的色等价划分,从而在ui≠4k 2的条件下完全刻画了与此类图具有相同色等价划分的图。  相似文献   

11.
利用广义Lucas多项式L n(x,y)的性质,通过构造组合和式T n(x,y;tx2),结合Bernoulli多项式的生成函数和Euler多项式的生成函数,采用分析学中的方法,得到两个有关L2n(x,y)的恒等式.并从这一结果出发,得到了两个推论,推广了相关文献的一些结果.  相似文献   

12.
本文首先给出了整系数多项式有二次整系数多项式因式的一个必要条件,进而通过对整系数多项式f(x)=AnX2十αn-1Xn-1+…+αo中xn-2的系数αn-2的讨论,得到一类整系数多项式在整数环上是否可约的一个判别法。  相似文献   

13.
Closed expressions are obtained for derivatives of symbolic order with respect to parameters for the hypergeometric functions, Laguerre, Gegenbauer, Jacobi and some other polynomial.  相似文献   

14.
虞培全 《数学研究》2002,35(4):439-444
主要利用较献[4]更为简明的方法证明了有关有限域Fq(q为一个素数幂)上的以l为周期的n次不可约多项式的个数的结论。另外,本结合结合初等数论知识得到了前面这个结论的几个推论,并对利用低次不可约多项式构造高次不可约多项式进行了研究。  相似文献   

15.
Circulant matrices are used to construct polynomials, associated with Chebyshev polynomials of the first kind, whose roots are real and made explicit. Then the Galois groups of the polynomials are computed, giving rise to new examples of polynomials with cyclic Galois groups and Galois groups of order p(p−1) that are generated by a cycle of length p and a cycle of length p−1.  相似文献   

16.
The independence polynomial, ω(G,x)=∑wkxk, of a graph, G, has coefficients, wk, that enumerate the ways of selecting k vertices from G so that no two selected vertices share an edge. The independence number of G is the largest value of k for which wk≠0. Little is known of less straightforward relationships between graph structure and the properties of ω(G,x), in part because of the difficulty of calculating values of wk for specific graphs. This study presents a new algorithm for these calculations which is both faster than existing ones and easily adaptable to high-level computer languages.  相似文献   

17.
图的伴随多项式的因式分解定理及应用   总被引:4,自引:0,他引:4  
张秉儒 《数学学报》2005,48(1):125-132
我们通过研究Γ-型图簇的伴随多项式的因式分解,证明了这些图簇的补图的色等价图的结构性质和非色唯一性.  相似文献   

18.
We give a new proof of Fitzgerald's criterion for primitive polynomials over a finite field. Existing proofs essentially use the theory of linear recurrences over finite fields. Here, we give a much shorter and self-contained proof which does not use the theory of linear recurrences.  相似文献   

19.
得到了一类矩阵多项式秩的恒等式,改进和推广了近期的一些结果.  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号