CARTESIAN / TENSOR PRODUCT OF SOME NEW CLASS OF STAR – IN – COLORING GRAPHS
Journal: IMPACT : International Journal of Research in Engineering & Technology ( IMPACT : IJRET ) (Vol.6, No. 6)Publication Date: 2018-06-30
Authors : A. Sugumaran; P. Kasirajan;
Page : 9-20
Keywords : Star – In – Coloring; Splitting Graph; Cartesian Product of Two Graphs; Tensor Product of Two Graphs;
Abstract
A proper coloring of a graph = ( , ) is a mapping : → {1,2,3, …}such that if = , then ( ) ≠ ( ). A graph G is said to admit star – in – coloring if it satisfies the following conditions. • No path of length three( ) is bicolored. • If any path of length two ( ) with end vertices are of the same color, then the edges of are directed towards the middle vertex. In this paper, we have proved that the splitting graph of fan graph, the splitting graph of double fan graph, Cartesian product of path and fan graph, Cartesian product of path and double fan graph, tensor product of path and fan graph, tensor product of path and double fan graph and Cartesian product of and the path graph is star – in – coloring graphs. In addition, we have given the general pattern of colors for all these graphs and their star – in – chromatic number.
Other Latest Articles
- Effects Of Watering Regime And Mycorrhizal Inoculation On Growth,Functional And Yield Traits Of Four Rice (Oryza Sativa L.) Varieties
- COLLABORATION OF THE SOFTWARE INDUSTRY WITH THE EDUCATION, PRIVATE, AND GOVERNMENT AREASIN BAJA CALIFORNIA, MEXICO
- Development of High Energy Cereal and Nut Granola Bar
- Impact of pesticides on Sustainable Agricultural Development
- PERSPECTIVES OF INFRASTRUCTURE DEVELOPMENT: AN ANALYSIS OF THREE WARDS IN NKAYI DISTRICT, ZIMBABWE
Last modified: 2018-06-28 18:36:26