Sciweavers

1199 search results - page 6 / 240
» Graph Theory
Sort
View
DM
2008
123views more  DM 2008»
14 years 9 months ago
Graphic sequences with a realization containing a generalized friendship graph
: Gould, Jacobson and Lehel (Combinatorics, Graph Theory and Algorithms, Vol.I (1999) 451
Jian-Hua Yin, Gang Chen, John R. Schmitt
TAGT
1998
Springer
184views Graph Theory» more  TAGT 1998»
15 years 1 months ago
A Framework for Adding Packages to Graph Transformation Approaches
Graphs are a commonly used formalism for modeling many different kinds of static and dynamic data. In many applications, data modeling can be improved by using hierarchically struc...
Giorgio Busatto, Gregor Engels, Katharina Mehner, ...
ISSAC
2007
Springer
112views Mathematics» more  ISSAC 2007»
15 years 3 months ago
G-graphs for the cage problem: a new upper bound
Constructing some regular graph with a given girth, a given degree and the fewest possible vertices is a hard problem. This problem is called the cage graph problem and has some l...
Alain Bretto, Luc Gillibert
ICASSP
2010
IEEE
14 years 9 months ago
Toward signal processing theory for graphs and non-Euclidean data
Graphs are canonical examples of high-dimensional non-Euclidean data sets, and are emerging as a common data structure in many fields. While there are many algorithms to analyze ...
Benjamin A. Miller, Nadya T. Bliss, Patrick J. Wol...
TAGT
1998
Springer
250views Graph Theory» more  TAGT 1998»
15 years 1 months ago
Double-Pushout Approach with Injective Matching
Abstract. We investigate and compare four variants of the doublepushout approach to graph transformation. Besides the traditional approach with arbitrary matching and injective rig...
Annegret Habel, Jürgen Müller, Detlef Pl...