6740 search results - page 374 / 1348 » An s -Hamiltonian Line Graph Problem |
139
Voted
SAMT
2009
Springer
15 years 11 months ago
2009
Springer
Abstract. Understanding relationships and commonalities between digital contents based on metadata is a difficult user task that requires sophisticated presentation forms. In this ...
164
Voted
CSMR
2007
IEEE
15 years 11 months ago
2007
IEEE
A dynamic object process graph is a view on the control flow graph from the perspective of a single object. It has been shown that such a graph can be a useful starting point for...
140
Voted
AGTIVE
2007
Springer
15 years 10 months ago
2007
Springer
Abstract. With graph pattern matching the field of graph transformation (GT) includes an NP-complete subtask. But for real-life applications it is essential that graph pattern mat...
118
Voted
SWAT
2004
Springer
15 years 10 months ago
2004
Springer
In this paper we introduce a new notion of collective tree spanners. We say that a graph G = (V, E) admits a system of µ collective additive tree r-spanners if there is a system T...
136
Voted
WG
2004
Springer
15 years 10 months ago
2004
Springer
In this paper, we consider the recognition problem on two classes of perfectly orderable graphs, namely, the HHD-free and the Welsh-Powell opposition graphs (or WPO-graphs). In par...