首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Distant sum distinguishing index of graphs
Authors:Jakub Przyby?o
Institution:AGH University of Science and Technology, al. A. Mickiewicza 30, 30-059 Krakow, Poland
Abstract:Consider a positive integer r and a graph G=(V,E) with maximum degree Δ and without isolated edges. The least k so that a proper edge colouring c:E{1,2,,k} exists such that e?uc(e)e?vc(e) for every pair of distinct vertices u,v at distance at most r in G is denoted by χΣ,r(G). For r=1, it has been proved that χΣ,1(G)=(1+o(1))Δ. For any r2 in turn an infinite family of graphs is known with χΣ,r(G)=Ω(Δr?1). We prove that, on the other hand, χΣ,r(G)=O(Δr?1) for r2. In particular, we show that χΣ,r(G)6Δr?1 if r4.
Keywords:Distant sum distinguishing index of a graph  Neighbour sum distinguishing index  Adjacent strong chromatic index  Distant set distinguishing index
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号