共查询到20条相似文献,搜索用时 203 毫秒
1.
杜清晏 《内蒙古大学学报(自然科学版)》2000,31(6)
色轨道多项式是色多项式与 Pólya计数公式的推广 .本文定义了色轨道多项式及其相应的概念如 P-图 ,SC-图等 ,给出了色轨道多项式的表达式和计算方法 ,讨论了色轨道多项式的基本性质 .作为它的一个应用 ,给了项链问题的具体计数公式 相似文献
2.
杜清晏 《内蒙古大学学报(自然科学版)》2000,31(6):551-561
色轨道多项式是色多项式与Polya计数公式的推广,本定义了色轨道多项式及其相应的概念加P-图,SC-图等,给出了色轨道多项式的表达式和计算方法,讨论了色轨道多项式的基本性质,作为它的一个应用,给出了项链问题的具体计数公式。 相似文献
3.
王波 《甘肃联合大学学报(自然科学版)》2006,20(6):12-16,22
应用图的伴随多项式理论完整地刻画了与Cn∪Um的补图有相同色划分的图,其中Cn表示n个顶点的圈,Um表示由Pm-4的两个1度点分别与两个P3的2度点边接得到的图. 相似文献
4.
王波 《甘肃联合大学学报(自然科学版)》2006,20(6):12-16
应用图的伴随多项式理论完整地刻画了与Cn∪Um的补图有相同色划分的图,其中Cn表示n个顶点的圈,Um表示由Pm-4的两个1度点分别与两个P3的2度点边接得到的图. 相似文献
5.
目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到. 相似文献
6.
Pn和Cn分别表示具有n个顶点的路和圈,Dn表示Pn-2的一个1度点粘接K3的一个点得到的图,应用伴随多项式理论研究了Pl∪Cm∪Dn的补图的色性,刻画了它的所有色等价图,并给出了其色惟一的条件. 相似文献
7.
8.
9.
10.
王波 《太原师范学院学报(自然科学版)》2006,(3)
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(∪i∈AUi)∪(∪j∈BPj)∪(∪k∈MCk)色唯一的充要条件. 相似文献
11.
王波 《太原师范学院学报(自然科学版)》2006,5(3):27-29
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了——(∪↑i∈AUi)∪(∪↑j∈BPj)∪(∪↑k∈MCk)色唯一的充要条件. 相似文献
12.
13.
王波 《太原师范学院学报(自然科学版)》2006,5(3)
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-1的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了( ̄)(∪I∈A Ui)∪(∪j∈B Pj)∪(∪k∈M Ck)色唯一的充要条件. 相似文献
14.
15.
通过研究星图Sn+1的两类组合图之并的伴随多项式的因式分解,证明了这类并图的补图的色等价性。 相似文献
16.
17.
18.
19.
20.
王涛 《山东大学学报(理学版)》1990,(4)
本文推广了图的 V_-多项式的概念及理论。这种广义图函数不仅与图有关,还与图的某一顶点子集有关,从而反映了图的更多的信息。讨论了广义 V_-多项式的基本定理,可乘性、拓扑不变性的充要条件以及广义二元色多项式及其应用。 相似文献