2K_2∨K_1冠图的一般点可区别全染色
|
摘要
借助星的一般点可区别全染色,讨论2 K_2∨K_1冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大依次排列,最终扩展为2 K_2∨K_1冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可区别全色数.
With the help of the general vertex-distinguishing total colorings of a star,we discussed the general vertex-distinguishing total colorings of corona graph of 2K_2∨K_1.Under the general vertexdistinguishing total colorings of the star,the colorings of pendent edges of the star were in an ascending order and finally it was expanded into the general vertex-distinguishing total colorings method of corona graph of 2K_2∨K_1.The general vertex-distinguishing total chromatic numbers of corona graph were got by depending on the number of pendent edges.
With the help of the general vertex-distinguishing total colorings of a star,we discussed the general vertex-distinguishing total colorings of corona graph of 2K_2∨K_1.Under the general vertexdistinguishing total colorings of the star,the colorings of pendent edges of the star were in an ascending order and finally it was expanded into the general vertex-distinguishing total colorings method of corona graph of 2K_2∨K_1.The general vertex-distinguishing total chromatic numbers of corona graph were got by depending on the number of pendent edges.
引文
[1]HARARY F,PLANTHOLT M.The Point-Distinguishing Chromatic Index[M]//HARARY F,MAYBEE J S,eds.Graphs and Application.New York:Wiley-Interscience,1985:147-162.
[2]HORNˇAK M,SOTAK R.The Fifth Jump of the Point-Distinguishing Chromatic Index of Kn,n[J].Ars Combinatoria,1996,42:233-242.
[3]HORNˇAK M,SOTAK R.Localization Jumps of the Point-Distinguishing Chromatic Index of Kn,n[J].Discussiones Mathematicae Graph Theory,1997,17(2):243-251.
[4]HORNˇAK M,SALVI N Z.On the Point-Distinguishing Chromatic Index of Complete Bipartite Graphs[J].Ars Combinatoria,2006,80:75-85.
[5]CHEN Xiang’en,GAO Yuping,YAO Bing.Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,n(m [6]CHEN Xiang’en,HE Wenyu,LI Zepeng,et al.Vertex-Distinguishing IE-Total Colorings of Cycles and Wheels[J].Communications in Mathematical Research,2014,30(3):222-236.
[7]何文玉,陈祥恩.完全二部图K5,n的点可区别IE-全染色[J].山东大学学报(理学版),2009,44(2):91-96.(HEWenyu,CHEN Xiang’en.Vertex Distinguishing IE-Total Chromatic Numbers of Complete Bipartite Graphs K5,n[J].Journal of Shandong University(Natural Science),2009,44(2):91-96.)
[8]SHI Jin,CHEN Xiang’en.Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs K8,n[J].Chinese Quarterly Journal of Mathematics,2016,31(2):147-154.
[9]LIU Chanjuan,ZHU Enqiang.General Vertex-Distinguishing Total Coloring of Graphs[J/OL].Journal of Applied Mathematics,2014-08-03.http://dx.doi.org/10.1155/2014/849748.
[10]陈祥恩,李婷,王治文.一类含有4-圈的单圈图一般点可区别全染色[J].大连理工大学学报,2017,57(3):316-320.(CHEN Xiang’en,LI Ting,WANG Zhiwen.General Vertex-Distinguishing Total Colorings of a Family of Unicyclic Graphs Including C4[J].Journal of Dalian University of Technology,2017,57(3):316-320.)
[11]陈祥恩,苏丽,王治文.完全二部图K2,n和K3,n的一般点可区别全染色[J].吉林大学学报(理学版),2016,54(6):1289-1293.(CHEN Xiang’en,SU Li,WANG Zhiwen.General Vertex-Distinguishing Total Colorings of Complete Bipartite Graphs of K2,n and K3,n[J].Journal of Jilin University(Science Edition),2016,54(6):1289-1293.)
[12]寇艳芳,陈祥恩,王治文.K1,1,p,K1,2,p的点可区别IE-全染色及一般全染色[J].吉林大学学报(理学版),2018,56(2):299-305.(KOU Yanfang,CHEN Xiang’en,WANG Zhiwen.Vertex-Distinguishing IE-Total Coloring and General-Total Coloring of K1,1,p,K1,2,p[J].Journal of Jilin University(Science Edition),2018,56(2):299-305.)
[2]HORNˇAK M,SOTAK R.The Fifth Jump of the Point-Distinguishing Chromatic Index of Kn,n[J].Ars Combinatoria,1996,42:233-242.
[3]HORNˇAK M,SOTAK R.Localization Jumps of the Point-Distinguishing Chromatic Index of Kn,n[J].Discussiones Mathematicae Graph Theory,1997,17(2):243-251.
[4]HORNˇAK M,SALVI N Z.On the Point-Distinguishing Chromatic Index of Complete Bipartite Graphs[J].Ars Combinatoria,2006,80:75-85.
[5]CHEN Xiang’en,GAO Yuping,YAO Bing.Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,n(m
[7]何文玉,陈祥恩.完全二部图K5,n的点可区别IE-全染色[J].山东大学学报(理学版),2009,44(2):91-96.(HEWenyu,CHEN Xiang’en.Vertex Distinguishing IE-Total Chromatic Numbers of Complete Bipartite Graphs K5,n[J].Journal of Shandong University(Natural Science),2009,44(2):91-96.)
[8]SHI Jin,CHEN Xiang’en.Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs K8,n[J].Chinese Quarterly Journal of Mathematics,2016,31(2):147-154.
[9]LIU Chanjuan,ZHU Enqiang.General Vertex-Distinguishing Total Coloring of Graphs[J/OL].Journal of Applied Mathematics,2014-08-03.http://dx.doi.org/10.1155/2014/849748.
[10]陈祥恩,李婷,王治文.一类含有4-圈的单圈图一般点可区别全染色[J].大连理工大学学报,2017,57(3):316-320.(CHEN Xiang’en,LI Ting,WANG Zhiwen.General Vertex-Distinguishing Total Colorings of a Family of Unicyclic Graphs Including C4[J].Journal of Dalian University of Technology,2017,57(3):316-320.)
[11]陈祥恩,苏丽,王治文.完全二部图K2,n和K3,n的一般点可区别全染色[J].吉林大学学报(理学版),2016,54(6):1289-1293.(CHEN Xiang’en,SU Li,WANG Zhiwen.General Vertex-Distinguishing Total Colorings of Complete Bipartite Graphs of K2,n and K3,n[J].Journal of Jilin University(Science Edition),2016,54(6):1289-1293.)
[12]寇艳芳,陈祥恩,王治文.K1,1,p,K1,2,p的点可区别IE-全染色及一般全染色[J].吉林大学学报(理学版),2018,56(2):299-305.(KOU Yanfang,CHEN Xiang’en,WANG Zhiwen.Vertex-Distinguishing IE-Total Coloring and General-Total Coloring of K1,1,p,K1,2,p[J].Journal of Jilin University(Science Edition),2018,56(2):299-305.)