Please use this identifier to cite or link to this item:

`https://idr.nitk.ac.in/jspui/handle/123456789/12382`

Title: | On the radio number for corona of paths and cycles |

Authors: | P.K., N. Kola, S.R. |

Issue Date: | 2019 |

Citation: | AKCE International Journal of Graphs and Combinatorics, 2019, Vol., , pp.- |

Abstract: | Radio k-coloring of graphs is one of the variations of frequency assignment problem. For a simple connected graph G and a positive integer k?diam(G), a radio k-coloring is an assignment f of positive integers (colors) to the vertices of G such that for every pair of distinct vertices u and v of G, the difference between their colors is at least 1+k?d(u,v). The maximum color assigned by f is called its span, denoted by rck(f). The radio k-chromatic number rck(G) of G is min{rck(f):fis a radiok-coloring ofG}. If d is the diameter of G, then a radio d-coloring is referred as a radio coloring and the radio d-chromatic number as the radio number, denoted by rn(G), of G. The corona G?H of two graphs G and H is the graph obtained by taking one copy of G and |V(G)| copies of H, and joining each and every vertex of the ith copy of H with the ith vertex of G by an edge. In this paper, for path Pn and cycle Cm, m?5, we determine rn(Pn?Cm) when n is even, and give an upper bound for the same when n is odd. Also, for m?4, we determine the radio number of Pn?Pm when n is even, and give both upper and lower bounds for rn(Pn?Pm) when n is odd. 2019 Kalasalingam University |

URI: | http://idr.nitk.ac.in/jspui/handle/123456789/12382 |

Appears in Collections: | 1. Journal Articles |

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.