论文部分内容阅读
图G的邻点可区别边染色是G的正常边染色，使得每一对相邻顶点有不同的颜色集合．G的邻点可区别边色数X＇a（G）是使得G有一个k-邻点可区别边染色的最小正整数七．本文证明了：若G是围长至少为4且最大度至少为6的平面图，则X＇a（G）≤△＋2．
围长至少为4的平面图的邻点可区别边色数
【摘 要】
：
图G的邻点可区别边染色是G的正常边染色，使得每一对相邻顶点有不同的颜色集合．G的邻点可区别边色数X＇a（G）是使得G有一个k-邻点可区别边染色的最小正整数七．本文证明了：若G是围长至少
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
数学研究
【发表日期】
：
2012年4期
【基金项目】
：
Foundation item： The second author was supported by the Scientific Research Fund of Zhejiang Provincial Education Department （Y201226078）, The third author was supported partially by NSFC （11071223） a
其他文献
黄赐英，女，1968年12月出生。1990年6月毕业于湖南师范大学教育系，2006年6月获湖南师范大学课程与教学论专业硕士学位，2002-2003年作为高级访问学者在华东师范大学访学。2001年7月
【正】1改革农电体制,提高管理水平根据国家“两改一同价”精神,陕西省白水县电力局于1999年5月份全部撤消了乡(镇)电管站,成立了供电所,实行了农电体制全面改革.
曾子曰：士不可不弘毅，任重而道远。在我国电气设备领域，各大品牌琳琅满目，在多数人津津乐道中国电气设备大市场的同时，更有一批弘毅之“士”，他们不断伴随并见证着中国电气设备行业
2009年6月4～5日，第六届中国虚拟现实（VR）峰会在北京航空航天大学举行。来自全国虚拟现实理论、技术和应用领域的专家、艺术家、企业家和中央、北京市新闻界媒体记者等400余人参加
2009年4月30日,美国风电累积装机容量已经达到28635MW,居世界第一。然而,风电并网是美国目前大规模风电场的唯一应用方式。由于风能的自身特性,导致风电的波动性、间歇性和不
河南省禹州市城东供电所 , 现有职工 11人 , 下设一个电工班 , 聘用农村电工 7人 . 该所管辖 5个行政村 , 21个自然村 , 城区用户 4 500户 , 农村用户 4 000户 . 在开展创建
如果我们的产品只顾出售，没有一支很好的服务团队。那么，不久的将来，我们的市场份额就会被同行业其他单位所取代。
世界社会主义运动的现状是：一方面，世界社会主义运动的复兴和发展、经济全球化后资本主义基本矛盾的加深，预示着社会主义运动的高潮必然到来；另一方面，经济全球化所呈现的当代资本
辛亥革命时期民族思潮的传播具有鲜明的近代性质和政治明朗性。特别是这一时期对于封建专制的批判比戊戌时期更加激烈、更加直接，也更具有理论深度。最能体现其政治明朗性的是