4865 search results - page 80 / 973 » The Complexity of Graph Connectivity |
BMCBI
2008
13 years 10 months ago
2008
Background: Visualising the evolutionary history of a set of sequences is a challenge for molecular phylogenetics. One approach is to use undirected graphs, such as median network...
CONNECTION
2006
13 years 10 months ago
2006
Models of associative memory usually have full connectivity or if diluted, random symmetric connectivity. In contrast, biological neural systems have predominantly local, non-symm...
SMI
2003
IEEE
14 years 3 months ago
2003
IEEE
Partitioning is a fundamental operation on graphs. In this paper we briefly review the basic concepts of graph partitioning and its relationship to digital mesh processing. We als...
GC
2007
Springer
13 years 10 months ago
2007
Springer
We develop Gray code enumeration schemes for geometric graphs in the plane. The considered graph classes include plane straight-line graphs, plane spanning trees, and connected pl...
DAM
2002
13 years 10 months ago
2002
The coupled graph c(G) of a plane graph G is the graph de