星的广义Mycielski图的[r,s,t]-色数  

The[r,s,t]-Chromatic Number of Generalized Mycielski Graph of Stars

作　　者：潘玉美 吴建生 莫明忠 PAN Yu-mei;WU Jian-sheng;MO Ming-zhong(College of Mathematics and Computer Science,Guangxi Science&Technology Normal University,Laibin 546199,China)

机构地区：[1]广西科技师范学院数学与计算机科学学院,广西来宾546199

出　　处：《数学的实践与认识》2023年第6期214-218,共5页Mathematics in Practice and Theory

基　　金：广西机器人高新技术企业孵化中心建设项目(AD16450003)。

摘　　要：图的[r,s,t]-着色是三种经典着色即点着色、边着色和(点边)全着色的推广,在一些竞技、体育比赛的训练安排和电讯频道的分配等方面有着重要的应用.讨论了星的广义Mycielski图的[r,s,t]-着色,并给出了三个参数r,s,t在不同条件限制下的星的广义Mycielski图的[r,s,t]-色数.The[r,s,t]-coloring is a generalization of theclassical vertex coloring,edge coloring and total coloring of a graph,which has an important applications in the training arrangements of some competivitive and sports competitionst and the distribution of telecommunication channels.In this pamer,we give exact values of the[r,s,t]-coloring of stars is discussed,and the star-[r,s,t]-chromatic number of three parameters r,s,t and tunder different conditions is given.

关 键 词：广义MYCIELSKI图 星 [r s t]-色数 

分 类 号：O157.5[理学—数学]