Km∨Wn及其子图的邻点可区别E-全染色

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户:Jackyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G(V,E)为简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果Vuv∈(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),且当C(u)={f(u)}∪{f(uv)Iuv∈(G))时,C(u)≠C(v),则称f是图G的邻点可区别E-全染色,称此最小的正整数k为图G的邻点可区别B全色数.设有星图S、扇图E、轮图矾与完全图Km,研究得到联图Km∨Wn的邻点可区别E一全色数,根据导出子图的关系,得到KmVSn,Km∨Fn的邻点可区别E-全色数.
其他文献
4月15日,中国科技大学正式发布国内首台“特有体验交互机器人”。“拍照请让我站后面,显脸小。”中国科技大学机器人研究中心,被媒体包围的机器人佳佳娇嗔道。即便面对“你多大
日前,安联集团公布的最新《安联全球财富报告》显示,全球金融资产在2015年增长了4.9%,仅略高于经济活动的增速。而在此前的3年中,金融资产的平均增速达到9%。此外,2015年,中国家庭的
在我国的春秋时期,就传有祁奚“外举不避仇,内举不避亲”的美谈。周恩来作为一代伟人,对他所有的亲属要求都很严,但也绝非是“六亲不认”。建国初,周恩来就曾亲聘自己的六伯
期刊
介绍非圆行星齿轮机构的原理和组成,建立以变中心距N-G-N 34型非圆行星轮系液压马达作为对象的分析模型,推导出三阶非圆行星齿轮机构非圆齿轮的节曲线计算公式,具体给出节曲
5月23日开幕的第十三届中国国际交通技术与设备展览会上,河南宇通公司的第三代燃料电池客车正式亮相。据悉,该燃料客车实现了燃料加注时间仅需10分钟,测试工况下续航里程超过600
许多国家已经开始从资源回收市场赚钱,通过使用市场方法将当今社会转型为一个绿色经济和可持续发展的社会,是最有效的方式。如果中国可以维持自由、企业以及市场经济之间的平衡
1981年陈白尘写下这样一段文字:"离开四川已三十六年了,我时时地、深深地怀念着它。除了少年时期居住的家乡以外,我在上海住过十年以上,在首都度过十五个春秋,遣返南京也达十
期刊
今年是邓颖超同志诞辰100周年。15年前,她亲笔为我们《红岩春秋》杂志题写了刊名。作为这个事业的继承者和后来人,我们每一个《红岩春秋》人格外怀念这位令人尊敬和景仰的“
期刊
1949年,我在磁器口小学任教。11月27日晚,我住在学校对面的聚生茂酿造厂楼上,只听得枪声不断,心想又是哪里发生了事。第二天才听人说枪声是渣滓洞那边传来的,恐怕是里面关押的人被
1999年11月19日,在重庆江津市刚刚落成的聂荣臻元帅陈列馆,盛况空前,在前来缅怀元帅的人群中,有两个不远万里赶到中国的日本人,一个是日本都城市市长岩桥辰也,另一位是聂荣臻
期刊