723 search results - page 26 / 145 » On the hyperbolicity constant in graphs |
132
click to vote
CORR
2006
Springer
15 years 6 months ago
2006
Springer
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used ...
198
click to vote
COCOA
2010
Springer
15 years 4 months ago
2010
Springer
A plane graph is a drawing of a planar graph in the plane such that no two edges cross each other. A rooted plane graph has a designated outer vertex. For given positive integers ...
174
click to vote
CPC
2010
15 years 3 months ago
2010
A string graph is the intersection graph of a collection of continuous arcs in the plane. It is shown that any string graph with m edges can be separated into two parts of roughly...
143
click to vote
SIROCCO
2007
15 years 7 months ago
2007
This paper studies the problem of broadcasting in synchronous point-to-point networks, where one initiator owns a piece of information that has to be transmitted to all other verti...
160
click to vote
COMBINATORICS
2006
15 years 6 months ago
2006
A spanning tree T in a finite planar connected graph G determines a dual spanning tree T in the dual graph G such that T and T do not intersect. We show that it is not always poss...