- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
some new results on prime graphs一些新的结果图
Open Journal of Discrete Mathematics, 2012, 2, 99-104
/10.4236/ojdm.2012.23019 Published Online July 2012 (http://www.SciRP.org/journal/ojdm)
Some New Results on Prime Graphs
1 2
Samir K. Vaidya , Udayan M. Prajapati
1Saurashtra University, Rajkot, India
2St. Xavier’s College, Ahmedabad, India
Email: samirkvaidya@yahoo.co.in, udayan64@
Received May 6, 2012; revised June 13, 2012; accepted June 25, 2012
ABSTRACT
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 C , P , and K are strongly prime graphs.
n n 1,n
Moreover we prove that W is a strongly prime graph for every even integer n ≥ 4.
n
Keywords: Prime Labeling; Prime Graph; Strongly Prime Graph
1. Introduction and Huang [5] have proved that P and K are prime
n 1,n
graphs. Lee et al. [6] have proved that W is a prime
We begin with finite, undirected and non-trivial graph n
您可能关注的文档
- situational motivation and perceived intensity their interaction in predicting changes in positive affect from physical activity情境动机和感知强度相互作用预测的积极影响身体活动的变化.pdf
- size-dependent elastic modulus and vibration frequency of nanocrystals尺度依赖的弹性模量和纳米晶体的振动频率.pdf
- size dependence of dislocation-mediated plasticity in ni single crystals molecular dynamics simulations大小依赖镍单晶dislocation-mediated可塑性的分子动力学模拟.pdf
- size-selected sno1.8 ag mixed nanoparticle films for ethanol, co, and ch4 detectionsize-selected sno1.8 ag)混合纳米颗粒电影对乙醇、co、ch4检测.pdf
- skew group rings which are galois斜伽罗瓦群环.pdf
- skew polynomial extensions over zip rings斜多项式扩展 zip戒指.pdf
- skein modules of links in cylinders over surfaces绞模块链接在汽缸表面.pdf
- skew-symmetric vector fields on a -submanifold of a para-k?hlerian manifold反对称的向量场的子流形para-k hlerian多方面的.pdf
- sketch-based spatial queries for the retrieval of human locomotion patterns in smart environmentssketch-based空间查询的检索在智能环境中人类的运动模式.pdf
- skew-laplace and cell-size distribution in microbial axenic cultures statistical assessment and biological interpretationskew-laplace微生物无菌培养和细胞大小分布统计评估和生物的解释.pdf
文档评论(0)