Sum graphs over all the integers

DOI10.1016/0012-365X(92)00054-UMaRDI QIDQ1313829zbMATH OpenOpenAlexFDO

Authors Frank Harary

Publication date 10 March 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(92)00054-u

zbMATH Keywords

sum graphssum number

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Review text

This paper deals with sum graphs and integral sum graphs. The author determines two simple classes of integral sum graphs, introduces the two concepts of a sum number and an integral sum number of a graph and concludes by giving some conjectures and unsolved problems.

Recommendations

• scientific article; zbMATH DE number 2197906
• On integral sum graphs
• Some results on integral sum graphs
• New types of integral sum graphs
• scientific article; zbMATH DE number 6010676

Cites work

• A graph and its complement with specified properties. IV. Counting self-complementary blocks
• Generalized Ramsey theory for graphs, X: Double stars
• scientific article; zbMATH DE number 4130422 (Why is no real title available?)
• scientific article; zbMATH DE number 426164 (Why is no real title available?)
• scientific article; zbMATH DE number 4135996 (Why is no real title available?)
• scientific article; zbMATH DE number 4150226 (Why is no real title available?)
• scientific article; zbMATH DE number 3916317 (Why is no real title available?)
• scientific article; zbMATH DE number 15255 (Why is no real title available?)
• scientific article; zbMATH DE number 398970 (Why is no real title available?)
• scientific article; zbMATH DE number 834644 (Why is no real title available?)
• On the corona of two graphs
• Parallel concepts in graph theory
• Product Graphs Are Sum Graphs
• The number of caterpillars

Cited in

(32)

• The sum numbers and the integral sum numbers of the graph \(K_{n+1}\setminus E(K_{1,r})\)
• Harary's conjectures on integral sum graphs
• Connected graphs which are not mod sum graphs
• Integral sum graphs from identification
• The spum and sum-diameter of graphs: labelings of sum graphs
• The space complexity of sum labelling
• About graph sums
• The (mod, integral) sum numbers of fans and \(K_{n,n}-E(nK_{2})\)
• On the range of size of sum graphs \& integral sum graphs of a given order
• Subdivided trees are integral sum graphs
• Some results on the spum and the integral spum of graphs
• scientific article; zbMATH DE number 4130422 (Why is no real title available?)
• On integral sum graphs with a saturated vertex
• scientific article; zbMATH DE number 4150226 (Why is no real title available?)
• scientific article; zbMATH DE number 1250662 (Why is no real title available?)
• scientific article; zbMATH DE number 1545005 (Why is no real title available?)
• scientific article; zbMATH DE number 834644 (Why is no real title available?)
• Some new formulae on \(\Delta \)-optimum exclusive sum labeling of certain trees
• ODD-EVEN SUM LABELING OF SOME DISCONNECTED GRAPHS
• A characterization of the sum and integral sum labellings of some classes of graphs
• scientific article; zbMATH DE number 2230271 (Why is no real title available?)
• A few more properties of sum and integral sum graphs
• Productive and sum graph labelings: a survey
• On integral sum graphs
• On integral sum graphs
• Minimal sum labeling of graphs
• The space complexity of sum labelling
• Semi strong outer mod sum Cayley graphs
• On the spum and sum-diameter of paths
• Integral sum graphs G _n and G _-r,n are perfect graphs
• Some results on exclusive sum graphs
• Perfect difference graphs

This page was built for publication: Sum graphs over all the integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313829)