Periodic graph (graph theory)

Known as: Graph dynamics, Periodic Graphs (Graph Theory), Periodic graph 
In graph theory, a branch of mathematics, a periodic graph with respect to an operator F on graphs is one for which there exists an integer n > 0… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1977-2018
0246819772018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Symmetries of graphs intervene in diverse applications, ranging from enumeration to graph structure compression, to the discovery… (More)
Is this relevant?
2015
2015
This paper addresses the problem of finite-time convergence in a social network for a political party or an association, modeled… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2012
2012
This paper leverages the unique opportunity of Google launching the Google+ OSN. Through multiple crawls of the Google+ OSN… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2012
2012
We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems… (More)
Is this relevant?
2010
2010
The explosive growth in inorganic and organic materials chemistry has seen a great upsurge in the synthesis of crystalline… (More)
Is this relevant?
2006
2006
We consider the problem of periodic graph exploration by a finite automaton in which an automaton with a constant number of… (More)
  • figure 1
  • figure 2
Is this relevant?
2005
2005
The article is devoted to the following question. Consider a periodic self-adjoint difference (differential) operator on a graph… (More)
  • figure 1
Is this relevant?
2002
2002
Studying classical wave propagation in periodic high contrast photonic and acoustic media naturally leads to the following… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
1997
1997
Consider the extremal algebra R = (R ~) {~}, min, +), using + and min instead of addition and multiplication. This extremal… (More)
Is this relevant?
1994
1994
A toroidal periodic graph G D is defined by an integral d = d matrix D and a directed graph G in which the edges are associated… (More)
  • figure 1.1
  • figure 2.2
  • figure 3.3
  • figure 3.4
Is this relevant?