FAQ

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

Related topics

Related topics

4 relations
Complement graphGraph isomorphismGraph theory

Broader (1)

Graph operations

Related mentions per year

Related mentions per year

1953-2018
1960198020002020
Periodic graph (graph theory)
Graph theory
Graph isomorphism
Graph operations
Complement graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Asymmetry and Structural Information in Preferential Attachment Graphs∗
Symmetries of graphs intervene in diverse applications, ranging from enumeration to graph structure compression, to the discovery… (More)
Is this relevant?
2015
2015
Finite-time convergence policies in state-dependent social networks
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
Tracing the birth of an OSN: social graph and profile analysis in Google+
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
Causal Graph Dynamics
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
Periodic-Graph Approaches in Crystal Structure Prediction
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
Setting Port Numbers for Fast Graph Exploration
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
On the structure of eigenfunctions corresponding to embedded eigenvalues of locally perturbed periodic graph operators
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
Differential Operators on Graphs and Photonic Crystals
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
Powers of matrices over an extremal algebra with applications to periodic graphs
Consider the extremal algebra R = (R ~) {~}, min, +), using + and min instead of addition and multiplication. This extremal… (More)
Is this relevant?
1994
1994
Polynomial Time Analysis of Torodial Periodic Graphs
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?