Sciweavers

446 search results - page 7 / 90
» A Combinatorial Theorem for Trees
Sort
View
IWOCA
2009
Springer
134views Algorithms» more  IWOCA 2009»
15 years 4 months ago
Combinatorial Models for Cooperation Networks
Abstract. We analyze special random network models – so-called thickened trees – which are constructed by random trees where the nodes are replaced by local clusters. These obj...
Michael Drmota, Bernhard Gittenberger, Reinhard Ku...
94
Voted
COCOON
2003
Springer
15 years 2 months ago
On a Conjecture on Wiener Indices in Combinatorial Chemistry
Drugs and other chemical compounds are often modeled as polygonal shapes, where each vertex represents an atom of the molecule, and covalent bonds between atoms are represented by...
Yih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. ...
CCCG
2010
14 years 11 months ago
Combinatorial changes of euclidean minimum spanning tree of moving points in the plane
In this paper, we enumerate the number of combinatorial changes of the the Euclidean minimum spanning tree (EMST) of a set of n moving points in 2dimensional space. We assume that...
Zahed Rahmati, Alireza Zarei
WG
2004
Springer
15 years 2 months ago
Unhooking Circulant Graphs: A Combinatorial Method for Counting Spanning Trees and Other Parameters
It has long been known that the number of spanning trees in circulant graphs with fixed jumps and n nodes satisfies a recurrence relation in n. The proof of this fact was algebra...
Mordecai J. Golin, Yiu-Cho Leung
46
Voted
ISAAC
2005
Springer
88views Algorithms» more  ISAAC 2005»
15 years 3 months ago
Combinatorial Network Abstraction by Trees and Distances
Stefan Eckhardt, Sven Kosub, Moritz G. Maaß,...