Some New Families of Prime Labeling of Graphs
Journal: International Journal of Science and Research (IJSR) (Vol.5, No. 9)Publication Date: 2016-09-05
Authors : S. Meena; J. Naveen;
Page : 109-113
Keywords : Graph Labeling; Prime Labeling; Duplication; Prime Graphs;
Abstract
A Graph G with n vertices is said to admit prime labeling if its vertices can be labeled with distinct positive integers not exceeding n such that the labels of each pair of adjacent vertices are relatively prime. A graph G which admits prime labeling is called a prime graph. In this paper we investigate the existence of prime labeling of some graphs related to cycle Cn, wheel W_n, comb P_n^*, crown C_n^*, and helm H_n. We discuss prime labeling in the context of the graph operation namely duplication.
Other Latest Articles
- Development and Validation of Statistics Module for Quality Educational Research
- Bayesian Estimation of Parameters under the Constant Shape Bi-Weibull Distribution Using Extension of Jeffreys? Prior Information with Three Loss Functions
- Performance Evaluation of Wi-Fi and Wimax Using OPNET
- Comparative Study WIFI vs. WIMAX
- Desmoplastic Small Round Cell Tumour: A Rare Entity
Last modified: 2021-07-01 14:44:11