排序方式： 共有17条查询结果，搜索用时 312 毫秒
1.
给出了图C4×C4、C4×C5、C5×C5的一种全染色，从而得到了C4×C4、C4×C5、C5×C5的邻点可区别的全色数为6． 相似文献
2.
刻划了优美图的基本性质 ,给出了某些优美图的具体标号。 相似文献
3.
运用计算机构造了既不含实边K3、也不含虚边K4、还不合9顶点独立集的119阶循环图,得到了三色Ramsey数R（3,4,9）的下界：R（3,4,9）≥120. 相似文献
4.
设G(V,E)为简单图,若V(D(G))=V(G)∪V(G'),E(D(G))=E(G)∪E(G')∪｛vivj'｜vi∈(V G),vj'∈V(G')且viυj∈E(G')｝,我们称D(G)为G的倍图,其中G'为G的拷贝。本文讨论了路和圈的倍图的邻点可区别的全染色问题,分别给出了路的倍图D(Pn)的邻点可区别的全色数χat(D(Pn))=4 n=2区别的全色数χat(D(Cn))=6. 相似文献
5.
给出了图的一种染色方法，并证明了该染色为正常全染色，从而得到了Pm×Pn的全色数：Xt（Pm×Pn）={4 m=2,n≥2或m≥2,n=2 5m〉2,n〉2．此结果尚未见其它文献报道． 相似文献
6.
给出了一个求解矩阵连乘积的最优计算次序的自底向上算法,可以求出连乘矩阵的加括事情方式和最小计算次数.该算法的时间复杂度为多项式算法O（n3）. 相似文献
7.
研究了偶数阶树图的强优美性质，得到了一些特殊图类的强优美标号，从而证明了这些树图都是强优美图． 相似文献
8.
给出了图的一种染色方法,并证明了该染色为正常全染色,从而得到了Pm×Pn的全色数:χt(Pm×Pn)=54!mm>=22,,nn>≥22或m≥2,n=2.此结果尚未见其它文献报道. 相似文献
9.
运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它. 相似文献
10.
对Pn×Pm图的邻点可区别全染色和邻点强可区别全染色问题进行了探讨,给出了染色数公式Xat(Pn×Pm)={4 n=m=2 5 n=2 m≥3,ast(pn×pm)=6 n≥3 n≥3{5 n=m=25 n=2 m≥3 6 n≥3 m≥3 相似文献
|
