Some New Results on Prime Graphs

• 作者: Samir K. Vaidya Udayan M. Prajapati
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: PRIME LABELING PRIME GRAPH STRONGLY PRIME GRAPH
• 年，卷（期）: 2012,（3）
• 页码范围: 99-104
• 页数: 6页
• 分类号: O1

摘要

We investigate prime labeling for some graphs resulted by identifying any two vertices of some graphs. We also introduce the concept of strongly prime graph and prove that the graphs Cn, Pn, and K1,n are strongly prime graphs. Moreover we prove that Wn is a strongly prime graph for every even integer n ≥ 4.