Connected graphs which are not mod sum graphs

DOI10.1016/S0012-365X(98)00184-8MaRDI QIDQ1296995zbMATH OpenOpenAlexFDO

Authors Martin Sutton, Mirka Miller, Joe Ryan, S. Slamin

Publication date 23 February 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00184-8

zbMATH Keywords

labellingmod sum graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Review text

Proved are several lemmas and theorems, presenting some classes of graphs, which cannot be mod sum graphs. All the proofs are based on procedures of labelling vertices. Similar problems not solved yet are presented at the end of the article.

Recommendations

• scientific article; zbMATH DE number 1355291
• scientific article; zbMATH DE number 4135996
• scientific article; zbMATH DE number 841604
• On the mod sum number of \(H _{m,n }\)

Cites work

• A family of sparse graphs of large sum number
• 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 398970 (Why is no real title available?)
• scientific article; zbMATH DE number 1279038 (Why is no real title available?)
• scientific article; zbMATH DE number 841604 (Why is no real title available?)
• scientific article; zbMATH DE number 867713 (Why is no real title available?)
• Sum graphs over all the integers

Cited in

(5)

• The space complexity of sum labelling
• The (mod, integral) sum numbers of fans and \(K_{n,n}-E(nK_{2})\)
• On the mod sum number of \(H _{m,n }\)
• scientific article; zbMATH DE number 841604 (Why is no real title available?)
• The space complexity of sum labelling

This page was built for publication: Connected graphs which are not mod sum graphs

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