New types of integral sum graphs

Authors:
Jianqiang Wu;Jingzhong Mao;Deying Li
Affiliations:
Department of Mathematics, Central China Normal University, Wuhan, Hubei 430079, China;Department of Mathematics, Central China Normal University, Wuhan, Hubei 430079, China;Department of Mathematics, Central China Normal University, Wuhan, Hubei 430079, China
Venue:
Discrete Mathematics
Year:
2003

Citing 2
Cited 1

Sum graphs over all the integers

Proceedings of the first Malta conference on Graphs and combinatorics
Graph Theory With Applications

Graph Theory With Applications

Δ-Optimum exclusive sum labeling of certain graphs with radius one

IJCCGGT'03 Proceedings of the 2003 Indonesia-Japan joint conference on Combinatorial Geometry and Graph Theory

Quantified Score

Hi-index	0.05

Visualization

Abstract

Harary (Discrete Math. 124(1-3) (1994) 99) introduced the intergral sum graphs, and proved that the path Pn and matching mK2 are integer sum graphs, and offered some conjectures. In this paper we enlarge the types of integral sum graphs. We prove that some caterpillars and mPn, are integral sum graphs and some conjectures of Harary are wrong.