Line graphs of bounded clique-width

AbstractWe show that a set of graphs has bounded tree-width or bounded path-width if and only if the corresponding set of line graphs has bounded clique-width or bounded linear clique-width, respectively. This relationship implies some interesting algorithmic properties and re-proves already known results in a very simple way. It also shows that the minimization problem for NLC-width is NP-complete

Age-Related Impairment of Ultrasonic Vocalization in Tau.P301L Mice: Possible Implication for Progressive Language Disorders

Tauopathies, including Alzheimer's Disease, are the most frequent neurodegenerative diseases in elderly people and cause various cognitive, behavioural and motor defects, but also progressive language disorders. For communication and social interactions, mice produce ultrasonic vocalization (USV) via expiratory airflow through the larynx. We examined USV of Tau.P301L mice, a mouse model for tauopathy expressing human mutant tau protein and developing cognitive, motor and upper airway defects.At age 4-5 months, Tau.P301L mice had normal USV, normal expiratory airflow and no brainstem tauopathy. At age 8-10 months, Tau.P301L mice presented impaired USV, reduced expiratory airflow and severe tauopathy in the periaqueductal gray, Kolliker-Fuse and retroambiguus nuclei. Tauopathy in these nuclei that control upper airway function and vocalization correlates well with the USV impairment of old Tau.P301L mice.In a mouse model for tauopathy, we report for the first time an age-related impairment of USV that correlates with tauopathy in midbrain and brainstem areas controlling vocalization. The vocalization disorder of old Tau.P301L mice could be, at least in part, reminiscent of language disorders of elderly suffering tauopathy