ROLE COLORING A GRAPH

被引：50

作者：

EVERETT, MG ^{[1
]}

BORGATTI, S ^{[1
]}

机构：

[1] UNIV S CAROLINA,COLUMBIA,SC 29208

来源：

MATHEMATICAL SOCIAL SCIENCES | 1991年 / 21卷 / 02期

关键词：

GRAPH; LATTICE; AUTOMORPHISM GROUP;

D O I：

10.1016/0165-4896(91)90080-B

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

The role colouring of a graph is an assignment of colours to the vertices which obeys the rule that two vertices are coloured the same only if their neighbourhoods have the same colour set. We investigate the set of role colourings for a graph proving that it forms a lattice. We also show that this lattice can be trivial and this can only occur if the graph has a trivial automorphism group.

引用

页码：183 / 188

页数：6