Cartesian / Tensor Product of Some New Class of Star – in – Coloring Graphs
Journal Title: IMPACT : International Journal of Research in Engineering & Technology - Year 2018, Vol 6, Issue 6
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.
Authors and Affiliations
A. Sugu maran, P. Kasi rajan
Keywords
Related Articles
- EP ID EP369249
- DOI -
- Views 116
- Downloads 0
Telephonic Interviews and Methods to ace it
In almost all areas of life, we constantly pursue to present ourselves to others in favorable light such that, they might be impressed. The same phenomenon occurs during an interview also. The format of a telephonic inte...
ANALYZING THE PERFORMANCE OF MANET ROUTING PROTOCOLS BASED ON EVALUATION OF DIFFERENT PARAMETERS
Manet is a self-configuring network with set of independent nodes. Since the wireless network interfaces are limited by its transmission range, multiple hops are needed to transmit data within the network for which a rou...
Payment Methods and Security of Mobile Commerce
Mobile E-commerce is the new E-commerce in this era of digitization. Mobile E-commerce applications are still in the growing phase due to the limitations in the development of new and secure payment methods. This paper e...
UNSTEADY FREE CONVECTION TRANSIENT FLOW OF AN INCOMPRESSIBLE DISSIPATIVE VISCOUS FLUID
This study deals with the unsteady free convective transient flow of an incompressible dissipative viscous fluid past an infinite vertical plate in presence of viscous dissipative heat, under the influence of a uniform t...
SAFETY ASSESSMENT OF FERMENTED AFRICAN LOCUST BEAN SEED (PARKIA BIGLOBOSA) IN OGBOMOSO MARKET, OYO STATE, NIGERIA
Locust beans have been utilized as condiment (seasoning agent, flavor enhancer) from time immemorial. It is produced locally and so can be purchased in the local market all over Nigeria. The local processing operation wh...