Help


[permalink] [id link]
+
Page "Graph isomorphism problem" ¶ 19
from Wikipedia
Edit
Promote Demote Fragment Fix

Some Related Sentences

** 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.
** Maximal planar graphs are sometimes called triangulations, and a maximal planar supergraph of a graph G may be called a triangulation of G.
** Chordal graphs are sometimes called triangulated graphs.
** 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 )
** 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 generalization
** Euclidean domain, an integral domain which allows a suitable generalization of the Euclidean algorithm
** Black string is a higher dimensional ( more than 4-dimensional ) generalization of a black hole.
** Solutions to a special case of the quantum three-body problem known as the hydrogen molecule-ion were found standard quantum chemistry basis sets before realizing they all lead to the same unique analytical solution in terms of a generalization of the Lambert W function.
** Tsallis entropy, a generalization of Boltzmann-Gibbs entropy
** How can one control the rate of convergence ( the generalization ability ) of the learning process?
** How can one construct algorithms that can control the generalization ability?
** Scientific law, or physical law, a scientific generalization based on empirical observations of physical behavior
** Continuous game, a generalization of games used in game theory
** Continuity ( topology ), a generalization to functions between topological spaces

** and bounded
** A uniform space is compact if and only if it is complete and totally bounded.
** Lune of Hippocrates, in geometry a plane region bounded by arcs of circles and amenable to quadrature
** Analytic capacity, a number that denotes how big a certain bounded analytic function can become
** bounded on the north by the City of Ottawa, and on the east, south and west by a line drawn from the boundary south along Conroy Road, west along Davidson Road and Lester Road, south along Albion Road, west along the road allowance between lots 10 and 11, Concession 3, south along the Canadian Pacific Railway line, west along Leitrim Road, north along Limebank Road and River Road to the Ottawa city limit ;
** bounded on the west by the Gloucester city limit, and on the north, east and south by a line drawn east from the limit near Blair Road, south along Blair Road, west along Innes Road, and south along a hydroelectric transmission line situated east of Meadowvale Lane to the western city limit ;
** the part bounded on the north by the City of Ottawa, and on the east, south and west by a line drawn from the border south along Conroy Road, west along Davidson Road and Lester Road, south along the Canadian Pacific Railway, west along Leitrim Road, and north along Limebank Road to the City of Ottawa ;
** the part bounded on the west by the western city limit, and on the north, east and south by a line drawn from the city limit near Mowat Road east to Blair Road, south along Blair Road, west along Innes Road, and south along the transmission line situated east of Meadowvale Lane to the western city limit.
** the part bounded on the north by the Quebec border, and on the west by the western city limit, and on the north, east and south by a line drawn from the city limit east along Montreal Road and Highway 17, north along Green's Creek and due north to the Quebec boundary.
** Graphs of bounded degree
** Graphs with bounded eigenvalue multiplicity
** Fronteira, Minas Gerais ( named after the frontier of Minas Gerais which is bounded by São Paulo state ), Minas Gerais

** and degree
** a linear equation has degree one,
** quadratic equation has degree two,
** cubic equation has degree three,
** quartic equation has degree four,
** quintic equation has degree five,
** Two-dimensional plane of the screen ( 5 %) — Does the cut respect the 180 degree rule?
** Degrees: Masters degree in Finance ( MSF ), Master of Financial Economics, Master of Finance & Control ( MFC ), Master Financial Manager ( MFM ), Master of Financial Administration ( MFA )
** Prohibited degree of kinship
** The psychogram is the only system to have been taught as part of an academic degree, at an accredited institution in the United States.
** XI °— Initiate of the Eleventh Degree ( This degree is technical, and has no relation to the general plan of the Order )
** There is a differing degree of separation in the models between the winter sub-tropical jet and the polar night jet.
** School of Early Childhood Teacher Education: Formerly part of the College and a standalone kindergarten teachers college, the school offers four qualifications – two diplomas, one single degree and one conjoint degree ( BA / BTeach ).
** Daniel Loss and David P. DiVincenzo proposed the Loss-DiVincenzo quantum computer, using as qubits the intrinsic spin-1 / 2 degree of freedom of individual electrons confined to quantum dots.
** The price floor is determined by production factors like costs ( often only variable costs are taken into account ), economies of scale, marginal cost, and degree of operating leverage
** As another variation, figure out every disaster that might occur due to failure of the biosphere, to lesser or greater degree, and calculate the price of insurance against all of it.
** Bachelor of Education in Adult Education undergraduate degree and certificate program
** there also exist 730 associated communes ( as of January 2006 ), formerly independent communes which were merged with larger communes but have retained some limited degree of autonomy ( e. g. the commune of Lomme which was absorbed by Lille in 2000 and transformed into an " associated commune " inside the commune of Lille )
** The murder was committed during the commission of, attempt of, or escape from a specified felony ( aggravated kidnapping, second degree kidnapping, aggravated escape, aggravated arson, aggravated rape, forcible rape, aggravated burglary, armed robbery, assault by drive-by shooting, first degree robbery, second degree robbery, simple robbery, terrorism, cruelty to juveniles, or second degree cruelty to juveniles ).
** First degree murder is killing another person by:
** The Esoteric Hierarchy section, including the 12th degree as an introduction to a new entire new section called the Ordo Summum Bonum
** In the case of narrow-band bandpass filters, the Q determines the-3dB bandwidth but also the degree of rejection of frequencies far removed from the center frequency ; if these two requirements are in conflict then a staggered-tuning bandpass filter may be needed.

2.120 seconds.