【摘 要】
：
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了
【基金项目】
：
国家民委科研项目(10XB01);中央高校基本科研业务费专项资金(zyz2011081)
论文部分内容阅读
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了最大度为4的极大外平面图的星边色数等于6,对任一n(≥8)阶极大外平面图G_n,有6≤X′_s(G_n)≤n-1成立,并且上界和下界都是可达的.
其他文献
以武汉市三所普通小学四、五、六年级的 5 0 5名学生为被试 ,用问卷调查、团体施测的方式 ,探讨亲子依恋与其同伴交往的关系 ,结果发现 :儿童的母—子依恋安全性得分和对父母
针对目前多数高中历史传统教学方式,研究性学习是高中历史教学的创新,其注重学生的自主学习与研究,让学生通过自己对历史的研究从中获得知识、信心与快乐,研究性学习的应用对
<正>深化交通运输投融资改革,建立和完善交通运输投融资体制机制,对优化资源配置,使市场在资源配置中起决定性作用和更好地发挥政府作用,促进交通运输事业持续健康发展,具有
本文以四个不同苗龄(1a、3a、5a、10a)杜仲(Eucommia ulmoides)实生苗木为材料,采用人工控制土壤水分条件下的盆栽试验与大田栽培试验相结合的方法,通过对杜仲栽培植株存活率
目的借鉴系统评价方法,评价我国基本药物制度研究的现状及存在的问题,为该领域研究提供实证依据和参考。方法计算机检索PubMed、EMbase、h e Cochrane Library(2014年第3期)
目的探索地震伤员中疑似气性坏疽患者医院交叉感染控制途径方法2008年5月14日至6月24日,华西医院通过预检分诊、科学分期,优化地震伤员的接诊收治流程,科学管理开放性伤口,筛
目的系统评价多巴胺与去甲肾上腺素治疗感染性休克的疗效及安全性。方法计算机检索MEDLINE、EMbase、Cochrane图书馆、VIP、CNKI、CBM和WanFang Data等数据库(检索时限均从建
目的系统评价八段锦对糖尿病患者的干预效果。方法计算机检索PubMed、EMbase、h e Cochrane Library(2013年第8期)、CNKI、VIP和WanFang Data数据库,查找有关八段锦干预糖尿
利用高效液相色谱法测定饮料中的新红、诱惑红及赤藓红含量,确定了检测条件为:Agilent C18（150 mm×4.6 mm,5μm）色谱柱,柱温25℃,流动相为乙酸铵-甲醇（92:8,V/V）,流速1.0 mL/min
随着我国改革开放和社会主义现代化建设的进一步发展,我国在社会不断进步、经济不断发展的同时,其社会主义市场经济体制也有了进一步的改进与完善。并且,由于我国正处于社会