论文部分内容阅读
针对Halin图的点强全染色问题,提出一个有效的染色法--逐圈着色法,而且方法给出的方案也是最优的,即用最少的颜色完成Halin图的点强全染色.同时还确定了最大顶点度是3的Halin图的点强全色数的上下界,即上界为6,下界为5.
Halin图的一个点强全染色法
【摘 要】
：
针对Halin图的点强全染色问题,提出一个有效的染色法--逐圈着色法,而且方法给出的方案也是最优的,即用最少的颜色完成Halin图的点强全染色.同时还确定了最大顶点度是3的Halin
【机 构】
：
大连海事大学
【出 处】
：
大连海事大学学报
【发表日期】
：
2004年期
其他文献
用热失重方法分析了聚亚苯基苯并二(口恶)唑(PBO)纤维在不同气氛中的热分解行为,采用Ozawa法计算了PBO纤维在氮气和空气两种气氛中的热分解活化能.结果表明升温速率对PBO纤维
利用一维情形已知结果和数学归纳法给出了Lp([0,2π]d;X)上算子值 Fourier乘子结果的简单证明．
根据支架材料的要求及猪皮的特点,采用多种化学、生物与物理综合方法处理猪皮得到了一种新型胶原支架材料,并探讨了酶处理、复合、交联和Co60辐照对其性能的影响,对其制备工
在研究拟线性弦振动方程带第三类边值问题的精确边界能控性时,出现了拟线性双曲组一类非局部混合初-边值问题.论文先证明该类非局部混合问题局部C1解的存在惟一性,并考察其存
针对目前工艺制得的磷酸氢钙颗粒较小,给后续工艺操作带来困难,采用DTB结晶器,研究了大颗粒食品级磷酸氢钙制备的新工艺.通过试验确定了最佳工艺条件为pH 5.5,循环母液的加入
用微波等离子体增强化学气相沉积方法(MPECVD),利用氢气和甲醇的混合气体,在硅片上沉积出纳米晶粒的金刚石薄膜.用扫描电子显微镜(SEM)、拉曼光谱(Raman)、原子力显微镜(AFM)