首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:On Relatively Prime Edge Labeling of Graphs
  • 本地全文:下载
  • 作者:R.Janani ; T.Ramachandran
  • 期刊名称:Engineering Letters
  • 印刷版ISSN:1816-093X
  • 电子版ISSN:1816-0948
  • 出版年度:2022
  • 卷号:30
  • 期号:2
  • 页码:659-665
  • 语种:English
  • 出版社:Newswood Ltd
  • 摘要:The main purpose of the current work is to create new directions for gaining knowledge in the arena of graph labeling. Graph labeling is helpful to assign values (labels), with some conditions to the vertex set or edge set or both. A new graph labeling technique, namely relatively prime edge labeling, is presented in this study. In prime labeling, adjacent vertices receive relatively prime labels, whereas in relatively prime edge labeling edges are labeled in such a manner that adjacent edges receive relatively prime labels. A graph is a relatively prime edge-labeled graph if it admits relatively prime edge labeling. Also, the relatively prime edge labeling is discussed for graphs with vertex or edge duplications. Relatively prime edge labeling for some trees like centipede tree, X-tree, and Y-tree are determined using algorithms in this work. Finally, a relatively prime index number is defined for the graph which fails to be a relatively prime edge-labeled graph.
  • 关键词:Centipede tree;Duplication of graph elements;Prime graph;Relatively prime edge labeling;Relatively prime index
国家哲学社会科学文献中心版权所有