论文部分内容阅读
设G（V，D是至少含有一条边的无环图，f是定义在V上的整值函数且对任意的V∈V，有1≤f（v）≤d（v）．若边染色C使所用的每一种颜色在任一顶点v上至少出现f（v）次，则称该染色C为f-边覆盖染色．能对图G进行产边覆盖缸边染色的最大颜色数k，称为图G的f-边覆盖色数，
组合数学——图的f-边覆盖染色
【摘 要】
：
设G（V，D是至少含有一条边的无环图，f是定义在V上的整值函数且对任意的V∈V，有1≤f（v）≤d（v）．若边染色C使所用的每一种颜色在任一顶点v上至少出现f（v）次，则称该染色C为f-边覆盖染色．能对图G
【出 处】
：
中国学术期刊文摘
【发表日期】
：
2006年5期
【基金项目】
：
国家自然科学基金资助（10471078）
其他文献
10月27日，海尔空调与日本电产芝浦在青岛签订全面战略合作协议。未来3年，在模块化合作的基础上，双方将共建联合实验室以及研发团队，围绕空调送风设计、电机系统等进行前端研发设
2011年1月1日，《废弃电子电器产品回收处理管理条例》即将实施。家电产品再生利用作为回收处理体系中的重要环节．受到家电行业广泛关注。国内有关家电再生利用标准的制定和研究
植物源杀虫剂是当前农药研究的热点，该文介绍了中国2000年以来植物源杀虫剂最新研究进展，内容包括杀虫植物筛选、杀虫活性成分鉴定、杀虫物质的生物合成（组织培养、发状根培养和
中国经济逐渐复苏，2010年，整个市场对于个人消费类电器的要求不断提高，行业竞争新格局正在形成。其中，电动剃须刀市场需求量不断扩大、产品更新速度加快、渠道铺设得到进一步延伸
2010年7月1日，商务部正式发布实施《房间空气调节器安装服务规范》、《房间空气调节器拆装服务质量检验规范》、《房间空气调节器拆解清洗维护规范》空调行业首批三大服务标准
2012年7月12日，在“2012索尼3D视听体验会”上，索尼（中国）消费电子营业本部家用显示产品科高级经理高明表示，随着3D电视的内容瓶颈逐渐被突破，3D电视市场渗透率将大幅提高，3D功能将
2007年8—11月间,我在中央电视台戏剧频道的《名段欣赏》表演《赵五娘》等扬剧折子戏。后来该戏又夺得第三届江苏省戏曲“红梅奖”金奖。我以全新的赵五娘的艺术形象一改传统
2017年4月10日，博西家电公布2016财年经营状况。2016财年，公司营业收入达到131亿欧元，同比增长3．5％。分地区来看，博西家电在欧洲地区的营业收入增长为4．8％；北美地区的营业收入按美元计
针对南疆铁路路基盐渍土病害特点，从工程应用角度出发，利用氯化钙、水泥、消石灰和粉煤灰对盐渍土进行改良，系统研究了不同改良方案、龄期、浸水饱和、冻融及冻融循环次数、压实
离子迁移谱仪（IMS）在痕量化学物探测方面已有广泛应用，微型化的IMS则具有许多独特的优点和巨大的应用潜力．介绍了微型化IMS的仪器原理与结构特点及目前的主要研究成果，分析了其面