JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2018, Vol. 53 ›› Issue (12): 23-30.doi: 10.6040/j.issn.1671-9352.0.2018.605

Previous Articles     Next Articles

Vertex-distinguishing E-total coloring of complete bipartite graph K10,n with 10≤n≤90

  

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China;
    2. College of Mathematics and Statistics, Ningxia University, Yinchuan 750021, Ningxia, China
  • Online:2018-12-20 Published:2018-12-18

Abstract: Let G be a simple graph. An E-total coloring f of G is called that if there are no two adjacent vertices of G receive the same color, and no edges of G receives the same color as one of its endpoints. For an E-total coloring f of G, if C(u)≠C(v) for any two distinct vertices u and v of V(G), where C(x) denotes the set of colors of vertex x and of the edges incident with x under f, then f is called a vertex-distinguishing E-total coloring of G. Let χevt(G)=min{k|G has a k-VDET coloring}. Then χevt(G) is called the VDET chromatic number of G. By using analytical method and proof by contradiction, the VDET coloring of complete bipartite graph K10,n is discussed and the VDET chromatic number of K10,n(10≤n≤90) has been obtained.

Key words: complete bipartite graphs, E-total coloring, vertex-distinguishing E-total coloring, vertex-distinguishing E-total chromatic number

CLC Number: 

  • O157.5
[1] ZHANG Zhongfu, QIU Pengxiang, LI Jingwen, et al. Vertex-distinguishing total colorings of graphs[J]. Ars Combinatoria, 2008, 87:33-45.
[2] CHEN Xiangen, GAO Yuping, YAO Bing. Relations of vertex distinguishing total chromatic numbers between a subgraph and its supergraph[J]. Information Sciences, 2014, 288:246-253.
[3] 辛小青, 王治文, 陈祥恩, 等. 点不交的mC3的并的点可区别全染色[J]. 吉林大学学报(理学版), 2012, 50(2):251-257. XIN Xiaoqing, WANG Zhiwen, CHEN Xiangen, et al. Vertex-distinguishing total chromatic number of mC3[J]. Journal of Jilin University(Science Edition), 2012, 50(2):251-257.
[4] 陈祥恩, 王治文, 马彦荣, 等. mK4的点可区别全染色[J]. 吉林大学学报(理学版), 2012, 50(4):686-692. CHEN Xiangen, WANG Zhiwen, MA Yanrong, et al. Vertex-distinguishing total colorings of mK4[J]. Journal of Jilin University(Science Edition), 2012, 50(4):686-692.
[5] CHEN Xiangen, ZU Yue, ZHANG Zhongfu. Vertex-distinguishing E-total colorings of graphs[J]. Arab J Sci Eng, 2011, 36:1485-1500.
[6] CHEN Xiangen, ZU Yue. Vertex-distinguishing E-total coloring of the graphs mC3 and mC4[J]. Journal of Mathematical Research & Exposition, 2011, 31:45-58.
[7] 李世玲, 陈祥恩, 王治文. 完全二部图K3,n(3≤n≤17)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2015, 53(6):1171-1176. LI Shiling, CHEN Xiangen,WANG Zhiwen. Vertex-distinguishing E-total coloring of complete bipartite graph K3,n when 3≤n≤17[J]. Journal of Jilin University(Science Edition), 2015, 53(6):1171-176.
[8] 李世玲, 陈祥恩, 王治文. 完全二部图K3,n(n≥18)的点可区别E-全染色[J]. 山东大学学报(理学版), 2015, 51(4):68-71. LI Shiling, CHEN Xiangen, WANG Zhiwen. Vertex-distinguishing E-total coloring of complete bipartite graph K3,n when n≥18[J]. Journal of Shandong University(Nature Science), 2015, 51(4):68-71.
[9] 李世玲. 完全二部图的点可区别E-全染色的若干结果[D]. 兰州:西北师范大学, 2017. LI Shiling. Some results of Vertex-distinguishing E-total coloring of complete bipartite graph[D]. Lanzhou: Northwest Normal University, 2017.
[10] CHEN Xiangen. Vertex-distinguishing E-total coloring of complete bipartite graph K7,n when 7≤n≤95[J]. Communications in Mathematical Research, 2016, 32(4):359-374.
[1] . Vertex-distinguishing IE-total coloring and general-total coloring of K1,3,p and K1,4,p [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 53-60.
[2] LI Shi-ling, CHEN Xiang-en, WANG Zhi-wen. Vertex-Distinguishing E-Total coloring of complete bipartite graph K3,n with n≥18 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(4): 68-71.
[3] LIU Xin-sheng, DENG Wei-dong, WANG Zhi-qiang. Several conclusions of adjacent vertex distinguishing E-total coloring of the cartesian product graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 5-8.
[4] WANG Guo-xing. Vertex distinguishing IE-total chromatic numbers of mC3 [J]. J4, 2011, 46(2): 57-61.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] YANG Jun. Characterization and structural control of metalbased nanomaterials[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 1 -22 .
[2] SUN Xiao-ting1, JIN Lan2*. Application of DOSY in oligosaccharide mixture analysis[J]. J4, 2013, 48(1): 43 -45 .
[3] YANG Lun, XU Zheng-gang, WANG Hui*, CHEN Qi-mei, CHEN Wei, HU Yan-xia, SHI Yuan, ZHU Hong-lei, ZENG Yong-qing*. Silence of PID1 gene expression using RNA interference in C2C12 cell line[J]. J4, 2013, 48(1): 36 -42 .
[4] YANG Ying, JIANG Long*, SUO Xin-li. Choquet integral representation of premium functional and related properties on capacity space[J]. J4, 2013, 48(1): 78 -82 .
[5] LI Yong-ming1, DING Li-wang2. The r-th moment consistency of estimators for a semi-parametric regression model for positively associated errors[J]. J4, 2013, 48(1): 83 -88 .
[6] YANG Yong-wei1, 2, HE Peng-fei2, LI Yi-jun2,3. On strict filters of BL-algebras#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 63 -67 .
[7] ZHAO Tong-xin1, LIU Lin-de1*, ZHANG Li1, PAN Cheng-chen2, JIA Xing-jun1. Pollinators and pollen polymorphism of  Wisteria sinensis (Sims) Sweet[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 1 -5 .
[8] TANG Xiao-hong1, HU Wen-xiao2*, WEI Yan-feng2, JIANG Xi-long2, ZHANG Jing-ying2, SHAO Xue-dong3. Screening and biological characteristics studies of wide wine-making yeasts[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 12 -17 .
[9] WANG Bi-yu, CAO Xiao-hong*. The perturbation for the Browder’s theorem of operator matrix#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 90 -95 .
[10] YU Xiu-qing. (σ,τ)-expansion model of P-sets and its properties#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(04): 90 -94 .