共查询到18条相似文献,搜索用时 125 毫秒
1.
Halin图的均匀染色 总被引:1,自引:1,他引:0
Halin图是最小度不小于3的3-连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G为均匀k-可着色的,如G的顶点集V可分划成K个独立集V1、V2、…Vk,使||Vi|-|Vj||≤1(0≤i<j≤k);称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为xe(G)。本文对非K4的Halin图证明△(G)≠4时,对任意的整数k≥[△(G)/2]+1;当△(G)=4时,对任意整数的k≥4,G是均匀k-可着色的。从而对Halin图证明了均匀染色猜想(ECC)。 相似文献
2.
陆桂发 《苏州科技学院学报(社会科学版)》1992,(Z3)
图G的k-正则生成子图称为G的一个k-因子,若图G的每条边都含于G的一个k-因子中,称图G足k-覆盖的。对任意给定的正整数γ、λ和k(λ≥2),基于文[1,2]的已知结论,本文给出了所有γ-正则λ-边连通图是k-覆盖图的充分必要条件。 相似文献
3.
对于正整数k,m,n∈N+(N+为正整数集合),设kn表示n个顶点的完全图。本文给出一类图(K2∨kn)·(K2∨km),同时,论证了当n=2k时,该图是优美图。 相似文献
4.
5.
王志坚 《苏州科技学院学报(社会科学版)》1989,(Z2)
本文引进全着色矩阵的概念,每个全着色矩阵确定一个简单图及其一全着色。若图G的全色数为k,G的任一真子图的全色数均小于k,称G为k-全着色临界图。对任意奇数r>3,我们给出若干阶数最小的非平凡r~-全着色临界图。 相似文献
6.
对Δ(G) =4的Halin -图证明了 |V(G) | 0 (mod3)时 ,对任意整数的k≥「Δ(G) / 2 +1,G是可均匀k -可着色的。从而证明了这类Halin -图的均匀染色数的下界是「Δ(G) / 2 +1。 相似文献
7.
周汉平 《湖南人文科技学院学报》1989,(2)
众所周知,一般教材上只介绍常系数齐线性差分方程的公式解。其实,结论对于变系数齐线性差分方程同样成立。下面将给出证明。 定义1 设a_0,a_1,a_2,…,是一个无穷序列,则称关于a_n,a_(n+1),…,a_(n+k-1),a_(n+k)的方程 λ_0a_(n+k)+λ_1a_(n+k-1)+…+λ_ka_n=0 (1)为k阶齐线性差分方程。 这里k是自然数,λ_j(j=0,1,2,…,k)是关于n的函数,λ_0λ_k≠0。 定义2 关于x的一元k次方程 相似文献
8.
9.
高那 《吉林工程技术师范学院学报》2010,(4)
图■_n∨pm是完全图kn的补图kn与通路pm的联图,st(p)是p+1个顶点的星图,图(■_n∨pm)∪st(p)是■_n∨pm与st(p)的不交并(■_n∨pm)∪k2,s是■_n∨pm与k2,s的不交并。本文证明了(■_n∨pm)∪st(p)和(■_n∨pm)∪k2,s是优美的。 相似文献
10.
设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数.得到了P_2×C_6的邻点可区别全色数. 相似文献
11.
12.
对于正整数m,n∈N+(N+为正整数集合),设Kn表示n个顶点的完全图。本文给出一类图(K2Vkn)·(K2 V km),同时,论证了当m=n-1(n≥2)时,该图是协调图。 相似文献
13.
14.
关于C_3的St(n+1)冠的优美性 总被引:1,自引:1,他引:0
对于自然数n∈N(N为自然数集合),本文给出C3的St(n+1)冠,论证了该图是优美图,由此推 广了文献[4]的一些结果。 相似文献
15.
16.
在齿轮图的每个齿的齿顶分别加上一条悬挂边后构成的图称为单顶边星图,本文证明了单顶边星图是优美图,补充了文(2)的结果,从而彻底解决了文(1)的猜想。 相似文献
17.
18.