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

author:

Wong, Tsai-Lien (Wong, Tsai-Lien.) [1] | Yang, Daqing (Yang, Daqing.) [2] | Zhu, Xuding (Zhu, Xuding.) [3]

Indexed by:

EI Scopus

Abstract:

A graph G = (V, E) is (k, K′)-total weight choosable if the following is true: For any (k, K′)-total list assignment L that assigns to each vertex v a set L(v) of k real numbers as permissible weights, and assigns to each edge e a set L(e) of k′ real numbers as permissible weights, there is a proper L-total weighting, i.e., a mapping f: V ∪ E → such that f(y) ∈ L(y) for each y ∈ V ∪ E, and for any two adjacent vertices u and u, Σe∈E(u) f(e)+f(u) ≠ Σe∈E(v)/(e) + f(v)- This Paper introduces a method, the max-min weighting method, for finding proper L-total weightings of graphs. Using this method, we prove that complete multipartite graphs of the form K n,m,1,1,.,1 are (2, 2)-total weight choosable and complete bipartite graphs other than K2 are (1, 2)-total weight choosable.

Keyword:

Graphic methods Graph theory

Community:

  • [ 1 ] [Wong, Tsai-Lien]Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, 80424, Taiwan
  • [ 2 ] [Yang, Daqing]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian 350002, China
  • [ 3 ] [Zhu, Xuding]Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, 80424, Taiwan
  • [ 4 ] [Zhu, Xuding]National Center for Theoretical Sciences, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

ISSN: 1217-4696

Year: 2010

Volume: 20

Page: 337-353

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 13

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:173/9989278
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