排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
两类只含整数根的色多项式 总被引:1,自引:0,他引:1
研究了两类只含整数根的色多项式,给出其相应图G为弦图的必要条件,并完全刻画了G的色等价类[G]. 相似文献
2.
研究了一类简单图G的色数x(G)与最大度△(G)的关系,对满足x(G)>(S~2+S)/2的X(G)+S阶色临界图G,证明了x(G)=△(G)+1-S,或等价地,△(G)+1-[((8△(G)+17~(1/2)-3/2]≤X(G)≤△(G)+1,这一结果部分改进了Brooks经典不等式X(G)≤△(G)+1,并完全刻画n+3(n≥4)个顶点的n-临界图的结构。 相似文献
3.
用K(s,n)表示完全图Kn的一条边被长为s(s≥2)的路Ps+1替代后得到的图.对n≥7,且n-2为素数,刻画了色等价类【K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是色唯一的. 相似文献
4.
关于幂等矩阵秩的一个命题的证明和推广 总被引:1,自引:0,他引:1
给出秩命题"n阶方阵A为幂等矩阵等价于r(A)+r(E-A)=n"的五种证明,并推广其结论,从而刻画了几类矩阵的秩特征(见定理1-3). 相似文献
1