Neighbor Sum Distinguishing Index of -Minor Free Graphs

doi:10.1007/s00373-015-1655-x

CSpace > 应用数学研究所

	Neighbor Sum Distinguishing Index of -Minor Free Graphs
	Zhang, Jianghua 1; Ding, Laihao 2; Wang, Guanghui 2; Yan, Guiying3 ; Zhou, Shan 4
	2016-07-01
发表期刊	GRAPHS AND COMBINATORICS
ISSN	0911-0119
卷号	32 期号:4 页码:1621-1633
摘要	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.
关键词	Neighbor sum distinguishing index K-4-minor free graphs
DOI	10.1007/s00373-015-1655-x
语种	英语
资助项目	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类目	Mathematics
WOS记录号	WOS:000378947000026
出版者	SPRINGER JAPAN KK
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/23038
专题	应用数学研究所
通讯作者	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.