Canadian Journal of Mathematics · 1960 · 55 citations · 3 references
Natural SciencesComputer ScienceColor TheoryCombinatoricsComputational GeometryCombinatorial EnumerationEnumerative CombinatoricsGeometric GraphsGraph ColoringGraph LabelingGraph TheoryEnumerative Graph TheoryGraph EnumerationLabels
Given n points with c 1 of one colour, c 2 of another colour, up to k colours, linear graphs are formed with the restriction that no line connects points of the same colour. Following fairly standard terminology, coloured graphs with this restriction will be called point chromatic graphs. Giving the points numerical labels running from 1 to c i for points of the ith colour (i = 1, 2, … , k) forms point labelled chromatic graphs. Note that this description is slightly different from assigning a label and a colour independently to each point.
3
Enumeration Of Labelled Graphs
E. N. Gilbert · Canadian Journal of Mathematics · 1956 · 63 citations · Full text