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

author:

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

Indexed by:

SCIE

Abstract:

A graph G is said to be (k, m)-choosable if for any assignment of k-element lists L-v subset of R to the vertices v is an element of V(G) and any assignment of m-element lists L-e subset of R to the edges e is an element of E(G) there exists a total weighting w : V(G) boolean OR E(G) -> R of G such that w(v) is an element of L-v for any vertex v is an element of V(G) and w(e) is an element of L-e for any edge e is an element of E(G) and furthermore, such that for any pair of adjacent vertices u, v, we have w(u) + Sigma(e is an element of E(u)) w(e) not equal w(v) + Sigma(e is an element of E(v)) w(e), where E(u) and E(v) denote the edges incident to u and v respectively. In this paper we give an algorithmic proof showing that any graph G without isolated edges is (1,2inverted right perpendicularlog(2)(Delta(G))inverted left perpendicular + 1)-choosable, where Delta(G) denotes the maximum degree in G.

Keyword:

Community:

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

Reprint 's Address:

  • 钟亮

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

Show more details

Related Keywords:

Related Article:

Source :

ELECTRONIC JOURNAL OF COMBINATORICS

ISSN: 1077-8926

Year: 2021

Issue: 2

Volume: 28

0 . 6 9

JCR@2021

0 . 7 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:36

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:191/10125915
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