In mathematics, a cyclic graph may mean a graph that contains a cycle, or a graph that is a cycle, with varying definitions of cycles. See:
Cycle (graph theory), a cycle in a graph
Forest (graph theory), an undirected graph with no cycles
Biconnected graph, an undirected graph in which every edge belongs to a cycle
Directed acyclic graph, a directed graph with no cycles
Strongly connected graph, a directed graph in which every edge belongs to a cycle
Aperiodic graph, a directed graph in which the cycle lengths have no nontrivial common divisor
Pseudoforest, a directed or undirected graph in which every connected component includes at most one cycle
Cycle graph, a graph that has the structure of a single cycle
Pancyclic graph, a graph that has cycles of all possible lengths
Cycle detection (graph theory), the algorithmic problem of finding cycles in graphs
Other similarly-named concepts include
Cycle graph (algebra), a graph that illustrates the cyclic subgroups of a group
Circulant graph, a graph with an automorphism which permutes its vertices cyclically.
Index of articles associated with the same name
This article includes a list of related items that share the same name (or similar names). If an internal link incorrectly led you here, you may wish to change the link to point directly to the intended article.
mathematics, a cyclicgraph may mean a graph that contains a cycle, or a graph that is a cycle, with varying definitions of cycles. See: Cycle (graph theory)...
finite cyclic group, with its single generator, the Cayley graph is a cycle graph, and for an infinite cyclic group with its generator the Cayley graph is...
In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed...
"cycle graph". These include simple cycle graph and cyclicgraph, although the latter term is less often used, because it can also refer to graphs which...
In graph theory, a circulant graph is an undirected graph acted on by a cyclic group of symmetries which takes any vertex to any other vertex. It is sometimes...
In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it...
graph that can be unrolled and replaced with a strictly feedforward neural network, while an infinite impulse recurrent network is a directed cyclic graph...
cycle, cyclic, or cyclical in Wiktionary, the free dictionary. Cycle, cycles, or cyclic may refer to: Cyclic history, a theory of history Cyclical theory...
the graph can be 2 {\displaystyle 2} -cell embedded in an orientable surface of genus n {\displaystyle n} . An embedded graph uniquely defines cyclic orders...
Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian. The flip graph of a convex polygon or equivalently, the rotation graph of...
In graph theory, the hypercube graph Qn is the graph formed from the vertices and edges of an n-dimensional hypercube. For instance, the cube graph Q3...
the colors that occur in both graphs, the computation is still feasible. Tree kernel, as special case of non-cyclicgraphs Molecule mining, as special case...
In graph theory and computer science, an adjacency list is a collection of unordered lists used to represent a finite graph. Each unordered list within...
Cayley graph is the cycle C n {\displaystyle C_{n}} . More generally, the Cayley graphs of finite cyclic groups are exactly the circulant graphs. The Cayley...
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...
Notation of Organic Molecules as Tree Structures and CyclicGraphs. Part II. Topology of CyclicGraphs." Interim Report to the National Aeronautics and Space...
4,4,∞] : = . Removing a mirror from some of the cyclic hyperbolic Coxeter graphs become bow-tie graphs: [(3,3,4,1+,4)] = [((3,∞,3)),((3,∞,3))] or , [(3...
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...
In electrochemistry, cyclic voltammetry (CV) is a type of potentiodynamic measurement. In a cyclic voltammetry experiment, the working electrode potential...
2014-04-27. Richardson, Thomas (1996). "A discovery algorithm for directed cyclicgraphs". Proceedings of the Twelfth Conference on Uncertainty in Artificial...
cycle decomposition can mean: Cycle decomposition (graph theory), a partitioning of the vertices of a graph into subsets, such that the vertices in each subset...
orientations may be generalized to totally cyclic orientations of disconnected graphs. The set of strong orientations of a graph forms a partial cube, with adjacent...
(named "check" there); applying rule "eliminate" instead leads to a cyclicgraph (i.e. an infinite term) in the last step. ISO Prolog implementations...
locally cyclicgraph, the Shrikhande graph is the 1-skeleton of a Whitney triangulation of some surface; in the case of the Shrikhande graph, this surface...