论文部分内容阅读
1993年,Brualdi和Massey猜想每一个图G可以用Δ(G)+2种色正常关联着色.尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊图类该猜想可能成立.通过给出块图和单圈图的关联色数,证明了猜想对这两类图成立,并讨论了图G和H的冠图的关联色数.
一些图的关联着色
【摘 要】
：
1993年,Brualdi和Massey猜想每一个图G可以用Δ(G)+2种色正常关联着色.尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊图类该猜想可能成立.通过给出块图和单圈图的
【机 构】
：
汕头大学数学系
【出 处】
：
内蒙古师范大学学报：自然科学汉文版
【发表日期】
：
2005年4期
【基金项目】
：
汕头大学校科研和教改项目
其他文献
通过引入新的辅助方程,构造非线性发展方程(组)新类型的精确孤立波解.
本文主要针对现代整体厨柜与厨房电器一体化的问题进行了研究,通过对厨电功能一体化、结构一体化和外观一体化进行深入分析,提出厨电一体化的实现途径:整体厨柜要与厨房电器
目的观察以家庭为中心的护理(FCC)模式在肾病综合征患儿中的应用效果。方法选取2015年4月至2019年4月我院肾病综合征患儿93例,按入院时间分研究组47例,参照组46例。参照组采
运用递推与扩展的方法．研究了轮族的cordial性问题，给出轮族∑i=1^nW（ki）为非cordial图的充分必要条件：n为奇数且ki≡0（mod4）（i=1．2．…．n），或ki≡3（mod4）（i=1，2，…，n）．
基于整数小波变换和SPIHT搜索小波零树理论,提出一种整数小波零嵌入的多类数字水印算法：将用于版权保护的鲁棒水印进行零嵌入,再将用于数据完整性认证的脆弱水印分别嵌入到小
利用复变函数方法，通过构造保角映射．研究了具有不对称共线裂纹的圆形孔口的平面弹性问题，求得在裂纹尖端的应力强度因子．在极限情形下，不仅可以还原为已有的结果．而且给出带双对称