Sciweavers

2079 search results - page 19 / 416
» Universality of random graphs
Sort
View
MSCS
2002
84views more  MSCS 2002»
14 years 11 months ago
Universal Homogeneous Graph-Like Structures And Domains
Paolo Boldi, Felice Cardone, Manfred Droste
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
CSR
2008
Springer
15 years 1 months ago
Comparing Universal Covers in Polynomial Time
The universal cover TG of a connected graph G is the unique (possible infinite) tree covering G, i.e., that allows a locally bijective homomorphism from TG to G. Universal covers h...
Jirí Fiala, Daniël Paulusma
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...