2487 search results - page 52 / 498 » Partitions of Graphs into Trees |
DCC
2008
IEEE
14 years 8 months ago
2008
IEEE
We introduce an EDIF netlist graph algorithm which is lossy with respect to the original byte stream but lossless in terms of the circuit information it contains based on a graph ...
CORR
2008
Springer
13 years 9 months ago
2008
Springer
A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model...
RSA
2006
13 years 9 months ago
2006
Consider the random graph model of Barab
IEICET
2011
13 years 4 months ago
2011
In this paper, we study the minimum spanning tree problem for vertex-labeled graphs, where the weights of edges may vary depending on the selection of labels of vertices at both e...
NIPS
2008
13 years 10 months ago
2008
Given an n-vertex weighted tree with structural diameter S and a subset of m vertices, we present a technique to compute a corresponding m