Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[期刊论文]

A Generalized Version of a Local Antimagic Labelling Conjecture

Share
Edit Delete 报错

author:

Lyngsie, Kasper Szabo (Lyngsie, Kasper Szabo.) [1] | Zhong, Liang (Zhong, Liang.) [2]

Indexed by:

Scopus SCIE

Abstract:

An antimagic labelling of a graph G with m edges is a bijection f : E(G) -> {1, . . . , m} such that for any two distinct vertices u, v we hav Sigma(e is an element of E(v)) f (e) not equal Sigma(e is an element of E(u)) f (e), where E(v) denotes the set of edges incident v. The well-known Antimagic Labelling Conjecture formulated in 1994 by Hartsfield and Ringel states that any connected graph different from K-2 admits an antimagic labelling. A weaker local version which we call the Local Antimagic Labelling Conjecture says that if G is a graph distinct from K-2, then there exists a bijection f : E(G) -> {1, . . . , vertical bar E(G)vertical bar} such that for any two neighbours u, v we hav Sigma(e is an element of E(v)) f (e) not equal Sigma(e is an element of E(u)) f (e). This paper proves the following more general list version of the local antimagic labelling conjecture: Let G be a connected graph with m edges which is not a star. For any list L of m distinct real numbers, there is a bijection f : E(G) -> L such that for any pair of neighbours u, v we have that Sigma(e is an element of E(v)) f (e) not equal Sigma(e is an element of E(u)) f (e).

Keyword:

Antimagic labelling Local antimagic labelling Neighbour sum distinguishing edge weightings

Community:

  • [ 1 ] [Lyngsie, Kasper Szabo]Tech Univ Denmark, Dept Appl Math & Comp Sci, Lyngby, Denmark
  • [ 2 ] [Zhong, Liang]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

  • 钟亮

    [Zhong, Liang]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China

Show more details

Source :

GRAPHS AND COMBINATORICS

ISSN: 0911-0119

Year: 2018

Issue: 6

Volume: 34

Page: 1363-1369

0 . 4 8 8

JCR@2018

0 . 6 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:68

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 1

30 Days PV: 1

Online/Total:17/10717056
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1