Some standard results on even sum graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0804/0164

Abstract

A sum graph is a graph for which there is a labeling of its vertices with distinct positive integers so that two vertices are adjacent if and only if the sum of their labels is the label of another vertex. Integral sum graphs are defined similarly, except that the labels may be any integers. The concept of Even Sum Graphs was introduced by C. David Raj, et al. A graph \(G\) is called an even sum graph if there is a labeling \(\theta\) of its vertices with distinct non - negative even integers, so that for any two distinct vertices \(u\) and \(v, u v\) is an edge of \(G\) if and only if \(\theta(u)+\theta(v)=\theta(w)\) for some vertex \(w\) in \(G\). The minimum number of isolated vertices required to make the graph \(G\), an even sum graph is called the even sum number of \(\mathrm{G}\) and is denoted by \(\gamma(G)\).

Keywords:

Even sum graph, parachute graph, path,, umbrella graph

Mathematics Subject Classification:

Mathematics
  • K. Chinju Krishna Research Scholar, Registration Number: 18223232092004, Department of Mathematics, St. Jude’s College, Thoothoor, Kanyakumari District, 629176, Tamilnadu, India.
  • C. David Raj Department of Mathematics,Malankara Catholic College, Mariagiri, Kaliyakavilai, Tamilnadu, India
  • K. Rubin Mary Department of Mathematics, St. Jude’s College, Thoothoor, Kanyakumari District, 629176, Tamilnadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti-Tirunelveli-627012.
  • Pages: 2282-2284
  • Date Published: 01-10-2020
  • Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

Chen. Z, Harary's: Conjecture on Integral Sum Graphs, Discrete Mathematics, 160, pp. 241 - 244,(1990). DOI: https://doi.org/10.1016/0012-365X(95)00163-Q

David Raj. C, Rubin Mary K and Chinju Krishna K,: Sum Graphs and its Related Concepts, International Journal of Aquatic Science, Communicated.

David Raj. C, Chinju Krishna. K and Rubin Mary. K,: A Study on Even Sum Graphs, South East Asian Journal of Mathematics and Mathematical Sciences, Communicated.

Chinju Krishna. K, David Raj. C, Rubin Mary. K,: Path Related Even Sum Graphs, Turkish Online Journal of Qualitative Inquiry, 12(7),(2020) 6341 - 6344.

Chinju Krishna. K, David Raj. C, Rubin Mary. K,: Some Results on Even Sum Graphs,Advances and Applications in Mathematical Science, Communicated.

Gallian. J. A,: A Dynamic Survey on Graph Labeling,, Electronic J. Comb., 19 (2013),DS6.

Harary. F: Graph Theory, Addison Weseley, Reading Mass, 1969 . DOI: https://doi.org/10.21236/AD0705364

Harary. F : Sum Graphs and Difference Graphs, Cong. Num., 72 (1990), 101 - 108.

Harary. F: Sum Graphs Over all Integers, Discrete Mathematics, 124 (1994), 99 - 105. DOI: https://doi.org/10.1016/0012-365X(92)00054-U

Nicholas T, Soma Sundaram. S and Vilfred V: Some Results on Sum Graphs, J. Comb.Inf. and System Sci., 26(2001), pp. $135-142$.

Vilfred. V, Surya Kala. V and Rubin Mary K: More on Integral Sum Graphs Gm,n,Proc. International Conference. on Applied Mathematics and Theoretical Computer Science, St. Xaviers College of Engineerig., Nagercoil., TN, India, pp. 134 - 141, (2013).

  • NA

Metrics

Metrics Loading ...

Published

01-10-2020

How to Cite

K. Chinju Krishna, C. David Raj, and K. Rubin Mary. “Some Standard Results on Even Sum Graphs”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 2282-4, doi:10.26637/MJM0804/0164.