Sciweavers

1949 search results - page 12 / 390
» Random graphs on surfaces
Sort
View
COMBINATORICA
1999
57views more  COMBINATORICA 1999»
14 years 11 months ago
List Coloring of Random and Pseudo-Random Graphs
Noga Alon, Michael Krivelevich, Benny Sudakov
JIB
2006
102views more  JIB 2006»
14 years 11 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»
14 years 11 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
77
Voted
EJC
2006
14 years 11 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»
15 years 6 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...