In combinatorics, an area of mathematics, graph enumeration describes a class of combinatorial enumeration problems in which one must count undirected or directed graphs of certain types, typically as a function of the number of vertices of the graph.[1] These problems may be solved either exactly (as an algebraic enumeration problem) or asymptotically.
The pioneers in this area of mathematics were George Pólya,[2] Arthur Cayley[3] and J. Howard Redfield.[4]
^Harary, Frank; Palmer, Edgar M. (1973). Graphical Enumeration. Academic Press. ISBN 0-12-324245-2.
^Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math. 68 (1937), 145-254
^"Cayley, Arthur (CLY838A)". A Cambridge Alumni Database. University of Cambridge.
^The theory of group-reduced distributions. American J. Math. 49 (1927), 433-455.
mathematics, graphenumeration describes a class of combinatorial enumeration problems in which one must count undirected or directed graphs of certain...
mathematics concerned with enumerating in this sense objects of special kinds. For instance, in partition enumeration and graphenumeration the objective is to...
graphs representing the same partial order have the same set of topological orders. The graphenumeration problem of counting directed acyclic graphs...
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...
known as the vertex enumeration problem and the problem of the construction of a H-representation is known as the facet enumeration problem. While the...
mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...
free dictionary. Unlabeled coloring, in graph theory Graphenumeration § Labeled vs unlabeled problems Tree (graph theory) § Unlabeled trees Unlabeled sexuality...
the goal of constructions, like the enumeration of all graphs from some starting graph, i.e. the generation of a graph language – instead of simply transforming...
In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph that visits every edge exactly once (allowing for revisiting vertices)...
graph of f, that is, the set of all pairs ⟨ x , f ( x ) ⟩ {\displaystyle \langle x,f(x)\rangle } such that f(x) is defined, is computably enumerable....
In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect...
as in 1874, even before the introduction of the term "graph". For the purposes of enumeration of isomers, Cayley considered "diagrams" made of points...
general. Graphs are fundamental objects in combinatorics. Considerations of graph theory range from enumeration (e.g., the number of graphs on n vertices...
it avoids the increased complexity of sub-graphenumeration. Also, by using mapping instead of enumerating, it enables an improvement in the isomorphism...
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...
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...
input, the enumeration algorithm must produce the list of all solutions, without duplicates, and then halt. The performance of an enumeration algorithm...