678 search results - page 61 / 136 » Structural Properties of Sparse Graphs |
HT
1991
ACM
14 years 11 days ago
1991
ACM
Hypertext systems are being used in many applications because of their flexible structure and the great browsing freedom they give to diverse communities of users. However, this s...
VRML
1995
ACM
14 years 11 days ago
1995
ACM
We visualize the structure of sections of the World Wide Web by constructing graphical representations in 3D hyperbolic space. The felicitous property that hyperbolic space has ā...
MST
2007
13 years 8 months ago
2007
Crown structures in a graph are deļ¬ned and shown to be useful in kernelization algorithms for the classic vertex cover problem. Two vertex cover kernelization methods are discus...
ENTCS
2006
13 years 8 months ago
2006
We introduce a simple graph logic that supports specification of Quality of Service (QoS) properties of applications. The idea is that we are not only interested in representing w...
MICS
2010
13 years 3 months ago
2010
In this paper we consider the k-fixed-endpoint path cover problem on proper interval graphs, which is a generalization of the path cover problem. Given a graph G and a set T of k v...