SciELO - Scientific Electronic Library Online

 
vol.37 número4On some difference sequence spaces of interval numbers índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • En proceso de indezaciónCitado por Google
  • No hay articulos similaresSimilares en SciELO
  • En proceso de indezaciónSimilares en Google

Compartir


Proyecciones (Antofagasta)

versión impresa ISSN 0716-0917

Proyecciones (Antofagasta) vol.37 no.4 Antofagasta dic. 2018

http://dx.doi.org/10.4067/S0716-09172018000400593 

Articles

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

K. Kaliraj1 

R. Sivakami2 

Vivin J. Vernold3 

1 University of Madras, Ramanujan Institute for Advanced Study in Mathematics, Chepauk, Chennai-600 005, Tamil Nadu, India, e-mail : sk.kaliraj@gmail.com

2 Bharathiar University, Research & Development Centre, Coimbatore 641 046, Tamil Nadu, India, e-mail : sivakawin@gmail.com Part-Time Research Scholar (Category-B)

3 University College of Engineering Nagercoil, Department of Mathematics, (Anna University Constituent College), Konam, Nagercoil-629 004, Tamil Nadu, India, e-mail : vernoldvivin@yahoo.in

Abstract

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.

Keywords:  Star edge coloring; corona graph; path; cycle; wheel; helm and gear graph

Texto completo disponible sólo en PDF.

Full text available only in PDF format.

Acknowledgements

The authors are grateful to the referee for his valuable suggestions, comments and corrections that have resulted in the improvement of this paper.

References

[1] 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 (2004), #R26. [ Links ]

[2] Bondy, J. A., Murty, U.S.R., Graph Theory with Applications, London, Macmillan, (1976). [ Links ]

[3] 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). [ Links ]

[4] Chen, M., Raspaud, A., and Wang, W. 6-star-coloring of subcubic graphs. J. Graph Theory 72, 2, pp. 128-145, (2013). [ Links ]

[5] Dvořák, Z., Mohar, B., and Šámal, R. Star chromatic index. J. Graph Theory 72, pp. 313-326, (2013). [ Links ]

[6] Grünbaum, B. Acyclic coloring of planar graphs. Israel J. Math. 14, pp. 390-412, (1973). [ Links ]

[7] Kierstead, H. A., Kündgen, A., and Timmons, C. Star coloring bipartite planar graphs. J. Graph Theory 60, pp. 1-10, (2009). [ Links ]

[8] 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). [ Links ]

[9] L’udmila Bezegová, Borut Lužar, Martina Mockovciaková, Roman Soták, Riste Škrekovski, Star Edge Coloring of Some Classes of Graphs, Journal of Graph Theory, Article first published online: 18 FEB 2015 - DOI: 10.1002/jgt.21862. [ Links ]

[10] Nešetřil, J. and De Mendez, P. O. Colorings and homomorphisms of minor closed classes. Algorithms Combin. 25, pp. 651-664, (2003) [ Links ]

Received: May 2017; Accepted: August 2018

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License