vertex separator
1Vertex separator — In graph theory, a subset S subset V is a vertex separator for nonadjacent vertices a and b if the removal of S from the graph separates a and b into distinct connected components …
2Vertex (graph theory) — For other uses, see Vertex (disambiguation). A graph with 6 vertices and 7 edges where the vertex number 6 on the far left is a leaf vertex or a pendant vertex In graph theory, a vertex (plural vertices) or node is the fundamental unit out of… …
3Vertex configuration — In polyhedral geometry a vertex configuration is a short hand notation for representing a polyhedron vertex figure as the sequence of faces around a vertex. For uniform polyhedra there is only one vertex type and therefore the vertex… …
4Planar separator theorem — In graph theory, the planar separator theorem, originally due to harvtxt|Lipton|Tarjan|1979, states that every n vertex planar graph has a balanced vertex separator of size at most csqrt{n}, for some small constant c le 2sqrt{2}. Here a balanced… …
5Chordal graph — A cycle (black) with two chords (green). As for this part, the graph is chordal. However, removing one green edge would result in a non chordal graph. Indeed, the other green edge with three black edges would form a cycle of length four with no… …
6List of mathematics articles (V) — NOTOC Vac Vacuous truth Vague topology Valence of average numbers Valentin Vornicu Validity (statistics) Valuation (algebra) Valuation (logic) Valuation (mathematics) Valuation (measure theory) Valuation of options Valuation ring Valuative… …
7Nested dissection — In numerical analysis, nested dissection is a divide and conquer heuristic for the solution of sparse symmetric systems of linear equations based on graph partitioning. Nested dissection was introduced by George (1973); the name was suggested by… …
8Decomposition method (constraint satisfaction) — In constraint satisfaction, a decomposition method translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a… …
9Matroid — In combinatorics, a branch of mathematics, a matroid (  /ˈmeɪ …
10Minor (graph theory) — In graph theory, an undirected graph H is called a minor of the graph G if H is isomorphic to a graph that can be obtained by zero or more edge contractions on a subgraph of G. The theory of graph minors began with Wagner s theorem that a graph… …
- 1
- 2
