C_m·F_n和C_m·Cn的邻点可区别VE-全色数  

Adjacent Vertex-Distinguishing VE-Total Chromatic Number of the Crown Graph C_m·F_n and C_m·C_n

作　　者：田京京[1] 邓方安[1] 

机构地区：[1]陕西理工学院数学系,陕西汉中723000

出　　处：《数学的实践与认识》2011年第16期189-192,共4页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10771197);陕西省教育厅专项科研项目(11JK0508;11JK0501;11JK0514)

摘　　要：根据冠图C_m·F_n和C_m·C_n的结构性质,用穷染,递推的方法,讨论了两类冠图C_m·F_n和C_m·C_n的邻点可区别VE-全染色,得到了相应的色数,当m≥3,n≥3时,x′_(at)^(ve)(C_m·F_n)=4,x′_(at)^(ve)(C_m·C_n)=(?),并给出了一种染色方案.Abstract： According to the properties of the crown graph Cm · Fn and Cm · Cn, the adjacent vertex distinguishing VE-total coloring of the crown graph Cm · Fn and Cm · Cn are discussed by using color one by one and recursion, the adjacent vertex distinguishing VE- total chromatic number of the crown graph Cm · Fn and Cm · Cn are obtained, when m≥3,n≥3,then x′at^ve（Cm·Fn）=4,x′at^ve（Cm·Cn）={3, m≡0（mod2）, n≡0（mod2）, 4,otherwise the coloring method of the crown graph Cm· Fn and Cm· Cn are given.

关 键 词：图 圈 扇 邻点可区别VE-全染色 邻点可区别VE-全色数 

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