completeMultipartiteGraph -- constructs a complete multipartite graph
Synopsis
Usage:
G = completeMultipartiteGraph P
Inputs:
P, a list, if P has k elements, the graph is k-partite. Pi determines how many vertices are in each partite group
Outputs:
G, an object of class Graph (missing documentation), a complete multipartite graph
Description
A complete multipartite graph is a graph that is first and foremost multi-partite. That is, the vertex set of a complete multipartite graph can be partitioned into k sets such that within each set, none of the vertices are connected by an edge. The second condition is that each vertex is connected to ever vertex except for those in its partition so that it is "almost" a complete graph. For programming this graph, the input is a list P. The length of the list P will be the number of groups of vertices. For example, in a complete bipartite graph, the length of the list would be 2. The entry Pi will determine how many vertices are in each partition; necisarrily, we see that the entries of the list must be positive integers.