Preuniquely k-colourable graphs and k-colouring matrices

Preuniquely k-colourable graphs and k-colouring matrices

0.00 Avg rating0 Votes
Article ID: iaor1992655
Country: Germany
Volume: 27
Start Page Number: 151
End Page Number: 158
Publication Date: Aug 1991
Journal: EIK
Authors:
Abstract:

A non-uniquely k-colourable graph G is said to be preuniquely k-colourable if the addition of any edge results in a graph G' which either is uniquely k-colourable or has no k-colourings. A k-colouring matrix of a graph G' is determined by the number of vertices in G and two k-colourings equ1and equ2of G. In this paper properties of k-colouring matrices are given. It is shown how a preuniquely k-colourable graph can be constructed if one of its k-colouring matrices is known.

Reviews

Required fields are marked *. Your email address will not be published.