【摘 要】
:
给定非负整数r,s和t,简单图G=(V,E)的一个[r,s,t]-着色是从集合V∪E到色集{0,1,2…,k-1}的映射c,使得对任意相邻的两点vi,vj有︱c(vi)-c(vj)︱≥r,对任意相邻的两边ei,ej,有︱c(ei)-c(ej)︱≥s,
【机 构】
:
重庆大学数学与统计学院,柳州师范高等专科学校数学与计算机科学系
【基金项目】
:
柳州师范高等专科学校科研基金项目:图的[r s t]-着色的研究(LSZ2010B003)
论文部分内容阅读
给定非负整数r,s和t,简单图G=(V,E)的一个[r,s,t]-着色是从集合V∪E到色集{0,1,2…,k-1}的映射c,使得对任意相邻的两点vi,vj有︱c(vi)-c(vj)︱≥r,对任意相邻的两边ei,ej,有︱c(ei)-c(ej)︱≥s,对相关联的任意点vi和边ej,有︱c(vi)-c(ej)︱≥t.图G的[r,s,t]-色数r,s,t(G)定义为使得图G存在[r,s,t]-着色的最小的整数k.本文给出了参数r=0和r=t=1的[r,s,t]着色的几个结果.
其他文献
探索将产业界的“微笑曲线”理论引进语文教学,认为实现语文有效教学,可以拉高“微笑曲线”的“研发”与“营销”两端,即研究课堂、创新课堂,营造和谐的学习氛围,激发学生自主学习
《审美制度问题研究》反思了两种美学传统,提出了新的美学命题,尝试新的美学形态建构具有重要的意义。该研究重新思考现有的美学形态和美学问题,整合现有的研究资源,对于人们
以江泽民为核心的党的第三代中央领导集体,在全面推进党的建设新的伟大工程中,围绕"建设一个什么样的党,怎样建设党"这一重大理论课题,全面分析党面临世情、党情和国情的现实形
网络对高校学生的身心健康、思想道德修养及社会性成长等方面造成负面影响。解决这一问题的基本思路就是结合学生的心理特点和实际需要,采取有效的措施,把对高校学生进行心理
【摘要】武术作为四大国粹,在中华博大精深的文化场合中扮演着举足轻重的作用。而高校一直作为武术文化的继承场所,那么武术在高校的发展和继承自然而然的引人注目。本文指出武术高校发展的现状,找出武术在发展过程存在的问题,结合实际并给出了自己的建议,积极推动武术在高校的继承和发展。 【关键词】武术;武术文化;高校;继承;发展 中国文化上下五千年,其中作为在博大的传统文化中孕育出的,沉淀下来的武术一直是人
吴文亮,女,1969年生,广西浦北人,教授,硕士,现任柳州师范高等专科学校外语系主任,校学术委员会委员,校级学术带头人,自治区优势专业带头人,广西高校大学外语教学研究会副会长。
在建设新农村、繁荣农村文化的过程中,地方院校图书馆扶植农家书屋的途径主要有三条:一是为农家书屋培训管理人才,提供技术指导,二是提供特种需要书籍的采购和免费租借类的资
审美制度既是审美人类学学科理论体系中的一个重要概念和中心议题,也是人类社会审美和艺术生存机制的集体表征。《审美制度问题研究》以其严谨的学理分析和介入现实的学术品
通过分析目前高职院校就业与创业指导课程中普遍存在的问题,认为提高就业指导课程教学效果,一是建立高效的教学团队,二是抓好就业与创业课程建设,其中搞好课程建设,需做到以
实施以培养学生自我锻炼能力为重点的素质教育已成为我国体育教育界的共识。从自我锻炼能力理论出发,结合高职院校学生个性发展的特点,探讨如何在学校体育教学中培养学生自我