A graph G was defined in [16] as P4-reducible, if no vertex in G belongs to more than one chordless path on four vertices or P4. A graph G is defined in [15] as P4-sparse if no set of five vertices induces more than one P4, in G. P4-sparse graphs generalize both P4-reducible and the well known class of p4-free graphs or cographs. In an extended abstract in [11] the first author introduced a method using the modular decomposition tree of a graph as the framework for the resolution of algorithmic problems. This method was applied to the study of P4-sparse and extendedP4-sparse graphs.
In this paper, we begin by presenting the complete information about the method used in [11]. We propose a unique tree representation of P4-sparse and a unique tree representation of P4-reducible graphs leading to a simple linear recognition algorithm for both classes of graphs. In this way we simplify and unify the solutions for these problems, presented in [16–19]. The tree representation of an n-vertex P4-sparse or a P4-reducible graph is the key for obtaining O(n) time algorithms for the weighted version of classical optimization problems solved in [20]. These problems are NP-complete on general graphs.
Finally, by relaxing the restriction concerning the exclusion of the C5 cycles from P4-sparse and P4-reducible graphs, we introduce the class of the extendedP4-sparse and the class of the extendedP4-reducible graphs. We then show that a minimal amount of additional work suffices for extending most of our algorithms to these new classes of graphs. 相似文献
The quality of the gate oxide is a central parameter for power MOSFET devices dedicated to automotive applications. Reliability is systematically evaluated through electrical tests. The purpose of this study is to apply the QBD test directly at probe–die–wafer level and to correlate its results with reliability test conclusions. In other words, this new kind of QBD test is a monitor of power MOSFET robustness which helps identify extrinsic failures and the process steps responsible. In summary, it is an accurate and fast measurement method of identifying weakened parts and enhancing device quality. 相似文献
A growing number of empirical studies evaluate the influence of Mental Health (MH) technology on the clinical effectiveness, the therapeutic relationship (i.e., therapeutic alliance), and usability issues. However, to the authors’ knowledge, no studies have yet been performed regarding the influence of technology on the therapeutic process in terms of collaboration. This study evaluates the quality of collaboration between the client and therapist in Augmented Reality Exposure Therapy (ARET) context and the traditional, In Vivo Exposure Therapy (IVET) context with the Therapeutic Collaborative Scale (TCS). Twenty participants received an intensive session of cognitive behavioral therapy in either a technology-mediated therapeutic context or in a traditional therapeutic context. The results indicate that both therapeutic conditions show high collaboration scores. However, the asymmetry of roles between the therapist and the client under both conditions were detected. Also, a greater level of distraction was observed for therapists in ARET, which affected the quality of the therapists’ involvement in the therapeutic session. The implications of these results are discussed. 相似文献
Muscle models are useful in bio-inspired robotic, because they allow to reproduce accurately natural motion. When they are used for robotic issue, they need to be compact and embeddable. The non-integer model order has the advantage to ensure a parametrical parsimony that permits to implant it easily on an embedded system. Thus, a fractional multi-model of muscle was identified and presented in later paper. This model is able to predict the response of a motor unit to an electrical stimulation, considering isometric contractions (that is to say, muscle length is constant). There are three different physiological types of motor unit (FR, FF, and S). The aim of this work is to study muscle length impact on the multi-model and the limitations of the linear multi-model. Previous paper was published using FR type motor unit. In this paper, the results of the study using S type motor unit are presented. 相似文献
The discovery in 1987 of stable quasicrystals in the Al–Cu–Fe system was soon exploited to patent specific coatings that showed reduced friction in ambient air against hard antagonists. Henceforth, it was possible to develop a number of applications, potential or commercially exploited to date, that will be alluded to in this topical review. A deeper understanding of the characteristics of complex metallic alloys (CMAs) may explain why material made of metals like Al, Cu and Fe offers reduced friction; low solid–solid adhesion came later. It is linked to the surface energy being significantly lower on those materials, in which translational symmetry has become a weak property, that is determined by the depth of the pseudo-gap at the Fermi energy. As a result, friction is anisotropic in CMAs that builds up according to the translation symmetry along one direction, but is aperiodic along the other two directions. A review is given in this article of the most salient data found along these lines during the past two decades or so. 相似文献
New solution processable organic semiconductors, consisting of pyrromelitic, naphthalene or perylene bisimide core and triarylamine N-substituents, have been synthesized. All three compounds are electrochemically active and undergo quasi-reversible oxidation and reduction as evidenced by cyclic voltammetry investigations. The oxidation process involves the transformation of the triarylamine substituents into radical cations as proven spectroscopically and spectroelectrochemically. The reduction process occurs at the arylene bisimide core leading to the formation of a radical anion and eventually a dianion in the second step. These findings are in perfect agreement with the DFT calculations which show that in the synthesized molecules the HOMO orbital is located on the triarylamine moiety whereas the LUMO one on the bisimide core. In all molecules studied the electrochemically determined ionization potential (IP) is slightly higher than 5.0 eV whereas in naphthalene and perylene derivatives the electron affinity (EA) is close to ?3.9 eV. These values fulfill the requirements for n-type (electron) semiconductors in air operating n-channel field effect transistors (FETs) as well as for p-type (hole) conductors in p-channel FETs. To verify whether the newly synthesized compounds exhibit the expected electrical transport properties all organic (CYTOP dielectric) test transistors were fabricated. All three semiconductors showed no field effect in the n-channel configuration. To the contrary, they could be used in p-channel FETs showing, in the saturation regime, the hole mobility approaching 10?4 cm2 V?1 s?1 – the value which slightly exceeds that measured for low molecular weight, amorphous triarylamine semiconductors. 相似文献
Forest cover decline is one of the most important environmental issues in the tropics. The present study was carried out in Burkina Faso, West Africa, and aimed at assessing the trajectories of forest cover change and measuring landscape metrics of the trajectory classes in order to better understand the processes of change. Landsat and ASTER images acquired over a period of 30 years were used for cover change detection and the Fragstats package was used to compute landscape metrics with five unifying change classes. Results showed a substantial increase in cropland with concurrent decline in forest cover. Deforestation represented 63% of the Percentage of Landscape (PLAND) in 2006, while reforestation accounted for only 28%. Both of these classes had high Normalized Landscape Shape Index (NLSI) values, indicating that they were present as scattered small patches. The old cultivation (30-year permanent cropland) was aggregated (IJI ≈ 0) while deforestation exhibited highly interspersed patches. The old forest and old cultivation presented lower Area Weighted Fractal Dimension Index (FRAC_AM), but deforestation and reforestation had the higher FRAC_AM. These results confirmed that there was a high level of deforestation and fragmentation in southern Burkina Faso and justify the need for a proper management plan to ensure the sustainable use of forest resources. 相似文献