排序方式: 共有65条查询结果,搜索用时 15 毫秒
1.
运用分析法研究了直积图的邻点可区别 E-全染色,讨论了对于点色数至少为2以及邻点可区别 E-全色数为3,4的简单图的直积图的邻点可区别 E-全色数,并得出了一些相关推论。 相似文献
2.
3.
提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为(→x)s′(D).运用Lovász局部引理证明了若有向图D=(V,A)的最大出度△+与最大入度A-满足线性关系△+=k△-(△(D)≥7,k>0),则(→x)s′(D)≤16[(√1+k2)/1+k△3/2]*,这里[*]*表示上取整. 相似文献
4.
5.
根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想. 相似文献
6.
7.
定义了一类2维广义格子图H2(G, n, m;k1, k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4, n, m;4,4)的邻点可区别边色数。 相似文献
8.
给出了Δ(G)=5的2-连通外平面图的邻点可区别全色数. 相似文献
9.
10.
本文主要讨论了一类树T,其带宽可以庄一定条件下由其最大度(或最大度与次最大度)确定称之为具有△控制点树。由文中结论证明。易得△控制点树的带宽问题具有多项式算法 相似文献