Some Switching Invariant Prime Graphs

• 作者: S. K. Vaidya U. M. Prajapati
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: PRIME LABELING SWITCHING of a VERTEX SWITCHING INVARIANCE
• 年，卷（期）: 2012,（1）
• 页码范围: 17-20
• 页数: 4页
• 分类号: O1

摘要

We investigate prime labeling for some graphs resulted from switching of a vertex. We discuss switching invariance of some prime graphs and prove that the graphs obtained by switching of a vertex in Pn and K1,n admit prime labeling. Moreover we discuss prime labeling for the graph obtained by switching of vertex in wheel Wn.