树和K2,n的膨胀图的关联着色

来源 :聊城大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wdq007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G的点集V(G)={v1,v2,…,vn},Vi是点集(i=1,2,…,n),G的膨胀图FG的点集V(FG)=V1UV2U…UVn,且对x∈Vi,y∈Vj,有xy∈E(FG),当且仅当i=j或vivj∈E(G).若对所有的i,满足|Vi|=t,则称其为G的一致膨胀图.证明了树的膨胀图的关联色数是最大度加1,K2,n的一致膨胀图的关联色数为最大度加2.
其他文献
马钢第三烧结厂300m2烧结机梭式布料车原设计中,胶带机传动装置和行走小车传动装置安装在头部,运行后腐蚀严重;同时还存在行走小车运行不平稳、地面清扫装置转动困难等问题.
【背景】根据《中共中央办公厅国务院办公厅印发〈关于深入开展“小金库”治理工作的意见〉的通知》(中办发[2009]18号)和《中共中央纪委监察部财政部审计署关于印发〈关于在党
信息技术给数学学习带来了革命性的影响,主要表现在这样几个方面:信息技术让学生更容易理解数学概念的本质;信息技术让学生在学习过程中看到了数学的生机与活力;信息技术为学生主
面对全球通胀问题,各国政策当局似乎正在玩一个“谁先眨眼睛”的游戏    通货膨胀日益成为全球性的现象。不仅中国、印度、越南及俄罗斯等新兴市场国家的通胀率居高不下,美国、欧元区甚至日本的通胀率,都出现迅速攀升态势。   通货膨胀是一个货币现象,全球通胀是一个全球货币现象。世界上大多数经济体,都有一个中央银行性质的货币政策当局,为本经济体制定并执行货币政策。然而,并不存在一个全球中央银行,因而使用全球
高中地理教学中“地球运动”是非常重要的一部分,在地理考试中经常出现与地球运动相关的题型,部分学生由于没有理解和掌握这部分内容,常常丢失分数。为此,应注重引导学生梳理地球
9月30日,湖南省郴州市中级法院通报了原郴州市住房公积金管理中心主任李树彪等九名被告人挪用公款、贪污、非法经营、窝藏和转移赃物一案的审理情况以及财产刑的执行情况。
【正】2008年全球金融危机以来,国家采取积极的财政政策拉动内需,特别是加大对水利基础设施建设的投入,水利工程建设全面推进。大批水利建设项目集中开工,大量的水利基本建设
运用SWOT分析方法,从区位条件、经济基础、资源、环境和配套设施等方面,分析了济南东部产业带所拥有的优势与劣势、所面l临的机遇与挑战,从功能定位、人口与建设用地规模、产
按照人本主义心理学之父马斯洛的说法,我们一生都有天堂在等待,我们随时可以走进去呆一会,享受一下绝对快乐和满足的"高峰体验",之后再回到我们日常的生活中去……
在最新一轮金融风暴中,韩元大幅贬值,韩国成为亚洲国家中受创程度最深的国家之一。1997年亚洲金融危机给韩国留下的伤疤还未完全愈合,如今的金融风暴又使韩国重温了数年前那段动