Sciweavers

3105 search results - page 9 / 621
» The Path-Packing Structure of Graphs
Sort
View
FASE
2005
Springer
14 years 28 days ago
Ensuring Structural Constraints in Graph-Based Models with Type Inheritance
Graphs are a common means to represent structures in models and meta-models of software systems. In this context, the description of model domains by classifying the domain entitie...
Gabriele Taentzer, Arend Rensink
IJBC
2006
130views more  IJBC 2006»
13 years 7 months ago
Automatic Generation of Self-Replicating Patterns in Graph Automata
Graph automata define symbol dynamics on graph structures, which has capability of generating structures in addition to state transition. The rules of the graph automata are unifo...
Kohji Tomita, Haruhisa Kurokawa, Satoshi Murata
TCS
2008
13 years 7 months ago
On the structure of graphs in the Caucal hierarchy
We investigate the structure of graphs in the Caucal hierarchy. We provide criteria concerning the degree of vertices or the length of paths which can be used to show that a given ...
Achim Blumensath
GRAPHICSINTERFACE
2009
13 years 5 months ago
Structural differences between two graphs through hierarchies
This paper presents a technique for visualizing the differences between two graphs. The technique assumes that a unique labeling of the nodes for each graph is available, where if...
Daniel Archambault
PDP
2007
IEEE
14 years 1 months ago
Parallel-External Computation of the Cycle Structure of Invertible Cryptographic Functions
We present an algorithm to compute the cycle structure of large directed graphs where each node has exactly one outgoing edge. Such graphs appear as state diagrams of finite stat...
Andreas Beckmann, Jorg Keller