Sciweavers

1949 search results - page 12 / 390
» Random graphs on surfaces
Sort
View
COMBINATORICA
1999
57views more  COMBINATORICA 1999»
13 years 7 months ago
List Coloring of Random and Pseudo-Random Graphs
Noga Alon, Michael Krivelevich, Benny Sudakov
JIB
2006
102views more  JIB 2006»
13 years 7 months ago
3D image and graph based Computation of Protein Surface
The accessible surface of a macromolecule is a significant determinant of its action. The interaction between biomolecules or protein-ligand is dependent on their surfaces rather ...
A. Ranganath, K. C. Shet, N. Vidyavathi
JCB
2006
124views more  JCB 2006»
13 years 7 months ago
The Distribution of Genomic Distance between Random Genomes
We study the probability distribution of genomic distance d under the hypothesis of random gene order. We translate the random order assumption into a stochastic method for constr...
David Sankoff, Lani Haque
EJC
2006
13 years 7 months ago
Hamilton cycles in random lifts of graphs
An n-lift of a graph K, is a graph with vertex set V (K)
K. Burgin, Prasad Chebolu, Colin Cooper, Alan M. F...
ISAAC
2009
Springer
150views Algorithms» more  ISAAC 2009»
14 years 1 months ago
Random Generation and Enumeration of Bipartite Permutation Graphs
Connected bipartite permutation graphs without vertex labels are investigated. First, the number of connected bipartite permutation graphs of n vertices is given. Based on the num...
Toshiki Saitoh, Yota Otachi, Katsuhisa Yamanaka, R...