首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:On total labelings of graphs with prescribed weights
  • 本地全文:下载
  • 作者:Muhammad Irfan ; Andrea Semaničová-Feňovčíková
  • 期刊名称:AKCE International Journal of Graphs and Combinatorics
  • 印刷版ISSN:0972-8600
  • 出版年度:2016
  • 卷号:13
  • 期号:2
  • 页码:191-199
  • DOI:10.1016/j.akcej.2016.06.001
  • 语种:English
  • 出版社:Elsevier
  • 摘要:AbstractLetG=(V,E)be a finite, simple and undirected graph. The edge-magic total or vertex-magic total labeling ofGis a bijectionffromV(G)∪E(G)onto the set of consecutive integers{1,2,…,|V(G)|+|E(G)|}, such that all the edge weights or vertex weights are equal to a constant, respectively. When all the edge weights or vertex weights are different then the labeling is called edge-antimagic or vertex-antimagic total, respectively.In this paper we provide some classes of graphs that are simultaneously super edge-magic total and super vertex-antimagic total, that is, graphs admitting labeling that has both properties at the same time. We show several results for fans, sun graphs, caterpillars and prisms.
  • 关键词:KeywordsenSuper edge-magic total labelingSuper vertex-antimagic total labelingTotal labeling
国家哲学社会科学文献中心版权所有