位置:成果数据库 > 期刊 > 期刊详情页
△=3的图的邻和可区别全可选性(英文)
  • ISSN号:1000-0917
  • 期刊名称:《数学进展》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:河北工业大学理学院,天津300401
  • 相关基金:Supported by NSFC(No.11301134,No.11301135); HUSTP(No.ZD2015106); HNSF(No.A2015202301,No.A2012202067)
中文摘要:

设图G=(V,E),φ:V∪E→{1,2,…,k}为图G的一个正常全染色.令f(v)表示点v及所有与其关联的边的颜色的加和.若对任意uv∈E(G),有f(u)≠f(v),则称φ是图G的邻和可区别全染色.Pilsniak和Wozniak最早研究了邻和可区别全染色,并猜想对于任意图G,若k≥△(G)+3,则其存在邻和可区别全染色.图G的最大平均度,记为mad(G),是G的所有非空子图的平均度的最大值.本文运用组合零点定理与权转移方法证明了:若图G满足△(G)=3且mad(G)〈(44)/(15),则ch_Σ″(G)≤6(其中ch_Σ″(G)为图G的邻和可区别全可选性).

英文摘要:

Let G =(V,E) be a graph and φ:V U E → {1,2,…,k} be a proper total coloring of G.Let f(v) denote the sum of the color on vertex v and the colors on the edges incident with v.We say that the proper total coloring φ is neighbor sum distinguishing if for each edge uv ∈ E(G),f(u) ≠ f(v).Pilsniak and Wozniak first introduced this coloring and conjectured that such coloring exists for any graph G if k ≥ △(G) + 3.The maximum average degree of G is the maximum of the average degree of its non-empty subgraphs,which is denoted by mad(G).In this paper,by using the Combinatorial Nullstellensatz and the discharging method,we prove that the conjecture holds for some graphs in their list versions.More precisely,we prove that if G is a graph with △(G) = 3 and mad(G) (44)/(15),(G) ≤6(where ch_∑″(G) is the neighbor sum distinguishing total choosability of G).

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学进展》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学协术学会
  • 主办单位:中国数学会
  • 主编:丁伟岳
  • 地址:北京大学数学系数学进展编辑部
  • 邮编:100871
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:1000-0917
  • 国内统一刊号:ISSN:11-2312/O1
  • 邮发代号:2-503
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:3411