Distant sum distinguishing index of graphs with bounded minimum degree
Combinatorics
2017-03-16 v1
Abstract
For any graph with maximum degree and without isolated edges, and a positive integer , by we denote the -distant sum distinguishing index of . This is the least integer for which a proper edge colouring exists such that for every pair of distinct vertices at distance at most in . It was conjectured that for every . Thus far it has been in particular proved that if . Combining probabilistic and constructive approach, we show that this can be improved to if the minimum degree of equals at least .
Keywords
Cite
@article{arxiv.1703.04815,
title = {Distant sum distinguishing index of graphs with bounded minimum degree},
author = {Jakub Przybyło},
journal= {arXiv preprint arXiv:1703.04815},
year = {2017}
}
Comments
12 pages