共查询到20条相似文献,搜索用时 390 毫秒
1.
本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件. 相似文献
2.
3.
本文研究完全三部图K(m,n,r)的色唯一性问题,通过比较两个色等价图的色划分数的方法,得出两个关于K(m,n,r)为色唯一图的一般形式数值条件,基本上解决了K(m,n,r)为色唯一图的判定问题. 相似文献
4.
完全t部图K(n1,n2…nt)的色唯一性 总被引:4,自引:0,他引:4
本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件。 相似文献
6.
研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图簇的伴随多项式的分解定理,从上述定理得到了这类图簇的补图的色等价性.结论通过图的伴随分解研究其补图的色等价性,是有效的途径与方法,从图的伴随分解式容易看出其补图的色等价图的结构规律. 相似文献
7.
为了更好地研究图的组合性质,就特殊图类的伴随等价图的计数问题做了讨论.通过讨论由2-系整数组成且不含整数2的可重集的色等价图的计数问题得到伴随等价图的计数方法.给出了伴随等价图及其补图的色等价图的个数的计算公式.本文提供了一种图的伴随等价计数的新方法,此方法比传统方法更为简洁. 相似文献
8.
构造色等价图的几种新方法 总被引:8,自引:0,他引:8
马海成 《高校应用数学学报(A辑)》2004,19(2):135-140
给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法。 相似文献
9.
10.
11.
本文利用色多项式的性质,讨论了具有色多项式∏i∑kui/k(k/ui-k)(λ)k的图的结构,给出了具有这种色多项式的全部色等价图. 相似文献
12.
13.
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理. 相似文献
14.
我们通过研究S^D型图簇的伴随多项式的因式分解,证明了这类图簇的补图的非色唯一性.并得到了这些补图的色等价图的一系列结构性质。 相似文献
15.
冶成福 《纯粹数学与应用数学》2001,17(3):246-251
应用多项式的性质,讨论了具有色多项式∑k≤nt/k[^k n-k](λ)k l图的结构。刻画了具有这种色多项式的全部色等价图。 相似文献
16.
G_(v_i)~*型图的伴随多项式的因式分解及其色性分析 总被引:1,自引:1,他引:0
任运平 《数学的实践与认识》2003,33(3):79-81
通过研究图的伴随多项式的因式分解 ,给出了证明非色唯一图的一种新的途径 ,并且得到了色等价图簇的结构特征 . 相似文献
17.
18.
通过研究H_t~Γ及H_t~L类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性. 相似文献
19.
20.