Sciweavers

3267 search results - page 99 / 654
» Generalized quasirandom graphs
Sort
View
EJC
2008
14 years 11 months ago
Grad and classes with bounded expansion III. Restricted graph homomorphism dualities
We study restricted homomorphism dualities in the context of classes with bounded expansion. This presents a generalization of restricted dualities obtained earlier for bounded deg...
Jaroslav Nesetril, Patrice Ossona de Mendez
EJC
2008
14 years 11 months ago
Graph parameters and semigroup functions
Abstract. We prove a general theorem on semigroup functions that implies characterizations of graph partition functions in terms of the positive semidefiniteness (`reflection posit...
László Lovász, Alexander Schr...
COMBINATORICS
2007
68views more  COMBINATORICS 2007»
14 years 11 months ago
Compositions of Graphs Revisited
The idea of graph compositions, which was introduced by A. Knopfmacher and M. E. Mays, generalizes both ordinary compositions of positive integers and partitions of finite sets. ...
Aminul Huq
AINA
2009
IEEE
15 years 6 months ago
The Small-World Model for Amino Acid Interaction Networks
—In this paper we introduce the notion of protein interaction network. This is a graph whose vertices are the protein’s amino acids and whose edges are the interactions between...
Omar Gaci, Stefan Balev
GECCO
2000
Springer
113views Optimization» more  GECCO 2000»
15 years 2 months ago
A Non-Linear Schema Theorem for Genetic Algorithms
We generalize Holland's Schema Theorem to the setting that genes are arranged, not necessarily in a linear sequence, but as the nodes in a connected graph. We have experiment...
William A. Greene