3,257 research outputs found

    A generalization of a result of HƤggkvist and Nicoghossian

    Get PDF
    Using a variation of the Bondy-ChvĆ”tal closure theorem the following result is proved: If G is a 2-connected graph with n vertices and connectivity Īŗ such that d(x) + d(y) + d(z) ā‰„ n + Īŗ for any triple of independent vertices x, y, z, then G is hamiltonian

    Hamiltonian degree conditions which imply a graph is pancyclic

    Get PDF
    AbstractWe use a recent cycle structure theorem to prove that three well-known hamiltonian degree conditions (due to ChvƔtal, Fan, and Bondy) each imply that a graph is either pancyclic, bipartite, or a member of an easily identified family of exceptions

    Abnormal Perceptual Sensitivity in Body-Focused Repetitive Behaviors

    Get PDF
    Objective Several compulsive grooming habits such as hair pulling, skin picking, and nail biting are collectively known as body-focused repetitive behaviors (BFRBs). Although subclinical BFRBs are common and benign, more severe and damaging manifestations exist that are difficult to manage. Researchers have suggested that BFRBs are maintained by various cognitive, affective, and sensory contingencies. Although the involvement of cognitive and affective processes in BFRBs has been studied, there is a paucity of research on sensory processes. Methods The current study tested whether adults with subclinical or clinical BFRBs would report abnormal patterns of sensory processing as compared to a healthy control sample. Results Adults with clinical BFRBs (nā€Æ=ā€Æ26) reported increased sensory sensitivity as compared to persons with subclinical BFRBs (nā€Æ=ā€Æ48) and healthy individuals (nā€Æ=ā€Æ33). Elevations in sensation avoidance differentiated persons with clinical versus subclinical BFRBs. Sensation seeking patterns were not different between groups. Unexpectedly, BFRB severity was associated with lower registration of sensory stimuli, but this finding may be due to high psychiatric comorbidity rates in the BFRB groups. Conclusions These findings suggest that several sensory abnormalities may underlie BFRBs. Implications for the etiology and treatment of BFRBs are discussed

    Pilot Open Case Series of Voice over Internet Protocol-Delivered Assessment and Behavior Therapy for Chronic Tic Disorders

    Get PDF
    Comprehensive Behavioral Intervention for Tics (CBIT) is an efficacious treatment for children with chronic tic disorders (CTDs). Nevertheless, many families of children with CTDs are unable to access CBIT due to a lack of adequately trained treatment providers, time commitment, and travel distance. This study established the interrater reliability between in-person and Voice over Internet Protocol (VoIP) administrations of the Yale Global Tic Severity Scale (YGTSS), and examined the preliminary efficacy, feasibility, and acceptability of VoIP-delivered CBIT for reducing tics in children with CTDs in an open case series. Across in-person and VoIP administrations of the YGTSS, results showed mean agreement of 91%, 96%, and 95% for motor, phonic, and total tic severity subscales. In the pilot feasibility study, 4 children received 8 weekly sessions of CBIT via VoIP and were assessed at pre- and posttreatment by an independent evaluator. Results showed a 29.44% decrease in clinician-rated tic severity from pre- to posttreatment on the YGTSS. Two of the 4 patients were considered treatment responders at posttreatment, using Clinical Global Impressionsā€“Improvement ratings. Therapeutic alliance, parent and child treatment satisfaction, and videoconferencing satisfaction ratings were high. CBIT was considered feasible to implement via VoIP, although further testing is recommended

    Computerized Response Inhibition Training For Children With Trichotillomania

    Get PDF
    Evidence suggests that trichotillomania is characterized by impairment in response inhibition, which is the ability to suppress pre-potent/dominant but inappropriate responses. This study sought to test the feasibility of computerized response inhibition training for children with trichotillomania. Twenty-two children were randomized to the 8-session response inhibition training (RIT; n = 12) or a waitlisted control (WLT; n = 10). Primary outcomes were assessed by an independent evaluator, using the Clinical Global Impression-Improvement (CGI-I), and the NIMH Trichotillomania Severity (NIMH-TSS) and Impairment scales (NIMH-TIS) at pre, post-training/waiting, and 1-month follow-up. Relative to the WLT group, the RIT group showed a higher response rate (55% vs. 11%) on the CGI-I and a lower level of impairment on the NIMH-TIS, at post-training. Overall symptom reductions rates on the NIMH-TSS were 34% (RIT) vs. 21% (WLT) at post-training. The RIT\u27s therapeutic gains were maintained at 1-month follow-up, as indicated by the CGI-I responder status (= 66%), and a continuing reduction in symptom on the NIMH-TSS. This pattern of findings was also replicated by the 6 waitlisted children who received the same RIT intervention after post-waiting assessment. Results suggest that computerized RIT may be a potentially useful intervention for trichotillomania

    Emotion Regulation Deficits in Persons with Body-Focused Repetitive Behavior Disorders

    Get PDF
    Background Conceptualizations of emotion dysregulation (ED) and body-focused repetitive behavior disorders (BFRBDs) imply that ED may be a central component of BFRBDs as well as a factor that distinguishes BFRBDs from non-impairing, subclinical body-focused repetitive behaviors (BFRBs). The current study empirically tested these observations. Methods One hundred thirty-eight undergraduates (of 1900 who completed a screening survey) completed self-report measures assessing four emotion regulation (ER) deficits hypothesized to underlie ED (alexithymia, maladaptive emotional reactivity, experiential avoidance, and response inhibition when distressed); 34 of these participants had BFRBDs, 64 had subclinical BFRBs, and 42 were unaffected by BFRBs. Results Results indicated that participants with BFRBDs reported higher levels of maladaptive emotional reactivity, experiential avoidance, and response inhibition when distressed than participants with subclinical BFRBs and participants unaffected by BFRBs. These results held even when controlling for comorbidity and total number of reported BFRBs. Participants did not differ on alexithymia. Limitations Limitations of the current study include the BFRB groupsā€™ different distributions of BFRB types (e.g., hair pulling versus skin picking), the sample\u27s demographic uniformity, and the fact that negative affectivity was not controlled when exploring BFRB group differences on ER deficits. Future research should improve on these limitations. Conclusions The current results suggest that ED is a factor that differentiates BFRBDs from subclinical BFRBs. Such results may be useful for generating hypotheses regarding mechanisms responsible for BFRBsā€™ development into BFRBDs. Furthermore, these results may provide insight into factors that explain the efficacy of more contemporary behavioral treatments for BFRBDs

    Hamiltonian properties of graphs with large neighborhood unions

    Get PDF
    AbstractLet G be a graph of order n, Ļƒk = min{Ļµi=1kd(Ī½i): {Ī½1,ā€¦, Ī½k} is an independent set of vertices in G}, NC = min{|N(u)āˆŖ N(Ī½)|: uĪ½āˆ‰E(G)} and NC2 = min{|N(u)āˆŖN(Ī½)|: d(u,Ī½)=2}. Ore proved that G is hamiltonian if Ļƒ2ā©¾nā©¾3, while Faudree et al. proved that G is hamiltonian if G is 2-connected and NCā©¾13(2nāˆ’1). It is shown that both results are generalized by a recent result of Bauer et al. Various other existing results in hamiltonian graph theory involving degree-sums or cardinalities of neighborhood unions are also compared in terms of generality. Furthermore, some new results are proved. In particular, it is shown that the bound 13(2nāˆ’1) on NC in the result of Faudree et al. can be lowered to 13(2nāˆ’1), which is best possible. Also, G is shown to have a cycle of length at least min{n, 2(NC2)} if G is 2-connected and Ļƒ3ā©¾n+2. A DĪ»-cycle (DĪ»-path) of G is a cycle (path) C such that every component of Gāˆ’V(C) has order smaller than Ī». Sufficient conditions of Lindquester for the existence of Hamilton cycles and paths involving NC2 are extended to DĪ»-cycles and DĪ»-paths
    • ā€¦
    corecore