Every bipartite graph is an induced subgraph of a sum graph

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,

[thumbnail of 5. Every bipartite graph is an induced subgraph of a sum graph.pdf] Text
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

Actions (login required)

View Item
View Item