English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 65231/98744 (66%)
造访人次 : 31965863      在线人数 : 3625
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/126212


    题名: On k-shifted antimagic spider forests
    作者: Fei-Huang Chang, Wei-Tian Li, Daphne Der-Fen Liu, Zhishi Pan
    关键词: Antimagic labeling;k-shifted antimagic labeling;Spider forest
    日期: 2024-08-24
    上传时间: 2024-09-20 12:06:44 (UTC+8)
    摘要: Let G(V,E) be a simple graph with m edges. For a given integer k, a k-shifted antimagic labeling is a bijection f:E(G)→{k+1,k+2,…,k+m} such that all vertices have different vertex-sums, where the vertex-sum of a vertex v is the total of the labels assigned to the edges incident to v. A graph G is {\it k-shifted antimagic} if it admits a k-shifted antimagic labeling. For the special case when k=0, a 0-shifted antimagic labeling is known as {\it antimagic labeling}; and G is {\it antimagic} if it admits an antimagic labeling. A spider is a tree with exactly one vertex of degree greater than two. A spider forest is a graph where each component is a spider. In this article, we prove that certain spider forests are k-shifted antimagic for all k≥0. In addition, we show that for a spider forest G with m edges, there exists a positive integer k0<m such that G is k-shifted antimagic for all k≥k0 and k≤−(m+k0+1).
    關聯: Discrete Applied Mathematics 358, p. 468-476
    DOI: 10.1016/j.dam.2024.07.036
    显示于类别:[應用數學與數據科學學系] 期刊論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    index.html0KbHTML222检视/开启

    在機構典藏中所有的数据项都受到原著作权保护.

    TAIR相关文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回馈