Distant sum distinguishing index of graphs
Combinatorics
2018-03-13 v1
Abstract
Consider a positive integer and a graph with maximum degree and without isolated edges. The least so that a proper edge colouring exists such that for every pair of distinct vertices at distance at most in is denoted by . For it has been proved that . For any in turn an infinite family of graphs is known with . We prove that on the other hand, for . In particular we show that if .
Keywords
Cite
@article{arxiv.1703.03712,
title = {Distant sum distinguishing index of graphs},
author = {Jakub Przybyło},
journal= {arXiv preprint arXiv:1703.03712},
year = {2018}
}
Comments
10 pages