11 views

1 Answers

In the mathematical area of graph theory, a directed graph is said to be aperiodic if there is no integer k > 1 that divides the length of every cycle of the graph. Equivalently, a graph is aperiodic if the greatest common divisor of the lengths of its cycles is one; this greatest common divisor for a graph G is called the period of G.

11 views

Related Questions

What is Graph center?
1 Answers 5 Views
What is Friendship graph?
1 Answers 6 Views
What is Cage (graph theory)?
1 Answers 5 Views
What is Bull graph?
1 Answers 4 Views
What is Triangle graph?
1 Answers 5 Views
What is Windmill graph?
1 Answers 5 Views
What is Wagner graph?
1 Answers 5 Views