共查询到20条相似文献,搜索用时 98 毫秒
1.
2.
马海成 《山东大学学报(理学版)》2006,41(5):33-38
设G是一个图,P(G,λ)是G的色多项式,用[G]p表示以P(G,λ)为其色多项式的所有图的集合,称为图G的色等价类.刻画了[I^cm]p,其中Im(m≥6)表示路Pm-4的两个端点分别粘接一个^+P3的2度点后得到的图.G^c表示G的补图. 相似文献
3.
殷建 《山东大学学报(理学版)》2004,39(4)
研究稠密图T(1,2,n)∪(∪iCui)的色性,并刻画它的色等价图.其中,T(l1,l2,l3)(l1≤ l2≤l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的树,P(G,λ)和h(G,x)分别表示图G的色多项式和伴随多项式. 相似文献
4.
殷建 《山东大学学报(理学版)》2004,(4)
研究稠密图T(1,2 ,n)∪ ∪iCui 的色性 ,并刻画它的色等价图 .其中 ,T(l1 ,l2 ,l3) (l1 l2 l3)表示只有一个3度点 ,三个 1度点 ,且唯一 3度点到三个 1度点的距离分别为l1 ,l2 ,l3的树 ,P(G ,λ)和h(G ,x)分别表示图G的色多项式和伴随多项式 . 相似文献
5.
令Sr l表示r 1个顶点的星,Pm表示m个顶点的路,φ(r,m)表示把Sr 1的r度点与Pm的一个1度点重迭后得到的图,S^p(m,m…,m)/r表示把rPm的每个分支的一个1度点分别与Sr 1的r个1度顶点重迭后得到的慧星图。通过研究图S^p(m,m,…,m)/r∪(r-1)K1的伴随多项式的分解,证明了其补图与图(r-1)Pm∪φ(r,m)的补图是色等价的。 相似文献
6.
7.
设GVH表示两个不相交图的联图,本文给出了GVH伴随多项式的计算公式,且得到了若干伴随等价图的构造方法。 相似文献
8.
殷建 《山东大学学报(理学版)》2004,39(4):29-35
研究稠密图[T(1,2,n)∪(∪iCui)]补的色性,并刻画它的色等价图,其中,T(l1,l2,l3,)(l1≤l2≤l3)表示只有一个3点度,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的树,P(G,λ)和h(G,x)分别表示图G的色多项式和伴随多项式。 相似文献
9.
10.
张秉儒 《宝鸡文理学院学报(自然科学版)》2002,22(4):248-250
设ψ(k,m)表示把星图Sk+1的k度点与路Pm的一个1度点重迭后得到的图,Sψ*r(k+m)+1表示把星图Srk+1的rk个1度点分别与rψ(k,m)的每个分支的k个1度点(均邻接于ψ(k,m)的k+1度点)依次重迭后得到的图.证明了图族Sψ*r(k+m)+1∪(rk-1)K1的补图的色等价性及非色唯一性,进而推广了这一结果. 相似文献
11.
设F是区域D上的一族亚纯函数,a(z)在区域D上解析且a(z)≠0(z∈D),k是一个不小于3的正整数,A,B是两个正实数,a0(z),a1(z),…,ak-1(z)在区域上D解析.如果(A)f∈F,f的零点重数至少为k,且对z∈D,满足(1°)当f(k)(z) ak-1(z)f(k-1)(z) …a1(z)f'(z) a0(z)f(z)=a(z)时,|f(z)|≥A;(2°)当f(z)=0时,0<|f(k)(z)|≤B,则F在D上正规. 相似文献
12.
高敏刚 《山东大学学报(理学版)》2004,39(4):12-16
引入裂变图的概念,将图的L(d,1)-标号推广到赋权图的L(0,1,2,d,d,1)-标号,给出了一般图的裂变图的L(0,1,2,d,d,1)-标号数的一个上界,并分别给出了两类平面图及相关图的裂变图L(0,1,2,d,d,1)-标号数一个上界。 相似文献
13.
研究了坌m,t∈N*图S m∪S2t的边幻和标号,得到了两种不同的边幻和算法A和B,给出了坌m,t∈N*图S m∪S2tt是具有边幻和常数C1=4+4m+5t和C2=5+2m+7t的边幻和图,其中图S m是具有m+1个顶点的星图,图S2t具有2t+1个顶点的星图,图S m∪S2t表示图S m和图S2t的并图. 相似文献
14.
研究了对?n∈N*图 S*的边幻和标号以及超边幻和标号,得到了两种标号的算法 A 和 B,给出了对?n∈N*图 S*具有超边幻和常数 C1=5n+6以及边幻和常数 C2=7n+6,其中图 S*由具有 n+1个顶点星图 S(u)和 n+1个顶点星图 S(v)组成,从而证明了 S*不仅是边幻和图,而且还是超边幻和图等结论。 相似文献
15.
盛中平 《东北师大学报(自然科学版)》2013,45(2):1-4
推广了两个多项式的子结式矩阵这一经典结果.在有单位元交换环上,引进了一般多项式系的一类子结式矩阵.并在唯一分解环上,利用多项式系的这类子结式矩阵,给出了多项式系公因子存在性的分次判别准则. 相似文献
16.
目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到. 相似文献
17.
对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画. 相似文献
18.
19.
图的1-因子计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的1-因子计数问题却是NP-困难的.用划分,求和,再递推的方法分别给出了图2-2nC5,2-nC6和N2n的1-因子数目的计算公式. 相似文献
20.