共查询到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.
讨论了形如kCRUrPR的一类图的补图的色性.在一定的条件下证明了这类图是色唯一的.本文推广了文[1]的结果. 相似文献
3.
4.
本文讨论了色项式为∑/k≤n 2(n 2)/k[k n 2-k](λ)k 1的图的结构,给出了具有这种色多项式的全部色等价图。 相似文献
5.
张秉儒 《纯粹数学与应用数学》1997,13(1):61-67
记δ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.
图的色多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根. 相似文献
7.
8.
SG类图簇的伴随多项式的因式分解及色性分析 总被引:2,自引:0,他引:2
设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
马海成 《高校应用数学学报(A辑)》2004,19(2):135-140
给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法。 相似文献
10.
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.
确定有限域上给定周期的不可约多项式的个数以及利用低次不可约多项式构造高次不可约多项式 总被引:5,自引:0,他引:5
主要利用较献[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.
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. 相似文献