6740 search results - page 374 / 1348 » An s -Hamiltonian Line Graph Problem |
179
click to vote
SAMT
2009
Springer
16 years 1 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 ...
202
click to vote
CSMR
2007
IEEE
16 years 1 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...
177
click to vote
AGTIVE
2007
Springer
16 years 27 days 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...
141
click to vote
SWAT
2004
Springer
16 years 1 days 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...
170
click to vote
WG
2004
Springer
16 years 1 days 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...