On star coloring of degree splitting of join graphs

S. Ulagammal; Vernold Vivin J.

Ayuda

On star coloring of degree splitting of join graphs

Ulagammal, S. ^[1] ; Vivin J., Vernold ^[1]
1. [1] University College of Engineering Nagercoil.
Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 38, Nº. 5, 2019, págs. 1071-1080
Idioma: inglés
DOI: 10.22199/issn.0717-6279-2019-05-0069
Enlaces
- Texto completo
Resumen
- A star coloring of a graph G is a proper vertex coloring in which every path on four vertices in G is not bicolored. The star chromatic number χs (G) of G is the least number of colors needed to star color G. In this paper, we have generalized the star chromatic number of degree splitting of join of any two graph G and H denoted by G + H, where G is a path graph and H is any simple graph. Also, we determine the star chromatic number for degree splitting of join of path graph G of order m with path Pn, complete graph Kn and cyclevgraph Cn.
Referencias bibliográficas
- M. Albertson, G. Chappell, H. Kierstead, A. Kündgen and R. Ramamurthi, “Coloring with no 2-colored P4’s”, The electronic journal of combinatorics,...
- J. Bondy and U. Murty, Graph theory with applications, London: MacMillan, 1976.
- J. Clark and D. Holton, A first look at graph theory, World Scientific, 1969.
- T. Coleman, J. Moré, “Estimation of sparse Hessian matrices and graph coloring problems”, Mathematical programming, vol. 28, no. 3, pp. 243-270,...
- G. Fertin, A. Raspaud and B. Reed, “Star coloring of graphs”, Journal of graph theory, vol. 47, no. 3, pp. 163-182, Aug. 2004, doi: 10.1002/jgt.20029.
- B. Grünbaum, “Acyclic colorings of planar graphs”, Israel journal of mathematics, vol. 14, no. 4, pp. 390-408, Dec. 1973, doi: 10.1007/BF02764716.
- F. Harary, Graph theory, New Delhi, Narosa, 1969.
- R. Ponraj and S. Somasundaram, “On the degree splitting graph of a graph”, National academy science letters, vol. 27, no. 7-8, pp. 275-278,...
- E. Sampathkumar and H. Walikar, “On splitting graph of a graph”, Journal of Karnatak University Science, vol. 25-26, pp. 13-16, 1981. [On...