[PDF][PDF] Recognizing properties of periodic graphs
… in testing properties of a periodic graph by working on the de ning nite dependence graph. …
We consider here the problems of recognizing connectivity, bipartiteness, and computing a …
We consider here the problems of recognizing connectivity, bipartiteness, and computing a …
Recognizing strong connectivity in (dynamic) periodic graphs and its relation to integer programming
M Kodialam, JB Orlin - Proceedings of the second annual ACM-SIAM …, 1991 - dl.acm.org
In this paper we develop an efficient algorithm to determine the strongly connected
components of a (dynamic) periodic graph. A periodic graph is an infinite graph with a periodic …
components of a (dynamic) periodic graph. A periodic graph is an infinite graph with a periodic …
Strongly polynomial-time and NC algorithms for detecting cycles in periodic graphs
… This paper is concerned with the problem of recognizing, ma graph with rational vector-…
to the problem of recognizing the existence of cycles in periodic (dynamic) graphs and to the …
to the problem of recognizing the existence of cycles in periodic (dynamic) graphs and to the …
Voronoi diagrams on periodic graphs
N Fu, H Imai, S Moriyama - 2010 International Symposium on …, 2010 - ieeexplore.ieee.org
… whose shortest path metrics are nice metrics, but such graphs are rather few [13], [8]. … on
periodic graphs as a new class of graphs with ‘the nice metric property , ie, with a compact graph …
periodic graphs as a new class of graphs with ‘the nice metric property , ie, with a compact graph …
Paths and cycles in finite periodic graphs
E Wanke - … Symposium on Mathematical Foundations of Computer …, 1993 - Springer
… We consider finite periodic graphs G m defined by nonnegative integer vectors m and directed
graphs G whose edges are labeled … Recognizing strong connectivity in (dynamic) periodic …
graphs G whose edges are labeled … Recognizing strong connectivity in (dynamic) periodic …
A lower bound for the recognition of digraph properties
V King - Combinatorica, 1990 - Springer
… be examined by a decision tree algorithm to recognize the property in the worst case,
Aanderaa and Rosenberg … The notion of a graph property generalizes to any set property. A set …
Aanderaa and Rosenberg … The notion of a graph property generalizes to any set property. A set …
Spectral analysis of graphs by cyclic automorphism subgroups
RA Davidson - Theoretica chimica acta, 1981 - Springer
… ing the fundamental properties of simple circuit graphs. … , "motif") is assembled into cyclically
periodic arrays which we call … given in closed form; we must recognize that n in this case and …
periodic arrays which we call … given in closed form; we must recognize that n in this case and …
[PDF][PDF] Velocity Polytopes of Periodic Graphs
T Fritz - arXiv preprint arXiv:1109.1963, 2011 - Citeseer
… graph to construct a certain polytope in Rd, which we regard as a geometrical invariant
associated to the periodic graph. It … This would be a very desirable property for the kind of models …
associated to the periodic graph. It … This would be a very desirable property for the kind of models …
ℓ1-Embeddability of 2-Dimensional ℓ1-Rigid Periodic Graphs
N Fu - … : 8th International Workshop, WALCOM 2014, Chennai …, 2014 - Springer
… First, we show several properties of convex cuts that hold on all 2-periodic graphs. For a …
Recognizing properties of periodic graphs. Applied Geometry and Discrete Mathematics 4, …
Recognizing properties of periodic graphs. Applied Geometry and Discrete Mathematics 4, …
What do we know about three-periodic nets?
O Delgado-Friedrichs, MD Foster, M O'Keeffe… - Journal of Solid State …, 2005 - Elsevier
… ) and determines intrinsic properties such as combinatorial … refers to a periodic connected
simple graph. Familiar examples … A property of a tiling that we find very useful is the transitivity. …
simple graph. Familiar examples … A property of a tiling that we find very useful is the transitivity. …
Related searches
- periodic graphs minimum cost paths
- periodic graphs strong connectivity
- periodic graphs axis fiber
- periodic graphs fundamental cycles
- periodic graphs velocity polytopes
- periodic graphs 1 embeddability
- periodic graphs voronoi diagrams
- graph properties lower bounds
- periodic graphs polynomial time
- randomized complexity of graph properties
- monotone graph properties
- graph properties recognition complexity
- graph properties decision tree complexity
- graph properties adjacency matrices
- graphs on the torus periodic frameworks
- periodic graphs geometrical treatment