English  |  正體中文  |  简体中文  |  Items with full text/Total items : 64191/96979 (66%)
Visitors : 8204296      Online Users : 6979
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/126212


    Title: On k-shifted antimagic spider forests
    Authors: Fei-Huang Chang, Wei-Tian Li, Daphne Der-Fen Liu, Zhishi Pan
    Keywords: Antimagic labeling;k-shifted antimagic labeling;Spider forest
    Date: 2024-08-24
    Issue Date: 2024-09-20 12:06:44 (UTC+8)
    Abstract: 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).
    Relation: Discrete Applied Mathematics 358, p. 468-476
    DOI: 10.1016/j.dam.2024.07.036
    Appears in Collections:[應用數學與數據科學學系] 期刊論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML62View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


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