Ramani, S. and Rajendran, K. (2022) Every bipartite graph is an induced subgraph of a sum graph. Journal of Xidian University, 16 (5). ISSN 1001-2400 VOLUME 16,
5. Every bipartite graph is an induced subgraph of a sum graph.pdf
Download (344kB)
Abstract
A finite simple graph G is called an integral sum graph(respectively, sum graph)
if there is a bijection f from the vertices of G to a set of integers S (respectively, a
set of positive integers S) such that uv is an edge of G if and only if f(u)+f(v) ∈ S.
In 1999, Liaw et al (Ars Comb.,Vol.54, 259-268) posed the conjecture that every
tree is an integral sum graph. In this note, we prove that every bipartite graph is
an induced subgraph of a sum graph G with sum number σ(G) = 1.
| Item Type: | Article |
|---|---|
| Subjects: | Mathematics > Graph Theory |
| Domains: | Mathematics |
| Depositing User: | Mr Prabakaran Natarajan |
| Date Deposited: | 15 Dec 2025 10:56 |
| Last Modified: | 15 Dec 2025 10:56 |
| URI: | https://ir.vistas.ac.in/id/eprint/11478 |


