Skip to main content
SpringerLink
Log in

Unicyclic nonintegral sum graphs

  • Published:
Journal of Applied and Industrial Mathematics Aims and scope Submit manuscript

Abstract

A graph G = (V,E) is an integral sum graph if there exists a labeling S(G) ⊂ Z such that V = S(G) and every two distinct vertices u, υ ∈ V are adjacent if and only if u + υ ∈ V. A connected graph G = (V,E) is called unicyclic if |V| = |E|. In this paper two infinite series are constructed of unicyclic graphs that are not integral sum graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Z. Chen, “Integral Sum Graphs From Identification,” Discrete Math. 181(1–3), 77–90 (1998).

    Article  MATH  MathSciNet  Google Scholar 

  2. J. A. Gallian, “A Dynamic Survey of Graph Labeling,” http://www.combinatorics.org/Surveys/ds6.pdf.

  3. F. Harary, “Sum Graphs Over All Integers,” Discrete Math. 124(1–3), 99–105 (1994).

    Article  MATH  MathSciNet  Google Scholar 

  4. S. C. Liaw, D. Kuo, and G. Chang, “Integral Sum Numbers of Graphs,” Ars Combinatoria 54, 259–268 (2000).

    MATH  MathSciNet  Google Scholar 

  5. L. S. Melnikov and A. V. Pyatkin, “Regular Integral Sum Graphs,” Discrete Math. 252(1–3), 237–245 (2002).

    Article  MATH  MathSciNet  Google Scholar 

  6. T. Nicholas and S. Somasundaram, “More Results on Integral Sum Graphs,” in Proceedings of National Conference on Graph Theory and Its Applications (Chennai, 2001).

  7. A. Sharary, “Integral Sum Graphs From Complete Graphs, Cycles, and Wheels,” Arab Gulf J. Sci. Res. 14(1), 1–14 (1996).

    MATH  MathSciNet  Google Scholar 

  8. J. Wu, J. Mao, and D. Li, “New Types of Integral Sum Graphs,” Discrete Math. 260(1–3), 163–176 (2003).

    Article  MATH  MathSciNet  Google Scholar 

  9. B. Xu, “On Integral Sum Graphs,” Discrete Math. 194(1–3), 285–294 (1999).

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia

    A. V. Pyatkin

Authors
  1. A. V. Pyatkin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. V. Pyatkin.

Additional information

Original Russian Text © A.V. Pyatkin, 2007, published in Diskretnyi Analiz i Issledovanie Operatsii, Ser. 1, 2007, Vol. 14, No. 2, pp. 16–24.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pyatkin, A.V. Unicyclic nonintegral sum graphs. J. Appl. Ind. Math. 2, 379–384 (2008). https://doi.org/10.1134/S1990478908030083

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1990478908030083

Keywords

Search

Navigation