若干图的邻和可区别全染色

来源 :河北工业大学 | 被引量 : 2次 | 上传用户:fuchengjun007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G=(V(G),E(G))是一个有限,无向,简单图.图G的一个正常k-全染色是一个映射φ:V(G)∪E(G)→{1,2,...,k},使得相关联的或者相邻的元素在φ中所染颜色不同.对G中任意的点v∈V(G),用f(v)表示点v的颜色以及与点v相关联的边在φ中所染颜色的加和,即f(v)=∑uv∈E(G)φ(uv)+φ(v).如果对图G中任意边uv,都有f(u)≠f(v),则称染色φ是图G的k-邻和可区别全染色.在图G的k-邻和可区别全染色中,k的最小值称为图G的邻和可区别全色数,记为χ"∑(G).关于图的邻和可区别全色数,Pilsniak和Woniak提出猜想:对任意简单图G,有χ"∑(G)≤ △(G)+3.本文运用著名的组合零点定理及权转移等方法研究了无5-圈的平面图、无4-圈的平面图以及2-退化图的邻和可区别全染色.下面是本文得到的主要结论.1.设图G是无5-圈的平面图,则χ"∑(G)≤max{Δ(G)+3,10}.2.设图G是无4-圈的平面图且△(G)≥ 9,若图G不含相邻最大度点,则χ"∑(G)=△(G)+1,否则χ"∑(G)=△(G)+2.3.设图G是2-退化图且△(G)≥ 6,若图G不含相邻最大度点,则χ"∑(G)=△(G)+1,否则χ"∑(G)=△(G)+2。
其他文献
协同作战能力(Cooperative Engagement Capability,CEC)是一种利用信息技术的现代化作战方式,每个作战平台都运行相应的目标跟踪算法,形成各自的局部航迹。同时,在复合跟踪的功能下,各个平台之间还可以相互共享量测数据,并进行航迹关联和融合估计,形成跟踪更长、精度更高的复合航迹。当任一平台的传感器因无法工作或性能下降的情况下,不能对目标航迹进行跟踪更新时,都可借助其他作战
随着国家绿色环保发展理念的不断深入,煤炭提质增效已经成为生产企业必须面临的关键问题。对于煤炭开采企业来讲,如何加强煤质管理己经成为企业节约生产成本,增强企业绩效的关键所在。针对以上煤矿企业发展背景,本文以胡家河煤矿选煤厂为研究对象,结合在选煤环节中突出的工艺不灵活、不能适应客户需求和生产管理组织水平较低等问题进行分析,采用精益化管理理论对胡家河煤矿洗选环节煤质管理问题进行研究。首先,基于精益化管理
滩浅海复杂的环境对地震勘探采集作业影响较大,影响地震资料品质主要因素有噪音、检波点位和不正常道等。目前无论是国内还是国外的地震勘探中,都未见有一套成熟的、完整的集
本论文的主要内容是发展了一类离子型双官能有机催化剂,可在室温下实现环酯单体的高效、高化学选择性开环聚合,获得分子量和结构可控的脂肪族聚酯。该催化剂的合成方法简单,将四正丁基氢氧化铵与N,N’-二取代硫脲或脲类化合物混合,在加热、真空条件下进行脱水反应即可获得。通过硫脲或脲结构中N-取代基的改变,可对催化剂的活性和选择性进行优化。在实施聚合反应时,将催化剂与醇类化合物同时使用,即可以羟基为引发位点进
污点分析,作为一种信息流分析的实现形式,建立来自不可信方法和参数的值是否可以流动进入安全敏感操作的分析模型,以此来找到Web应用中潜在的安全漏洞。污点分析分为静态污点分析和动态污点分析,可以发现很多Web应用程序中的常见漏洞,比如:SQL注入、XSS攻击,因而受到研究界和业界的广泛关注。结合静态分析与动态验证,本文提出了一种基于中间代码级的SQLIA漏洞的检测和验证的解决方案。首先将Web应用程序
远东鼩鼱(Sorex isodon)隶属鼩鼱目(Soricomorpha)鼩鼱科(Soricidae)鼩鼱属(Sorex)的小型哺乳动物。本文采用Cyt b基因全序列分子标记的方法,对中国东北部地区的远东鼩鼱(Sorex isodon)的遗传多样性和分子系统地理学进行了研究。对遗传多样性的研究表明:(1)将获得的中国东北地区3个种群(大兴安岭、小兴安岭和长白山山脉)的远东鼩鼱77个样本进行测序,分
宝清朝阳露天煤矿首采区非工作帮出现滑坡现象,非工作帮边坡从出现裂缝开始到滑坡结束总历时约半年时间,滑坡发生后,导致露天矿停产32天,滑坡体掩埋了坑底西部部分露出的煤层,滑坡方量达4.944Mm3。为了能安全回采滑坡体压滞的煤炭资源,确保露天矿恢复生产后采剥工程的正常有序进行而进行研究。通过地质调查,查明了非工作帮地层主要组成岩性。针对非工作帮滑坡研究区域进行了工程地质钻探、岩土物理力学试验取样,开
农业生产中,农药的过度使用常导致生态失衡、农产品品质下降、农残超标等问题。随着人们生活水平的提高,对环境、绿色有机农产品越来越关注,迫切需要一些安全高效的新措施、新方法来替代化学防治。生物防治以具有防病和促生作用的微生物作为生防因子来防治植物病害,成为替代化学防治的重要措施。木霉菌(Trichoderma spp.)是一类常见的真菌,广泛分布于世界各地,具有防治作物病害、促进植物生长和土壤修复等重
白光发光二极管(white light emitting diodes,WLEDs)相较于传统灯具具有能耗低、使用寿命长以及环境友好等优点,己在家庭照明、液晶背光源、汽车大灯等领域得到广泛的应用。
层状岩体在渗流环境下的力学特性和渗透特性对层状岩体设计、施工和稳定性起着关键作用。结构面各向异性特征、应力场与渗流场的耦合作用等诸多因素使得层状岩体渗流、变形及稳定分析变得异常复杂。为了研究渗透压-应力耦合条件下层状岩体应力-渗流协同演化规律,本文选取了不同结构面角度的含充填节理砂岩和天然层理砂岩开展了三轴压缩渗透试验,主要研究内容如下:针对含充填节理砂岩和天然层理砂岩,分别进行了围压20MPa,