The k-power graph of a graph G is a graphwith the same vertex set as G, in that two vertices are adjacent if and only if, there is a path between them in G of length at most k. A k-treepower graph is the k-power graph of a tree, a k-leaf-power graph is the subgraph of some k-tree-power graph induced by the leaves of the tree. We show that (1) every k-tree-power graph has NLC-width at most k + 2...

In this paper, we summarize some recent results of measurements of temporal changes of active volcanoes using seismic noise cross-correlations. We first present a novel approach to estimate volcano interior temporal seismic velocity changes. The proposed method allows to measure very small velocity changes (≈ 0.1%) with a time resolution as small as one day. The application of that method to Pi...

We introduce a new width parameter for matroids called decomposition width and prove that every matroid property expressible in the monadic second order logic can be computed in linear time for matroids with bounded decomposition width if their decomposition is given. Since decompositions of small width for our new notion can be computed in polynomial time for matroids of bounded branch-width r...

Disjunctive Answer Set Programming (ASP) is a powerful declarative programming paradigm whose main decision problems are located on the second level of the polynomial hierarchy. Identifying tractable fragments and developing efficient algorithms for such fragments are thus important objectives in order to complement the sophisticated ASP systems available to date. Hard problems can become tract...

We show that there exists a linear time algorithm for deciding whether a graph of bounded tree-width has clique-width k for some fixed integer k. Communicated by Giuseppe Liotta and Ioannis G. Tollis: submitted October 2001; revised July 2002 and February 2003. The work of the second author was supported by the German Research Association (DFG) grant WA 674/9-2. W. Espelage et al., Deciding Cli...

The Sungun  copper  porphyry deposit is hosted by a Tertiary magmatic complex in  the  Azarbayjan province , northwestern Iran. The  Sungan mine  in its southern and eastern parts is limited  by early Miocene volcanic and by Late Cretaceous limestone rocks in northern and eastern parts respectively . The Sungun  deposit is associated with a suite of porphyritic granitoids and late dikes intrudi...

Better characterization features borne from long-term crustal modification processes is essential for understanding the dynamics of large basin-forming impact structures on Earth. Within deeply eroded 2.02 Ga Vredefort Impact Structure in South Africa, melt dikes are exposed at surface. In this study, we utilized a combination field, remote sensing, electrical resistivity, magnetic, petrographi...

We give a simple proof that the straightforward generalisation of clique-width to arbitrary structures can be unbounded on structures of bounded tree-width. This can be corrected by allowing fusion of elements.

in order to study the gene actions and heritability of the physical and chemical characteristics associated with appearance and cooking quality of rice grain, generation mean analysis was performed using a cross between two iranian rice cultivars, deylamani and sepidroud, having different quality characters. seeds of the parental lines and f1, f2, bc1 and bc2 generations were grown in randomize...