关于几类图的邻点可区别关联色数的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:hei4477xx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G是阶至少为2的连通图,设σ: I(G)→C为图G的k-关联着色,若若对任意uv∈E(G)满足Cu≠Cv,则称σ为G的k-邻点可区别关联着色,并称χai(G)=min{k|存在G的k-邻点可区别关联着色}为G的邻点可区别关联色数.本文对图论中几大图类的邻点可区别关联色数进行了研究及证明.在第二章中,研究了几类特殊图的邻点可区别关联色数,包括风车图、Dm,4,Dm,n和齿轮图.在第三章中,研究了路,圈C3m,C4m与完全图的广义Mycielski图的邻点可区别关联色数,拓展了图着色的领域,便于更好的研究图的结构.在第四章中,首先给出倍图及m-倍图的定义,随后研究了路与完全图的倍图及m-倍图的邻点可区别关联色数.论文的第五章主要研究了笛卡尔积图的邻点可区别关联色数,主要包括路与路的笛卡尔积图和路与完全图的笛卡尔积图的邻点可区别关联色数.
其他文献
目的探讨瑞舒伐他汀与辛伐他汀对冠心病患者血脂水平及内皮指标的影响。方法2016年1月至2017年1月该院收治的冠心病患者80例,随机分为观察组与对照组各40例。两组均接受冠心
目的:探索围手术期应用肠内免疫营养剂能否降低胸腺瘤伴重症肌无力患者胸腺切除术后并发症。方法:293名患有胸腺瘤合并重症肌无力的患者被分配到两组,每组接受七天的术前和七
针对我国内燃机发电机组的发展和出口情况,介绍主要出口国及地区的市场准入制度,为我国内燃机发电机组企业出口提供技术指导,以应对国际日益复杂的市场环境,进一步提升我国内燃机
2011年3月24日至26日,中国电工技术学会在北京召开2011年度秘书长工作会议,作为新成立的专委会之一—移动电站专委会派代表参加了本次会议。一年来,中国电工技术学会组织召开
随着全球变暖加剧,北极海冰逐渐消融,北极航道开通的可能性不断增加。北极航道作为北极地区发展的新契机,越来越受到全世界的关注,一旦全面开通,将改变长期以苏伊士运河和巴拿马运河为连接太平洋和大西洋主要航线的局面,影响国际海运格局,为全球贸易提供新动力,同时对能源开发、资本流动等产生深远影响。因此,本文针对北极航道对世界贸易格局的影响进行探究在学术研究和实际应用方面均有一定意义。本文在第一章绪论中具体阐
三维GIS应用于楼宇租赁管理,不仅空间信息的展示更为直观,而且多维度空间分析功能更加强大。本文利用侧轴投影以及后期纹理、贴图、修正等处理将三维数据转换成2.5维数据,解
针对目前电站电气性能测试对测试用负载的控制需求,以可编程控制器(PLC)为核心开发设计了一套电站测试用负载阵自动控制系统,主要内容包括大功率可调负载阵设计,上位机软件设计,PLC
农业经济的发展水平与城市化、城市群的发展速度密切相关:一方面,农业经济的发展关乎着都市圈居民的生活成本与粮食安全;另一方面,都市圈发展同所涉地区的乡村振兴与农民增收进程密切相联。农业哺育着城市,而城市群的发展同样影响着农业经济。伴随大量人口向城市聚集以及城市农业消费需求的扩张,农业经济受所在城市及周边城市的需求刺激,其规模与生产效率均有所变化。从这一关系来看,各城市各年份的农林牧渔业总产值不仅仅取
近几年来随着我国电商的迅速崛起,物流配送作为配套产业也在快速发展。由于我国的物流配送产业发展相对较晚,物流配送技术的研究尚为成熟,配套的法律法规也不完善等原因,造成各地区物流业发展不均衡,尤其是部分从事物流配送的经营者管理不善,经常发生物品长时间滞留甚至是遗失等现象,严重制约物流配送产业的发展。因此,对物流配送的研究,可以促进物流配送的发展,同时对我国物流配送产业的发展具有较大的现实意义。本文描述
人们常说:“不打不成人,棍棒下面出好人”。父母在打孩子时,总认为自己是在纠正孩子的错误行为,希望他们能走上正道。很少有父母能意识到这种短期效果是一种自食苦果的行为。