Some standard results on even sum graphs
Downloads
DOI:
https://doi.org/10.26637/MJM0804/0164Abstract
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 graphMathematics Subject Classification:
Mathematics- 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
Similar Articles
- T. Muthuraji, Semigroups on some new operations over intuitionistic fuzzy matrices , Malaya Journal of Matematik: Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)
You may also start an advanced similarity search for this article.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.