中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 应用数学研究所
Neighbor Sum Distinguishing Index of -Minor Free Graphs

文献类型：期刊论文

作者Zhang, Jianghua1; Ding, Laihao2; Wang, Guanghui2; Yan, Guiying3; Zhou, Shan4
刊名GRAPHS AND COMBINATORICS
出版日期2016-07-01
卷号32期号:4页码:1621-1633
关键词Neighbor sum distinguishing index K-4-minor free graphs
ISSN号0911-0119
DOI10.1007/s00373-015-1655-x
英文摘要A proper [k]-edge coloring of a graph G is a proper edge coloring of G using colors from . A neighbor sum distinguishing [k]-edge coloring of G is a proper [k]-edge coloring of G such that for each edge , the sum of colors taken on the edges incident to u is different from the sum of colors taken on the edges incident to v. By nsdi(G), we denote the smallest value k in such a coloring of G. It was conjectured by Flandrin et al. that if G is a connected graph with at least three vertices and , then nsdi. In this paper, we prove that this conjecture holds for -minor free graphs, moreover if , we show that nsdi. The bound is sharp.
资助项目National Natural Science Foundation of China[71201093] ; National Natural Science Foundation of China[11471193] ; National Natural Science Foundation of China[11401266] ; National Natural Science Foundation of China[11371355] ; Independent Innovation Foundation of Shandong University[IFYT14011] ; Independent Innovation Foundation of Shandong University[IFYT14012] ; Foundation for Distinguished Young Scholars of Shandong Province[JQ201501] ; Fundamental Research Funds of Shandong University
WOS研究方向Mathematics
语种英语
WOS记录号WOS:000378947000026
出版者SPRINGER JAPAN KK
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/23037]  
专题应用数学研究所
通讯作者Wang, Guanghui
作者单位1.Shandong Univ, Sch Management, Jinan 250100, Shandong, Peoples R China
2.Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
3.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 10080, Peoples R China
4.Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
推荐引用方式
GB/T 7714		 Zhang, Jianghua,Ding, Laihao,Wang, Guanghui,et al. Neighbor Sum Distinguishing Index of -Minor Free Graphs[J]. GRAPHS AND COMBINATORICS,2016,32(4):1621-1633.
APA Zhang, Jianghua,Ding, Laihao,Wang, Guanghui,Yan, Guiying,&Zhou, Shan.(2016).Neighbor Sum Distinguishing Index of -Minor Free Graphs.GRAPHS AND COMBINATORICS,32(4),1621-1633.
MLA Zhang, Jianghua,et al."Neighbor Sum Distinguishing Index of -Minor Free Graphs".GRAPHS AND COMBINATORICS 32.4(2016):1621-1633.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。