共查询到17条相似文献,搜索用时 78 毫秒
1.
王志雄 《华侨大学学报(自然科学版)》1993,14(4):412-418
给出若干类型多项式为简单图的色多项式的充分必要条件、连通图和连通双分图的色多项式必须满足的条件,研究图及其补图的色多项式对图特征的描述程度,并提出若干值得进一步探讨的问题。 相似文献
2.
图G的tension多项式FG(k)是关于k的一个多项式,对于任意的正整数k有关系式FG(k+1)≥FG(k)?k/(k-1).U(G)是图G的universal多项式,从文献[4]可以得出G的色多项式,Tutte多项式,流多项式等都可以表示成U(G)的形式,事实上,图G的tension多项式也可以统一成U(G)的形式,本文将给出其表达式. 相似文献
3.
关于色唯一性的一个注记 总被引:2,自引:0,他引:2
马海成 《青海师范大学学报(自然科学版)》1998,(4):4-8
本文给出了构造伴随等价图的几种办法。证明了当n趋于无穷大时,在n个顶点的所有树中,伴随唯一的树的比率趋于零。 相似文献
4.
5.
广义树的色性 总被引:3,自引:2,他引:1
唐明元 《上海师范大学学报(自然科学版)》1999,(3)
设Gn 是一棵n 阶的广义树,证明了Gn 的色多项式P(Gn)= λ(λ- 1)r1 (λ- 2)r2…(λ-m )rm ,这里,1+ r1+ …+ rm = n;并且当n> 1 时,ri≥1(i= 1,2,…,m )⒀以及存在图G,使得G不是一棵广义树,但P(G)= P(Gn+ 2 相似文献
6.
用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图. 相似文献
7.
文章通过对一个色多项式公式进行改进及讨论,得到一类组合恒等式和一个判断多项式不是色多项式的充分条件. 相似文献
8.
9.
陈引兰 《湖北师范学院学报(自然科学版)》2012,(4):1-3
先探讨利用有限域上线性q-相伴多项式由低次不可约或本原多项式构造高次不可约多项式或本原多项式。其次证明多项式与其线性q-相伴多项式的整除关系等价,通过求次数低的多项式的最大公因式,给出他们的线性q-相伴多项式的最大公因式,比直接求高次数的线性q-相伴多项式的最大公因式大大减少了计算量。 相似文献
10.
给出了色树的两种性质;(1)色树相关联的两个顶点对应的串是色分划的不同色组对应的串;(2)色树顶点的对应串所含链的上等。并应用构造方法证明了任意树都是以树,从而解决了遗留问题。 相似文献
11.
12.
杜清晏 《内蒙古大学学报(自然科学版)》2000,31(6)
色轨道多项式是色多项式与 Pólya计数公式的推广 .本文定义了色轨道多项式及其相应的概念如 P-图 ,SC-图等 ,给出了色轨道多项式的表达式和计算方法 ,讨论了色轨道多项式的基本性质 .作为它的一个应用 ,给了项链问题的具体计数公式 相似文献
13.
14.
15.
16.
对于图G.设G↑-是补图,研究了r0K1∪r1D4∪m0∪(∪Cui)(的补图)的色性,并完全刻画了这类图的色等价图类. 相似文献
17.
两种图的色类 总被引:1,自引:0,他引:1
陈祥恩 《西北师范大学学报(自然科学版)》1994,30(1):14-19
讨论了两种图的色类.第一种图是围长为3的2-连通(n,n+2)-图;第二种图是0(1,b,c、d). 相似文献