Star edge coloring of corona product of path and wheel graph families.

• Kaliraj, K. ^[1] ; Sivakami, R. ^[2] ; Vernold, Vivin J. ^[3]
  1. [1] University of Madras

     University of Madras

     India

     
  2. [2] Bharathiar University

     Bharathiar University

     India

     
  3. [3] University College of Engineering Nagercoil.

  Mostrar afiliaciones +
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 37, Nº. 4, 2018, págs. 593-601
• Idioma: inglés
• DOI: 10.4067/s0716-09172018000400593
• Enlaces
  • Texto completo
• Resumen

  • A star edge coloring of a graph G is a proper edge coloring without bichromatic paths and cycles of length four. In this paper, we obtain the star edge chromatic number of the corona product of path with cycle, path with wheel, path with helm and path with gear graphs, denoted by Pm ◦ Cn, Pm ◦ Wn, Pm ◦ Hn, Pm ◦ Gn respectively.

• Referencias bibliográficas
  • Albertson, M. O., Chappell, G. G., Kiersted, H. A., Künden, A., and Ramamurthi, R. Coloring with no 2-colored P4’s. Electron. J. Combin. 1...
  • Bondy, J. A., Murty, U.S.R., Graph Theory with Applications, London, Macmillan, (1976).
  • Bu, Y., Cranston, N. W., Montassier, M., Raspaud, A., and Wang, W. Star-coloring of sparse graphs. J. Graph Theory 62, pp. 201-219, (2009).
  • Chen, M., Raspaud, A., and Wang, W. 6-star-coloring of subcubic graphs. J. Graph Theory 72, 2, pp. 128-145, (2013).
  • Dvořák, Z., Mohar, B., and Šámal, R. Star chromatic index. J. Graph Theory 72, pp. 313-326, (2013).
  • Grünbaum, B. Acyclic coloring of planar graphs. Israel J. Math. 14, pp. 390-412, (1973).
  • Kierstead, H. A., Kündgen, A., and Timmons, C. Star coloring bipartite planar graphs. J. Graph Theory 60, pp. 1-10, (2009).
  • Liu, X.S., and Deng, K. An upper bound on the star chromatic index of graphs with δ ≥ 7. J. Lanzhou Univ. (Nat. Sci.) 44, pp. 94-95, (2008).
  • L’udmila Bezegová, Borut Lužar, Martina Mockovciaková, Roman Soták, Riste Škrekovski, Star Edge Coloring of Some Classes of Graphs, Journal...
  • Nešetřil, J. and De Mendez, P. O. Colorings and homomorphisms of minor closed classes. Algorithms Combin. 25, pp. 651-664, (2003).