Some Results on Prime Labeling

• 作者: S. J. Gajjar U. M. Prajapati
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: GRAPH LABELING PRIME LABELING SWITCHING of a VERTEX SWITCHING INVARIANCE
• 年，卷（期）: 2014,（3）
• 页码范围: 60-66
• 页数: 7页
• 分类号: O1

摘要

In the present work we investigate some classes of graphs and disjoint union of some classes of graphs which admit prime labeling. We also investigate prime labeling of a graph obtained by identifying two vertices of two graphs. We also investigate prime labeling of a graph obtained by identifying two edges of two graphs. Prime labeling of a prism graph is also discussed. We show that a wheel graph of odd order is switching invariant. A necessary and sufficient condition for the complement of Wn to be a prime graph is investigated.