论文部分内容阅读
图G称为（k,d)＊－可选的，如果对满足条件│L(v)│＝k(v∈V（G））的任意指派L，存在G的一个L着色使得G的每一个顶点至多有d个邻点与之着同色，本文证明了每个无4－圈的平面图是（4，1）*-可选的。
平面图的（4，1）＊—可选性
【摘 要】
：
图G称为（k,d)＊－可选的，如果对满足条件│L(v)│＝k(v∈V（G））的任意指派L，存在G的一个L着色使得G的每一个顶点至多有d个邻点与之着同色，本文证明了每个无4－圈的平面图是（4，1）*-可选的。
【机 构】
：
扬州教育学院数学系,江苏教育学院数学系
【出 处】
：
南京师大学报：自然科学版
【发表日期】
：
2000年4期
其他文献
光学设备的有限景深造成同一场景距离不同的目标的成像效果不同,由此便产生了多聚焦图像融合问题.解决该问题的关键在于像素的分类和融合策略的选取.本文结合脉冲耦合神经网络(PCNN)模型和区域分割技术,对该问题进行尝试性研究,探讨了一种新的多聚焦图像融合算法.首先将图像的清晰度矩阵作为PCNN的输入数据,处理后得到原图像的点火映射图,然后基于映射图进行区域分割,最后根据区域分割生成融合图像.实验结果表明
随着城市轨道交通建设里程的不断增加,城市轨道交通建设中发生的风险事故也越来越多,越来越严重。本文设计一种城市轨道交通风险监控系统,通过利用多传感信息融合、无线通讯
SARS是Severe Acute Respiratory Syndrome的缩写,意为严重急性呼吸性综合征,又称非典型肺炎.该病因其传染性强,传播速度快,已迅速蔓延到世界30多个国家和地区.世界卫生组织(
期刊
凡是用具有良好免疫原性的微生物经繁殖和处理后制成的制品,接种动物后能产生相应免疫力、能预防动物传染病的一类生物制剂均称为疫苗,它包括细菌性疫苗、病毒性疫苗以及寄生
以基础地理数据为例,在研究现实世界—计算机世界—数据库中事件—变更操作—要素之间的逻辑关系的基础上,通过建立要素信息表、事件信息表以及包含事件关联、事件约束的事件树索引体系,提出并实现了面向事件的地理要素的时空回溯方法,为地理要素的时空查询与回溯奠定了基础.
太平天国和同光新政吴春梅太平天国和同光新政是影响晚清政局的两个重要的历史事件。太平天国是爆发于１９世纪５０年代的农民起义，同光新政则发初于清政府镇压太平天国的硝烟之中，是统
2005年2月23日，阿尔巴尼亚公共卫生研究所宣布，流行性感冒目前正在首都地拉那及其他一些地区蔓延。经世界卫生组织鉴定，这种流感是由一种被称为“加利福尼亚A．7”的新型病毒引起
犬、猫的耳痒螨病（Otodectosis）都是由耳痒螨属的耳痒螨（Otodectes cynotis）寄生于外耳道所引起的外耳部的炎症。此螨分布于世界各地，犬、猫感染较为普遍，而且还可感染雪貂和红狐。
通过测试80份不同来源的土壤对15株木霉菌株孢子萌发的影响，研究土壤的抑真菌作用，结果显示木霉在土壤中的萌发受到强烈的抑制(孢子平均萌发率仅为2．6％)，具有显著的普遍性，但是，高温