Recent results on well-balanced orientations

In this paper we consider problems related to Nash-Williams´ Strong Orientation Theorem and Odd-Vertex Pairing Theorem. These theorems date to 1960 and up to now not much is known about their relationship to other subjects in graph theory. We investigated many approaches to find a more transparent proof for these theorems and possibly generalizations of them. In many cases we found negative answers: counter-examples and NP-completeness results. For example we show that the weighted and the degree-constrained versions of the well-balanced orientation problem are NP-hard. We also show that it is NP-hard to find a minimum cost feasible odd-vertex pairing or to decide whether two graphs with some common edges have simultaneous well-balanced orientations or not. Nash-Williams´ original approach was to define best-balanced orientations with feasible odd-vertex pairings: we show here that not every best-balanced orientation can be obtained this way. However we prove that in the global case this is true: every smooth k-arc-connected orientation can be obtained through a k-feasible odd-vertex pairing. The aim of this paper is to help to find a transparent proof for the Strong Orientation Theorem. In order to achieve this we propose some other approaches and raise some open questions, too. (c) 2008 Elsevier B.V. All rights reserved

Application of synthetic solid culture medium to improve the detection of antimicrobial drug residues in foodstuffs

A selective synthetic solid minimal medium (BS agar) was developed to detect antimicrobial drug-residues in foodstuffs using Bacillus subtilis indicator culture. This medium contains an ammonium salt as nitrogen source and either glucose or sodium pyruvate as carbon sources.Its selectivity is based on the fact that Bacillus subtilis is still able to grow if the minimal medium consists of simple inorganic substances as nitrogen sources, and glucose or pyruvate as carbon supply. Using these new synthetic media for microbiological assays assessing certain antimicrobials, the diameter of the inhibition zones were 1.4–4 times wider than on the Mueller-Hinton agar.The advantages of the BS agars are their standard compositions, the absence of inhibitors, the reproducible quality and the low costs

Effect of Polarized Light Treatment on Milk Production and Milk Somatic Cell Count of Cows

Treatment with linearly polarized light (LPL) is a widely used and recognized therapeutic method in human medicine for healing wounds, ulcers and a variety of other dermatological problems. Polarized light mobilizes the inadequately functioning defence mechanisms of the human body. The aim of the present experiment was to investigate the effect of LPL treatment on the udder of milking cows. Before the start of treatment, there was no significant difference between cows to be treated with LPL and the control cows in mean somatic cell counts (SCC) of milk samples taken separately by udder quarter and in the mean milk yield. The LPL treatment lasted for 20 min and was performed twice a day over a period of one month. Before treatment, the mean SCC of milk was 3.47 × 105 ± 910 in the group to be treated and 4.07 × 105 ± 920 in the control group. In a six-week period immediately after treatment, the mean SCC of the treated and the control group was 1.32 × 105 ± 825 and 2.63 × 105 ± 825, indicating a significant difference in favour of the treated group. Before the LPL treatment, the milk yield of cows in the group to be treated was 25.77 ± 1.2 kg/ day, while that of the control cows was 27.30 ± 1.4 kg/day. In a six-week period after treatment, the milk yield of cows in the treated and control groups was 28.83 ± 1.5 kg/day and 25.48 ± 1.4 kg/day, respectively. There is a significant difference between these values in favour of the treated group. The results show that a regular LPL treatment of the udder of cows can significantly reduce the SCC of milk and significantly increase the milk yield. The treatment can be applied during lactation without interfering with the milking regime

Discrete Convex Functions on Graphs and Their Algorithmic Applications

The present article is an exposition of a theory of discrete convex functions on certain graph structures, developed by the author in recent years. This theory is a spin-off of discrete convex analysis by Murota, and is motivated by combinatorial dualities in multiflow problems and the complexity classification of facility location problems on graphs. We outline the theory and algorithmic applications in combinatorial optimization problems

Synthetic Culture Media Evaluated for the Detection of Coliform Bacteria in Milk, Cheese and Egg Melange

Simple synthetic culture media of liquid and solid form (X broth and X agar) were tested for selective isolation of coliform bacteria. Selectivity is based on the ability of coliform bacteria to grow when the minimal medium contains simple inorganic substances as nitrogen and carbon supply. Selectivity of the media was tested by inoculation of pure cultures of different microbes belonging to the genera of Staphylococcus, Bacillus and Pseudomonas and the family Enterobacteriaceae and was found to be complete in this range. The comparative investigation of milk, camembert cheese and egg melange samples in the traditional and new media proved good applicability of X broth and X agar for an effective and selective detection of coliform bacteria. When testing pasteurized milk samples, X agar detected coliforms in significantly higher counts than violet red-bile-lactose agar