[permalink] [id link]
** Maximal planar graphs are sometimes called triangulations, and a maximal planar supergraph of a graph G may be called a triangulation of G.
from
Wikipedia
Some Related Sentences
** and planar
** Fault gouge-an incohesive, clay-rich fine-to ultrafine-grained cataclasite, which may possess a planar fabric and containing < 30 % visible fragments.
** AX < sub > 4 </ sub > ( square planar ): two three-center four-electron bonds occupying one orbital each.
** In geographic information systems and their data structures, the terms " topology " and " planar enforcement " are used to indicate that the border line between two neighboring areas ( and the border point between two connecting lines ) is stored only once.
** These two concepts come together in strangulated graphs, which include both maximal planar graphs and chordal graphs.
** Graphs of bounded genus ( Note: planar graphs are graphs of genus 0 )
** and graphs
** for his fundamental and broad contributions to discrete optimization including his deep research on balanced and ideal matrices, perfect graphs and cutting planes for mixed-integer optimization.
** The category of all directed graphs is cartesian closed ; this is a functor category as explained under functor category.
** biclique cover, a family of complete bipartite graphs that includes every edge
** Polyhedral graphs
** GP ( Graph Programs ) is a programming language for computing on graphs by the directed application of graph transformation rules.
** Eugene M. Luks for a polynomial time graph isomorphism algorithm for graphs of bounded maximum degree.
** Alfred Lehman for 0, 1-matrix analogues of the theory of perfect graphs.
** Bertrand Guenin for a forbidden minor characterization of the weakly bipartite graphs ( graphs whose bipartite subgraph polytope is 0-1 ).
** László Lovász and Balázs Szegedy for characterizing subgraph multiplicity in sequences of dense graphs.
** Chordal graphs are sometimes called triangulated graphs.
** k-Contractible graphs ( a generalization of bounded degree and bounded genus )
** Color-preserving isomorphism of colored graphs with bounded color multiplicity ( i. e., at most k vertices have the same color for a fixed k ) is in class NC, which is a subclass of P.
** time in graphs, functions or equations
** Ploticus graphs
** and are
** Trichotomy: If two sets are given, then either they have the same cardinality, or one has a smaller cardinality than the other.
** The additive groups of R and C are isomorphic.
** The numbers and are algebraic since they are roots of polynomials and, respectively.
** The numbers and are not algebraic numbers ( see the Lindemann – Weierstrass theorem ); hence they are transcendental.
** In topology, morphisms between topological spaces are called continuous maps, and an automorphism of a topological space is a homeomorphism of the space to itself, or self-homeomorphism ( see homeomorphism group ).
** Congenital adrenal hyperplasias are genetic defects of enzymes involved in cortisol production and can affect sex characteristics of affected patients.
** Through initiatory experiences whereby the reality of Christ's death and resurrection are experienced ; Steiner believed this is the path people will increasingly take.
** howitzers: capable of high angle fire, they are most often employed for indirect-fire.
** Speed: 1. 79 MHz, drops to 1. 19 MHz when the TIA Television Interface Adaptor or RIOT ( 6532 RAM-I / O-Timer ) chips are accessed
** Nine of his centuries are double centuries ( surpassed only by Donald Bradman )
** Two of them are triple-centuries ( matched by Australia's Donald Bradman, India's Virender Sehwag, and West Indies ' Chris Gayle ).
** β-Lactams containing thiazolidine rings are named penams.
** β-Lactams containing pyrrolidine rings are named carbapenams.
** β-Lactams fused to oxazolidine rings are named oxapenams or clavams.
** β-Lactams containing 2, 3-dihydrothiazole rings are named penems.
** β-Lactams containing 2, 3-dihydro-1H-pyrrole rings are named carbapenems.
** β-Lactams containing 3, 6-dihydro-2H-1, 3-thiazine rings are named cephems.
** β-Lactams containing 1, 2, 3, 4-tetrahydropyridine rings are named carbacephems.
** β-Lactams containing 3, 6-dihydro-2H-1, 3-oxazine rings are named oxacephems.
** A more apocalyptic passage comparing the locusts to an army, and revealing that they are God ’ s army.
** The Nintendo DS and the Nintendo DS Lite are backward compatible with all Game Boy Advance games.
** Initial PlayStation 3 models are backward compatible with most PlayStation and PlayStation 2 games.
** Between Basel SBB and Basel Badischer Bahnhof – Basel Badischer Bahnhof, and all other railway property and stations on the right bank of the Rhine belong to DB and are classed as German customs territory.
0.283 seconds.