【摘 要】
：
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c（G）表示,是指G的所有线性染色中所用
【基金项目】
：
国家自然科学基金资助项目（10771197 11071223）, 浙江省自然科学基金重点项目（Z6090150）
论文部分内容阅读
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c（G）表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△（G）且围长至少为5的平面图G有1c（G）≤[△（G）/2]＋5,并且当△（G） {7,8,…,14}时,1c（G）≤[△（G）/2]＋4.
其他文献
在我国的信息化领域，有这样一家公司，通过自主采集和开发的城市导向信息查询系统，先后探索了人工、触摸屏、多媒体点播机、街区导向牌、网络等多种查询服务模式、并最终发展构架
世纪之交，日本制定了《信息技术基本法》，根据这部法律，从2001年初，日本开始实施e-日本战略，其目标是到2005年使日本的信息技术在全球处于领先地位。5年过去了，日本稳步发展了自己
中国科学院地质与地球物理研究所工程地质力学重点试验室杨志法、祝介旺等，克服“抗滑桩”、“锚同洞”这两种常用边坡加固技术在实际应用中的不足，发明了两项边坡加固新技术—
本研究旨在研究3种不同疾病型禽类呼肠孤病毒间的抗原性关系及病毒的培养特性。作者通过血清中和试验测定了禽呼肠孤病毒（ARV S1133株）、番鸭呼肠孤病毒（MDRV 9710株）、新型鸭呼
本研究旨在建立鸡粪便中乙酰甲喹代谢物M1、M2的高效液相色谱检测方法,测定乙酰甲喹主要代谢物在鸡粪的排泄量。对15只7周龄健康科宝-500白羽鸡内服乙酰甲喹30mg.kg-1体质量
根据岩石渗透系数反演结果，采用三维渗流有限元方法分析了白山水电站水垫塘增设后在4种不同上下游水位条件下坝基扬压力的变化。数值计算表明，在水垫塘排水系统有效情况下，水垫
FMC对于运营商和最终用户的意义 最近几年，FMC是非常热的概念。对于最终用户，FMC意味着什么？FMC意味着“一个终端，一个号码，一个账单，一致的业务体验”，给用户带来的便利性和愉悦体
为研究副猪嗜血杆菌（Haemophilus parasuis,Hps）外膜蛋白P5对豚鼠骨髓来源的树突状细胞（Dendriticcell,DC）刺激淋巴细胞增殖功能及细胞因子分泌的影响,以GM-CSF、IL-4联合诱导骨
2006年的中国互联网行业，web2．0无疑是风头最劲同时也是争议最大的话题。用天使投资人周鸿祎的话说：“现在Web2.0成了一个筐，什么都能够往里装”。不过，与喧嚣一时而又很快陷入商
针对非负张量分解的乘性更新算法，讨论了其元素形式与矩阵形式的一致性，并给出了不平衡的乘性更新算法．数值试验表明，新的算法具有更快的收敛性．