Graph theory also enjoyed an explosion of interest at the same time, especially in connection with the four color problem.

Graph theory is also used to study molecules in chemistry and physics.

* Graph theory tutorial

simple: Graph theory

* Mathematics: Approximation theory — Arakelov theory — Asymptotic theory — Bifurcation theory — Catastrophe theory — Category theory — Chaos theory — Choquet theory — Coding theory — Combinatorial game theory — Computability theory — Computational complexity theory — Deformation theory — Dimension theory — Ergodic theory — Field theory — Galois theory — Game theory — Graph theory — Group theory — Hodge theory — Homology theory — Homotopy theory — Ideal theory — Intersection theory — Invariant theory — Iwasawa theory — K-theory — KK-theory — Knot theory — L-theory — Lie theory — Littlewood – Paley theory — Matrix theory — Measure theory — Model theory — Morse theory — Nevanlinna theory — Number theory — Obstruction theory — Operator theory — PCF theory — Perturbation theory — Potential theory — Probability theory — Ramsey theory — Rational choice theory — Representation theory — Ring theory — Set theory — Shape theory — Small cancellation theory — Spectral theory — Stability theory — Stable theory — Sturm – Liouville theory — Twistor theory

Graph in Fig. 1, p. 392, indicates how the ratio of compressive strength to density varies as the latter is increased or decreased.

Graph of cosmic microwave background spectrum measured by the FIRAS instrument on the Cosmic Background Explorer | COBE, the most-precisely measured black body spectrum in nature, the standard error of estimation | error bars are too small to be seen even in enlarged image, and it is impossible to distinguish the observed data from the theoretical curve

In 1898, he presented a counterexample to Tait's claimed theorem about 1-factorability of 3-regular graphs, which is nowadays known as the " Petersen Graph ".

* The MultiThreaded Graph Library ( MTGL ) is a collection of graph-based algorithms designed to take advantage of parallel, shared-memory architectures such as the Cray XMT, Symmetric Multiprocessor ( SMP ) machines, and multi-core workstations.

It is a collaborative effort with Kitware, Inc., and leverages various open source components such as the Boost Graph Library.

It is also known under names such as Vector formula, Vector rally, Vector race, Graph racers, PolyRace, Paper and pencil racing, or the Graph paper race game.

* Graph paper or " grid paper ", writing paper that is printed with fine lines making up a regular grid

Use of a transposition table can lead to incorrect results if the Graph History Interaction problem is not studiously avoided.

A function ( in black ) is convex if and only if the region above its Graph of a function | graph ( in green ) is a convex set.

Twenty-thousand years in the future, Cass, a humanoid physicist from Earth, travels to Mimosa orbital station and begins a series of experiments to test the extremities of the fictitious Sarumpaet rules, a set of fundamental equations in " Quantum Graph Theory ," which holds that physical existence is a manifestation of complex constructions of mathematical graphs.

Graph theory is a growing area in mathematical research, and has a large specialized vocabulary.

Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, and bioinformatics.

Graph coloring is still a very active field of research.

Graph coloring has been studied as an algorithmic problem since the early 1970s: the chromatic number problem is one of Karp ’ s 21 NP-complete problems from 1972, and at approximately the same time various exponential-time algorithms were developed based on backtracking and on the deletion-contraction recurrence of.

Graph coloring allocators produce efficient code, but their allocation time is high.

This kind of search is achieved by looking for subgraph isomorphism ( sometimes also called a monomorphism ) and is a widely studied application of Graph theory.

Turán's best-known result in this area is Turán's Graph Theorem, that gives an upper bound on the number of edges in a graph that does not contain the complete graph K < sub > r </ sub > as a subgraph.

AltGr ( also Alt Graph, Alt Graphic, Alt Graphics, Alt Grill, Alt Car or Alt Char ) is a modifier key found on many computer keyboards and primarily used to type characters that are unusual for the locale of the keyboard layout, such as currency symbols and accented letters.

However, IBM states that AltGr is an abbreviation for alternate graphic, and Sun keyboards label the key as Alt Graph.

The Graph coloring | n-coloring of Complete graph is an exact coloring.

Graph drawing also can be said to encompass problems that deal with the crossing number and its various generalizations.

Graph theory also offers a context-free measure of connectedness, called the clustering coefficient.

Three applications were also released, the Visi On Calc spreadsheet for $ 395, Visi On Graph for $ 250 and the Visi On Word word processor for $ 375.

Graph embeddings are also used to prove structural results about graphs, via graph minor theory and the graph structure theorem.

The development of GXL was also influenced by various formats used in graph drawing ( e. g. daVinci, Graph Modelling Language ( GML ), Graphlet, GraphXML ) and current discussions on exchange formats for graph transformation systems.

*** CHROMATIC NUMBER ( also called the Graph Coloring Problem )

Graph representations can be as compact in the number of clauses as list representations and they also store structural information regarding which clauses were resolved to derive each resolvent.

Graph showing the batting averages of the frontline Australian batsmen in Tests in which bodyline was used, compared to the other Tests in their career.

Graph theory can be used to better understand maps of the internet and to help choose between the many ways to visualize internet maps.

Garfunkel was Tom Graph ( so called because he like to write the pop charts out on graph paper ) and Simon was Jerry Landis, a pseudonym he used during his early 1960s solo recordings.

SGI was to provide the primary " mid-sized " API used in most applications, Fahrenheit Scene Graph, as well as a modified version for handling very large models from CAD applications, Fahrenheit Large Model.

* specific file extension, can stand for Aepryus Graph Image or Screen Saver File supported by Aepryus Software, or APM Graph Vector Graphic supported by APM company, or Grace Project File used by 2D plotting software Grace.

Graph partitioning methods can effectively be used for image segmentation.

* Graph paper is used for drafting, drawing, etc.

* Relative Neighborhood Graph, an undirected graph used in computational geometry

This data structure is used by the Boost Graph Library to implement its Incremental Connected Components functionality.

Graph of Cluster Integral # 1 used in Virial coefficient.

Graph of Cluster Integral # 2 used in Virial coefficients.

Graph transformations can be used as a computation abstraction.

The ( topological ) optimisation methods that can be used in this stage come from an area of mathematics called Graph Theory.