共查询到20条相似文献,搜索用时 15 毫秒
1.
图的伴随多项式 总被引:28,自引:7,他引:28
刘儒英 《青海师范大学学报(自然科学版)》1990,(3):1-9
本文系统地论证了图的伴随多项式的基本性质,并给出两个递推公式,也讨论了某些图的伴随唯一性. 相似文献
2.
Pn表示n个点的路,Sk表示k阶星图.本文通过研究两族V*类图的伴随多项式的分解,得到了此类图的补图的色等价图的结构. 相似文献
3.
4.
王涛 《山东大学学报(理学版)》1990,(4)
本文推广了图的 V_-多项式的概念及理论。这种广义图函数不仅与图有关,还与图的某一顶点子集有关,从而反映了图的更多的信息。讨论了广义 V_-多项式的基本定理,可乘性、拓扑不变性的充要条件以及广义二元色多项式及其应用。 相似文献
5.
6.
7.
目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到. 相似文献
8.
对于图G.设G↑-是补图,研究了r0K1∪r1D4∪m0∪(∪Cui)(的补图)的色性,并完全刻画了这类图的色等价图类. 相似文献
9.
10.
赵海兴 《兰州大学学报(自然科学版)》2004,40(3):12-16
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价.令H~G,令{G}={H|H~G),若对任意的图G有{G}={G},称G是色唯一的.设G表示具有5n 4个点的完全5部图,令θ(G)=(m5(G)-2^n 2-2^n-1 5)/2^n-1,其中m5(G)表示G的6-独立分划个数.本文证明了θ(G)≥0且刻划θ(G)=0,1,3/2,2,5/2,13/4的图.利用此结果研究了图G—S的色性,其中S是图G某些边组成的集合,G—S表示从G中删去S中所有的边得到的图,进而得到许多色唯一的5部图. 相似文献
11.
殷建 《山东大学学报(理学版)》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的色多项式和伴随多项式 . 相似文献
12.
殷建 《山东大学学报(理学版)》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的色多项式和伴随多项式. 相似文献
13.
14.
15.
16.
令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)的补图是色等价的。 相似文献
17.
一类R(G)=-2图簇的补图的色性探讨 总被引:1,自引:1,他引:0
研究图的色唯一性问题是图论的一个重要内容,利用图G的伴随多项式的末项的特点,探讨了一类n个点n+1条边且R(G)=-2的不可约图补图的色唯一性的问题,证明了:设|V(B2)|=n(≥7),若B2是不可约的且n≠8,则B2^-是色唯一的. 相似文献
18.
一类图的伴随多项式的因式分解及色性分析 总被引:6,自引:0,他引:6
索南仁欠 《河南师范大学学报(自然科学版)》2007,35(4):33-35
通过对一类图簇的伴随多项式因式分解的研究,给出并证明了这类图簇的补图的色等价图的结构性质和非色唯一性. 相似文献
19.
殷建 《山东大学学报(理学版)》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的色多项式和伴随多项式。 相似文献
20.