Integral sum graphs from identification

Zhibo Chen

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

The idea of integral sum graphs was introduced by Harary (1994). A graph G is said to be an integral sum graph if its nodes can be given a labeling f with distinct integers, so that for any two distinct nodes u and v of G, uv is an edge of G if and only if f(u) + f(v) = f(w) for some node w in G. A tree is said to be a generalized star if it can be obtained from a star by extending each edge to a path. A node of a tree T is said to be a fork of T if its degree is not equal to two. In this paper, we first introduce some methods of identification on constructing new connected integral sum graphs from given integral sum graphs. Applying the methods of identification, we then prove that the generalized stars and the trees with all forks at least distance 4 apart are integral sum graphs.

Original languageEnglish (US)
Pages (from-to)77-90
Number of pages14
JournalDiscrete Mathematics
Volume181
Issue number1-3
DOIs
StatePublished - Feb 15 1998

Fingerprint

Stars
Graph in graph theory
Star
Vertex of a graph
Labeling
Distinct
If and only if
Path
Integer

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Cite this

Chen, Zhibo. / Integral sum graphs from identification. In: Discrete Mathematics. 1998 ; Vol. 181, No. 1-3. pp. 77-90.
@article{52cdd26b079848f78c5a6feb274a23af,
title = "Integral sum graphs from identification",
abstract = "The idea of integral sum graphs was introduced by Harary (1994). A graph G is said to be an integral sum graph if its nodes can be given a labeling f with distinct integers, so that for any two distinct nodes u and v of G, uv is an edge of G if and only if f(u) + f(v) = f(w) for some node w in G. A tree is said to be a generalized star if it can be obtained from a star by extending each edge to a path. A node of a tree T is said to be a fork of T if its degree is not equal to two. In this paper, we first introduce some methods of identification on constructing new connected integral sum graphs from given integral sum graphs. Applying the methods of identification, we then prove that the generalized stars and the trees with all forks at least distance 4 apart are integral sum graphs.",
author = "Zhibo Chen",
year = "1998",
month = "2",
day = "15",
doi = "10.1016/S0012-365X(97)00046-0",
language = "English (US)",
volume = "181",
pages = "77--90",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "1-3",

}

Integral sum graphs from identification. / Chen, Zhibo.

In: Discrete Mathematics, Vol. 181, No. 1-3, 15.02.1998, p. 77-90.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Integral sum graphs from identification

AU - Chen, Zhibo

PY - 1998/2/15

Y1 - 1998/2/15

N2 - The idea of integral sum graphs was introduced by Harary (1994). A graph G is said to be an integral sum graph if its nodes can be given a labeling f with distinct integers, so that for any two distinct nodes u and v of G, uv is an edge of G if and only if f(u) + f(v) = f(w) for some node w in G. A tree is said to be a generalized star if it can be obtained from a star by extending each edge to a path. A node of a tree T is said to be a fork of T if its degree is not equal to two. In this paper, we first introduce some methods of identification on constructing new connected integral sum graphs from given integral sum graphs. Applying the methods of identification, we then prove that the generalized stars and the trees with all forks at least distance 4 apart are integral sum graphs.

AB - The idea of integral sum graphs was introduced by Harary (1994). A graph G is said to be an integral sum graph if its nodes can be given a labeling f with distinct integers, so that for any two distinct nodes u and v of G, uv is an edge of G if and only if f(u) + f(v) = f(w) for some node w in G. A tree is said to be a generalized star if it can be obtained from a star by extending each edge to a path. A node of a tree T is said to be a fork of T if its degree is not equal to two. In this paper, we first introduce some methods of identification on constructing new connected integral sum graphs from given integral sum graphs. Applying the methods of identification, we then prove that the generalized stars and the trees with all forks at least distance 4 apart are integral sum graphs.

UR - http://www.scopus.com/inward/record.url?scp=0042357342&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042357342&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(97)00046-0

DO - 10.1016/S0012-365X(97)00046-0

M3 - Article

VL - 181

SP - 77

EP - 90

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1-3

ER -