Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 15, Issue 4 (2004)
  4. A Study of the Major Graph Labelings of ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • Cited by
  • More
    Article info Cited by

A Study of the Major Graph Labelings of Trees
Volume 15, Issue 4 (2004), pp. 515–524
Auparajita Krishnaa  

Authors

 
Placeholder
https://doi.org/10.15388/Informatica.2004.076
Pub. online: 1 January 2004      Type: Research Article     

Received
1 October 2004
Published
1 January 2004

Abstract

Tree is one of the most studied and practically useful classes of graphs and is the attention of a great number of studies. There is absence of generalized results for tree as a class and even for one kind of labeling as whole. Only specialized results exist limited to specific types of trees only. A number of conjectures stand being unsolved. Graham and Sloane (1980) conjectured trees to be Harmonious and Ringel‐Kotzig conjectured trees to be Graceful about three decades ago. Kotzig and Rosa (1970) ask the question whether all trees are Magic or not. No generalized result for Antimagic labeling is given for trees so far. This paper presents the methodologies to obtain the major labeling schemes for trees viz., Harmonious, Sequential, Felicitous, Graceful, Antimagic and found the trees to be not Magic except T(2,1), thus solving the said conjectures. These findings could also be useful for those working in fields where graphs serve as models.

Cited by PDF XML
Cited by PDF XML

Copyright
No copyright data available.

Keywords
vertex labeling edge labeling

Metrics
since January 2020
711

Article info
views

0

Full article
views

573

PDF
downloads

186

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy