Indexed metadata

On neighbour-distinguishing colourings from lists

Mirko Horňák, Mariusz WoźniaK

Source record

Source: Crossref

Published: Aug 16, 2012

DOI: 10.46298/dmtcs.577

Open original source ↗

Source abstract

Graphs and Algorithms An edge colouring of a graph is said to be neighbour-distinguishing if any two adjacent vertices have distinct sets of colours of their incident edges. In this paper the list version of the problem of determining the minimum number of colours in a neighbour-distinguishing colouring of a given graph is considered.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.