Abstract
By a labelled graph we shall mean a set of “nodes,“ distinguishable from one another and denoted by A1, A2, …, and a collection of “edges” viz., pairs of nodes. We say that an edge “joins” the pair of nodes which specifies it. We further stipulate that at most one edge joins any two nodes, and that no edge joins a node to itself.By a “colouring” of a graph in k colours we shall mean a mapping of the nodes of the graph onto a set of k colours C1, C2, …, Ck such that no two nodes which are joined by an edge are mapped onto the same colour. A graph so coloured in exactly k colours will be called a k-coloured graph. Since it is usually possible to colour a graph in more than one way, there will, in general, be many k-coloured graphs corresponding to a given graph.
Publisher
Canadian Mathematical Society
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献