文章基本信息
- 标题：A Note on Pair Sum Graphs
- 其他标题：A Note on Pair Sum Graphs
- 本地全文：下载
- 作者：R. Ponraj ; J. X. V. Parthipan ; R. Kala 等
- 期刊名称：Journal of Scientific Research
- 印刷版ISSN：2070-0237
- 电子版ISSN：2070-0245
- 出版年度：2011
- 卷号：3
- 期号：2
- 页码：321-329
- DOI：10.3329/jsr.v3i2.6290
- 语种：English
- 出版社：Rajshahi University
- 摘要：Let G be a (p,q) graph. An injective map ƒ: V (G) →{±1, ±2,...,±p} is called a pair sum labeling if the induced edge function, ƒe: E(G)→Z -( defined by ƒe (uv)=ƒ(u)+ƒ(v) is one-one and ƒe(E(G)) is either of the form {±k1, ±k2,…, ±kq/2} or {±k1, ±k2,…, ±k(q-1)/2} {k (q+1)/2} according as q is even or odd. Here we prove that every graph is a subgraph of a connected pair sum graph. Also we investigate the pair sum labeling of some graphs which are obtained from cycles. Finally we enumerate all pair sum graphs of order ≤ 5.Keywords: Cycle; Path; Bistar; Complete graph; Complete bipartite graph; Triangular snake.© 2011 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.doi:10.3329/jsr.v3i2.6290 J. Sci. Res. 3 (2), 321-329 (2011)
- 关键词：Mathematics;Cycle; Path; Bistar; Complete Graph; Complete bipartite graph; Triangular snake.
