Packing triangles in low degree graphs and indifference graphs

We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algorithm with the best approximation ratio known so far for these problems has ratio 3/2 + epsilon, a result that follows from a more general algorithm for set packing obtained by Hurkens and Schrijver [On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems, SIAM J. Discrete Math. 2(1) (1989) 68-72]. We present improvements on the approximation ratio for restricted cases of VTP and ETP that are known to be APX-hard: we give an approximation algorithm for VTP on graphs with maximum degree 4 with ratio slightly less than 1.2, and for ETP on graphs with maximum degree 5 with ratio 4/3. We also present an exact linear-time algorithm for VTP on the class of indifference graphs. (C) 2007 Elsevier B.V. All rights reserved.

ABNORMAL EXPRESSION OF VOLTAGE-GATED SODIUM CHANNELS Nav1.7, Nav1.3 AND Nav1.8 IN TRIGEMINAL NEURALGIA

Voltage-gated sodium channels have been implicated in acute and chronic neuropathic pain. Among subtypes, Nav1.7 single mutations can cause congenital indifference to pain or chronic neuropathic pain syndromes, including paroxysmal ones. This channel is co-expressed with Nav1.8, which sustains the initial action potential; Nav1.3 is an embrionary channel which is expressed in neurons after injury, as in neuropathic conditions. Few studies are focused on the expression of these molecules in human tissues having chronic pain. Trigeminal neuralgia (TN) is an idiopathic paroxysmal pain treated with sodium channel blockers. The aim of this study was to investigate the expression of Nav1.3, Nav1.7 and Nav1.8 by RT-PCR in patients with TN, compared to controls. The gingival tissue was removed from the correspondent trigeminal area affected. We found that Nav1.7 was downregulated in TN (P=0.017) and Nav1.3 was upregulated in these patients (P=0.043). We propose a physiopathological mechanism for these findings. Besides vascular compression of TN, this disease might be also a channelopathy. (C) 2009 IBRO. Published by Elsevier Ltd. All rights reserved.

Beyond neuropathy in hereditary sensory and autonomic neuropathy type V: cognitive evaluation

Background and purpose: Hereditary sensory and autonomic neuropathy ( HSAN) type V is a very rare disorder. It is characterized by the absence of thermal and mechanical pain perception caused by decreased number of small diameter neurons in peripheral nerves. Recent genetic studies have pointed out the aetiological role of nerve growth factor beta, which is also involved in the development of the autonomic nervous system and cholinergic pathways in the brain. HSAN type V is usually reported not to cause mental retardation or cognitive decline. However, a structured assessment of the cognitive pro. le of these patients has never been made. Methods and results: We performed a throughout evaluation of four HSAN type V patients and compared their performance with 37 normal individuals. Our patients showed no cognitive deficits, not even mild ones. Discussion and Conclusions: Although newer mutations on this and related disorders are continuously described, their clinical characterization has been restricted to the peripheral aspects of these conditions. A broader characterization of this rare disorder may contribute to better understand the mechanisms of the nociceptive and cognitive aspects of pain.

ESTIMATING SENSORY SHELF LIFE OF CHOCOLATE AND CARROT CUPCAKES USING ACCEPTANCE TESTS

This study determined the sensory shelf life of a commercial brand of chocolate and carrot cupcakes, aiming at increasing the current 120 days of shelf life to 180. Appearance, texture, flavor and overall quality of cakes stored at six different storage times were evaluated by 102 consumers. The data were analyzed by analysis of variance and linear regression. For both flavors, the texture presented a greater loss in acceptance during the storage period, showing an acceptance mean close to indifference on the hedonic scale at 120 days. Nevertheless, appearance, flavor and overall quality stayed acceptable up to 150 days. The end of shelf life was estimated at about 161 days for chocolate cakes and 150 days for carrot cakes. This study showed that the current 120 days of shelf life can be extended to 150 days for carrot cake and to 160 days for chocolate cake. However, the 180 days of shelf life desired by the company were not achieved. PRACTICAL APPLICATIONS This research shows the adequacy of using sensory acceptance tests to determine the shelf life of two food products (chocolate and carrot cupcakes). This practical application is useful because the precise determination of the shelf life of a food product is of vital importance for its commercial success. The maximum storage time should always be evaluated in the development or reformulation of new products, changes in packing or storage conditions. Once the physical-chemical and microbiological stability of a product is guaranteed, sensorial changes that could affect consumer acceptance will determine the end of the shelf life of a food product. Thus, the use of sensitive and reliable methods to estimate the sensory shelf life of a product is very important. Findings show the importance of determining the shelf life of each product separately and to avoid using the shelf time estimated for a specific product on other, similar products.