69
Views
0
CrossRef citations to date
0
Altmetric
Section A

Not necessarily proper total colourings which are adjacent vertex distinguishing

, &
Pages 2298-2307 | Received 22 Apr 2012, Accepted 12 Mar 2013, Published online: 14 May 2013

References

  • S. Akbari, H. Bidkhori, and N. Nosrati, r-Strong edge colorings of graphs, Discrete Math. 306 (2006), pp. 3005–3010. doi: 10.1016/j.disc.2004.12.027
  • P.N. Balister, E. Győri, J. Lehel, and R.H. Schelp, Adjacent vertex distinguishing edge-colorings, SIAM J. Discrete Math. 21(1) (2007), pp. 237–250. doi: 10.1137/S0895480102414107
  • J.L. Baril, H. Kheddouci, and O. Togni, Adjacent vertex distinguishing edge-colorings of meshes, Aust. J. Comb. 35 (2006), pp. 89–102.
  • M. Behzad, Graphs and their chromatic numbers, doctoral thesis, Michigan State University, 1965.
  • E. Győri, M. Horňák, C. Palmer, and M. Woźniak, General neighbour-distinguishing index of a graph, Discrete Math. 308(5–6) (2008), pp. 827–831. doi: 10.1016/j.disc.2007.07.046
  • E. Győri and C. Palmer, A new type of edge-derived vertex coloring, Discrete Math. 309 (2009), pp. 6344–6352. doi: 10.1016/j.disc.2008.11.014
  • H. Hatami, Δ+300 is a bound on the adjacent vertex distinguishing edge chromatic number, J. Comb. Theory Ser. B 95 (2005), pp. 246–256. doi: 10.1016/j.jctb.2005.04.002
  • A.J.W. Hilton, Recent results on the total chromatic number, Discrete Math. 111 (1993), pp. 323–331. doi: 10.1016/0012-365X(93)90167-R
  • D.J. Huang, W.F. Wang, and C.C. Yan, A note on the adjacent vertex distinguishing total chromatic number of graphs, Discrete Math. 312 (2012), pp. 3544–3546. doi: 10.1016/j.disc.2012.08.006
  • D.J. Huang, W.F. Wang, and J.X. Yin, A note on general neighbor-distinguishing total coloring of graphs, Ars Comb. 107 (2012), pp. 379–384.
  • B. Liu and G.Z. Liu, On the adjacent vertex distinguishing edge colourings of graphs, Int. J. Comput. Math. 84(4) (2010), pp. 726–732.
  • V.G. Vizing, Some unsolved problems in graph theory, Russ. Math. Surv. 23 (1968), pp. 125–141. doi: 10.1070/RM1968v023n06ABEH001252
  • H.P. Yap, Total Colorings of Graphs, Lectures Notes in Mathematics 1623, Springer, Berlin, 1996.
  • Z.F. Zhang, L.Z. Liu, and J.F. Wang, Adjacent strong edge coloring of graphs, Appl. Math. Lett. 15 (2002), pp. 623–626. doi: 10.1016/S0893-9659(02)80015-5
  • Z.F. Zhang, X.E. Chen, J.W. Li, B. Yao, X.H. Lu, and J.F. Wang, On adjacent-vertex-distinguishing total coloring of graphs, Sci. China Ser. A Comb. 48(3) (2005), pp. 289–299. doi: 10.1360/03YS0207

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.