【摘 要】
：
设c是图G的一个边着色，称c为它的强边着色，如果对任何两条边e与e，满足下面条件之一时，c(e)≠c(e):(1) e与e有一个公共的端点；(2)存在一条边e〃与e和e都相邻.一个图G的强边着色数就
论文部分内容阅读
设c是图G的一个边着色，称c为它的强边着色，如果对任何两条边e与e，满足下面条件之一时，c(e)≠c(e):(1) e与e有一个公共的端点；(2)存在一条边e〃与e和e都相邻.一个图G的强边着色数就是G强边着色所需最小的色数，记做xs(G).给定正整数n≥3和1≤k< n/2，广义皮特森图P(n,k)的点集有2n个点分别记做u1，u2,...,un,υ1,υ2,…，υ,n，其中点u1,u2,...,un成为内点，点υ1，υ2，...υn称为外点.P(n, k)的边集合由三种类型组成：⑷内边uiui+1，其中i+1是模n(i=1,2,3,..., n);(b)外边υiυi+k，其中i+ k是模n(i=1,2,3,...,n);(c)轴=υiυi(i=1,2,3,...,n).在本文中，我们计算出了广义皮特森图P(n, k)(1≤ k≤3)的强边着色数.
其他文献
B(a)cklund变换是用瑞典几何学家Albert Victor B(a)cklund的名字命名的，最初是他在研究三维欧氏空间中负常曲率曲面时发现的sine-Gordon方程之间的一个变换，其基本思想是将一
近几十年来，Hopf代数和量子群的研究一直是代数学研究中的热点，它和数学物理有着深刻的联系。H4-模代数在Hopf代数和量子群研究中起着非常重要的作用，人们已经深入的研究了H4-模
作文教学历来是小学语文教学的重点和难点,作文写作能力又是一个人成长的重要能力.所以,作为语文教师,我们更应重视对作文教学的研究.综合小学生作文普遍存在的问题,通过新课
“庙种糯”荔枝是从自然实生群体中选育出的优良新品种。2010年7月通过现场鉴定并定名,2011年1月通过广东省农作物品种审定委员会审定。该品种果实成熟时鲜红色,短心形。果肩
语文学科是学生学习的主要科目类型之一,在教学实践中老师要对学生进行基础的语言知识教学,使学生能够掌握基本的语言文字表达方法,提高学生的语文素养.在语文教学中对小学生
随着科学技术的发展,人们在对自然科学与社会科学中的许多实际问题进行数值模拟时,偏微分方程是常选的数学模型,而微分方程的数值解法可以用有限元方法或有限差分方法得到线
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
Banach空间中渐近非扩张映射的不动点迭代过程是泛函分析中的一个重要研究课题。Banach给出了第一个不动点定理，Mann引入了Mann迭代方法研究非扩张映射不动点的逼近问题，而Ishi
小学语文在教学中的一个重要任务就是让学生在学习的过程中可以培养起良好的审美能力.作为一个中国人我们的很多审美内容都是与诗词相关联.对于诗词审美的教学,语文学科具有