论文部分内容阅读
介绍了一种新的邻点可区别边染色：弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色，使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数，记作字′a△（G）。该文证明了：若G是最大度至少为9的平面图，则字′a△（G）≤△＋2。
最大度至少为9的平面图的弱邻点可区别边色数
【摘 要】
：
介绍了一种新的邻点可区别边染色：弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色，使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
苏州科技学院学报：自然科学版
【发表日期】
：
2014年2期
【基金项目】
：
浙江省自然科学基金资助项目（LQ13A010009）,浙江省教育厅基金资助项目（Y201226078）
其他文献
咖啡消费逐渐与现代生活联系在一起，咖啡消费量的迅猛增加，形成巨大消费潜在市场。咖啡在生长期间，及易受低温霜冻天气危害，咖啡植株就会产生冷害，对于低温造成的危害，只能采取预防
目的了解高龄老人(≥80岁)医院获得性急性肾功能衰竭(HA-ARF)的致病因素、诱因及肾功能转归.方法前瞻性观察老年病房中高龄老人的血清肌酐变化,分析HA-ARF的致病因素和诱因,
目的 探讨苯乙酸钠（sodium phenylacteate,NaPA）对Tca8113细胞（人舌癌细胞株）增殖抑制率及细胞周期各时相的变化.方法 应用MTT（噻唑蓝）比色法和流式细胞仪检测NaPA对Tca8113细胞增
El-Nabulsi在研究非保守系统的动力学建模时，提出了三种类分数阶变分方法，即：基于Riemann-Liouville分数阶积分的变分问题，基于按指数律拓展的分数阶积分的变分问题和基于按周期