On inclusion chromatic index of a graph
Combinatorics
2019-09-04 v1
Abstract
Let be the least number of colours necessary to properly colour the edges of a graph with minimum degree so that the set of colours incident with any vertex is not contained in a set of colours incident to any its neighbour. We provide an infinite family of examples of graphs with , where is the maximum degree of , and we conjecture that for every connected graph with which is not isomorphic to . The equality here is attained e.g. for the family of complete bipartite graphs. Using a probabilistic argument we support this conjecture by proving that for any fixed , (for ), what implies that for large enough.
Cite
@article{arxiv.1909.00150,
title = {On inclusion chromatic index of a graph},
author = {Jakub Kwaśny and Jakub Przybyło},
journal= {arXiv preprint arXiv:1909.00150},
year = {2019}
}
Comments
11 pages