【摘 要】
：
设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个
【机 构】
：
西北师范大学数学与信息科学学院,甘肃兰州,730070宁夏大学数学计算机学院,宁夏银川,750021;
论文部分内容阅读
设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点可区别正常边色数,记为x＇s(G).讨论了图K3,4 ∨Kt的点可区别正常边染色及其色数,利用正多边形的对称性构造染色以及组合分析的方法,确定了图K3,4 ∨Kt的点可区别正常边色数,得到了当t是大于等于2的偶数以及t是奇数且3≤t≤25时,x＇s(K3,4 ∨Kt)=t+7;当t是奇数且t≥27时,x＇s(K3,4∨Kt)=t+8.
其他文献
低年级学生作为刚刚步入校园的群体,思维以直观形象为主,对学习过程较为感性.数学是一门充满理性、逻辑色彩的学科,与低年学生的思维形式存在一定的矛盾性.计算作为低年级学
一、为什么要探索和实践企业标准化新型运行模式沈阳黎明公司是中国航空发动机科研生产基地,是隶属于中国一航的大型骨干企业。随着国内外形势的变化,在过去数年里,国内外航
设(g)是三维实李代数so(3)的复化李代数,A=(c)[t±11,t±12]为复数域上的多项式环.设(L)(t1,t2,1)=(g)(X)A,d1,d2为(L)(t1,t2,1)的度导子.最近我们研究了李代数(L)(t1,t2,1)
城市现代建设步伐的加快使得建筑工程数量不断增多,混凝土是整个建筑行业的重要施工材料,其在各种形式的建筑物内占据的比例不断增大.可以说,混凝土质量的好坏决定了整个建筑
弘扬民族文化是我国近几年发展战略中的一项,国学也逐渐出现在人们的视野中,这使搁置很久的国学文化得到了新的发展.国学不光是我国民族的文化瑰宝,更是我国代代相传的传承文
首先说的这“一鼎”是国家博物馆里的“后母戊鼎”，也就是我们的脑海里一直叫“司母戊鼎”的商代青铜大鼎（图1）。想当年从河南安阳把它调入博物馆的原因之一就是“大”。它高133
相对于产品的新陈代谢而言,信息服务模式的更新却常常是缺乏思想准备。实践也已证明,及时调整服务模式非常重要。当市场、技术环境发生变化之时,如果标准文献信息的服务模式
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
在深基坑施工时必须采取合理有效的方法排出基坑内及周围土体中多余的水.本文通过结合实例提出井点降水施工方案,总结相应的施工技术,为同类功臣提供参考.法成本较低、工艺简
三个小时过去了,机器人的电终于耗完了。小米、贝卡和我已经累得不行了。对了,大家还不熟(shú)悉(xī)我吧!下边我作个自我介绍。
Three hours later, the robot’s electr