排序方式: 共有8条查询结果,搜索用时 109 毫秒
1
1.
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。 相似文献
3.
(4d+1)-正则图中的2d-因子 总被引:1,自引:0,他引:1
龙和平 《山东大学学报(理学版)》2002,37(4):295-297
设d是一个正整数,G是一个(4d 1)-正则图,证明了若图G不含d 4条割边,则G有2d-因子,进而说明上述结果是最好的。 相似文献
4.
5.
边型带权核子图的边可重构性 总被引:3,自引:1,他引:3
定义了图的边型带权核子图,证明了图中同构于边型核子图的数目是可重构的,从而给出了关于边重构的新结果。 相似文献
6.
图G的一种均匀k 边染色是指用k种颜色去染G的边使得对G的每一个顶点v ,任何两种颜色染与v相关联边的数目最多相差 1.证明了对任意的大于 3的整数k,Halin图都有均匀k 边染色 ;讨论了k=3的情况 相似文献
7.
用反例说明了对具有相关双格结构的代数的表现定理已有的一个结果:(S,∩,∪,∧,∨,~)与(B/B,∩,∪,∧,∨,~)同构是不完全正确的,这一点,而且用直接验证的方法证明了修改后的结论. 相似文献
8.
1