Complex Analysis
Graph Theory
Number Theory
Plane Geometry
Solid Geometry
Statistics
Topology
locations:
dictionary
help with math text
search
complete partite graph
Author: Marian Olejar, Jr. Created: May/25/2006 Last edit: May/25/2006
Cite this article as:
Marian Olejar, Jr.: complete partite graph from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/complete_partite_graph.php
Author: Marian Olejar, Jr. Created: May/25/2006 Last edit: May/25/2006
other names: complete r-partite graph
graph theory:
The complete r-partite graph (r`>=`2, r`in NN`) is the r-partite graph in which every two vertices from different partition classes are adjacent vertices.
Denotation:
`K_(n_1,...,n_r)` where `n_i` (i`in`1, ...r) is number of vertices in i-th class.
If each class has the same number of vertices (`n_1 = n_2 = ... = n_r`) then `K_(n_1,...,n_1) = K_2^3`
`K_(2,2)` is complete bipartite graph:
`K_(2,2,2)`:
Complete partite graphs of the form `K_(1,n)` are called stars.
graph theory:
The complete r-partite graph (r`>=`2, r`in NN`) is the r-partite graph in which every two vertices from different partition classes are adjacent vertices.
Denotation:
`K_(n_1,...,n_r)` where `n_i` (i`in`1, ...r) is number of vertices in i-th class.
If each class has the same number of vertices (`n_1 = n_2 = ... = n_r`) then `K_(n_1,...,n_1) = K_2^3`
`K_(2,2)` is complete bipartite graph:
`K_(2,2,2)`:
Complete partite graphs of the form `K_(1,n)` are called stars.
Cite this article as:
Marian Olejar, Jr.: complete partite graph from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/complete_partite_graph.php