In graph theory, a part of mathematics, a k-partite graph is a graph whose vertices are (or can be) partitioned into k different independent sets. Equivalently...

graph is 4-colorable (i.e., 4-partite). Fáry's theorem states that every simple planar graph admits a representation as a planar straight-line graph....

graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject...

generalized to k-partite graphs and graphs that avoid larger cliques as subgraphs in Turán's theorem, and these two complete bipartite graphs are examples...

mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful...

Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes...

and balanced. k {\displaystyle k} -uniform - each hyperedge contains precisely k {\displaystyle k} vertices. k {\displaystyle k} -partite - the vertices...

_{i=1}^{k}n_{i}}}\sum _{i=1}^{k}{n_{i}H(G_{i})}} . Additionally, simple formulas exist for certain families classes of graphs. Complete balanced k-partite graphs...

meta-category, multicategory, and multi-graph, k-partite graph, or colored graph (see a color figure, and also its definition in graph theory). Supercategories were...

is the chromatic index of G; and Kn,n, the complete bipartite graph with equal partite sets. The most famous open problem about list edge-coloring is...