树和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

【作者】

：

许振宇穆勇郑瑞科

【机构】

：

济南大学,菏泽财经学校

【出处】

：

聊城大学学报：自然科学版

【发表日期】

：

2005年3期

【关键词】

：

图论图着色关联着色关联色数膨胀图 wordsgraph theory graph colorings incidence coloring incid

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设图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烧结机梭式布料车原设计中,胶带机传动装置和行走小车传动装置安装在头部,运行后腐蚀严重;同时还存在行走小车运行不平稳、地面清扫装置转动困难等问题.

期刊

烧结梭式布料车地面清扫装置胶带机行走小车设计改进sintering shuttle-distributing device ground swe

从新教材看信息技术对数学学习的价值

信息技术给数学学习带来了革命性的影响，主要表现在这样几个方面：信息技术让学生更容易理解数学概念的本质；信息技术让学生在学习过程中看到了数学的生机与活力；信息技术为学生主

期刊

信息技术数学学习数学教育

全球央行大博弈

面对全球通胀问题，各国政策当局似乎正在玩一个“谁先眨眼睛”的游戏　　　　通货膨胀日益成为全球性的现象。不仅中国、印度、越南及俄罗斯等新兴市场国家的通胀率居高不下，美国、欧元区甚至日本的通胀率，都出现迅速攀升态势。　　通货膨胀是一个货币现象，全球通胀是一个全球货币现象。世界上大多数经济体，都有一个中央银行性质的货币政策当局，为本经济体制定并执行货币政策。然而，并不存在一个全球中央银行，因而使用全球

期刊

通货膨胀经济发展银行金融系统

试谈济南东部产业带发展战略

运用SWOT分析方法,从区位条件、经济基础、资源、环境和配套设施等方面,分析了济南东部产业带所拥有的优势与劣势、所面l临的机遇与挑战,从功能定位、人口与建设用地规模、产

期刊

东部产业带发展战略SWOT产业生态east industrial zone developmental strategy SWOT indust

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

其他学术论文