Star Colouring of Line Graph Formed From the Cartesian Product of cycle and Path graphs


Abstract views: 7 / PDF downloads: 5

Authors

  • L. Jethruth Emelda Mary PG & Research Department of Mathematics, St.Joseph’s College of Arts and Science, Cuddalore, Tamil Nadu, India
  • T. Monica PG & Research Department of Mathematics, St.Joseph’s College of Arts and Science, Cuddalore, Tamil Nadu, India

Keywords:

Path graph, Cycle graph, Cartesian product of simple graph, Line graph, Proper colouring, Chromatic number, Star chromatic number, Star colouring

Abstract

In this paper we determined the star chromatic number of the line graph which is formed from the Cartesian product of path and cycle graphs. Also the relationship between the chromatic number and star chromatic number are analysed and illustrated with some examples.

Downloads

Published

01-05-2018

How to Cite

L. Jethruth Emelda Mary, & T. Monica. (2018). Star Colouring of Line Graph Formed From the Cartesian Product of cycle and Path graphs. International Journal of Mathematics And Its Applications, 6(1 (Special Issue), 203–212. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/1414

Issue

Vol. 6 No. 1 (Special Issue) (2018)

Section

Research Article

License

Copyright (c) 2023 International Journal of Mathematics And its Applications

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.