355 search results - page 35 / 71 » On Central Spanning Trees of a Graph |
123
Voted
PVLDB
2010
14 years 11 months ago
2010
With the emergence of new applications, e.g., computational biology, new software engineering techniques, social networks, etc., more data is in the form of graphs. Locating occur...
106
Voted
JCT
2008
15 years 20 days ago
2008
Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group (G), obtained from the Smith normal form of M, and whose order is the number of spanning trees o...
102
Voted
CORR
2004
Springer
15 years 16 days ago
2004
Springer
Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different s...
107
Voted
COMBINATORICS
2004
15 years 16 days ago
2004
The set of all orientations of a planar graph with prescribed outdegrees carries the structure of a distributive lattice. This general theorem is proven in the first part of the p...
100
click to vote
COMBINATORICA
2004
15 years 16 days ago
2004
We extend the basic theory concerning the cycle space of a finite graph to arbitrary infinite graphs, using as infinite cycles the homeomorphic images of the unit circle in the gr...