On removable even circuits in graphs

Let G be a connected graph with minimum degree at least 3. We prove that there exists an even circuit C in G such that G−E(C) is either connected or contains precisely two components one of which is isomorphic to a 1-bond. We further prove sufficient conditions for there to exist an even circuit C in a 2-connected simple graph G such that G−E(C) is 2-connected. As a consequence of this, we obtain sufficient conditions for there to exist an even circuit C in a 2-connected graph G for which G−E(C) is 2-connected.     

Bücherbesprechungen

Ohne Zusammenfassung     

On the Application of the Auxiliary Problem Principle

The auxiliary problem principle (APP) derives from a general theory on decomposition-coordination methods establishing a comprehensive framework for both one-level and two-level methods. In this paper, the results of the two-level methods of APP are specialized for an efficient application to some engineering problems.     

Investigating buyer and seller strategies in online auctions

The annual turnover of online auctions is already in tens of billions of dollars and this amount is predicted to grow substantially over the next few years. Hence, it is important to know how buyers and sellers can influence their chances of success. Therefore, data were collected from eBay auctions for three different categories of collectible items, namely those with a published guide price, those with a rough guide price and those having no easily obtainable guide price. The options available to buyers and sellers of items were then analysed. It was found that it was hard for the seller to influence an item's achieved price significantly, apart from items with no guide price where the starting price could have an effect. Most bidders bid close to the current value and so there were insufficient data to determine the consequences of timing on the placing of high bids. For low bids, delaying a bid was found to improve significantly the chances of winning for one of the data sets.     

Measurement of the differential cross section and of the tensor and vector analyzing powers for the fragmentation of 4.5-GeV/c deuterons on beryllium in the reaction involving proton emission at an angle of 80 mrad

The invariant differential cross section, the tensor analyzing power A _yy , and the vector analyzing power A _y for the reaction ⁹Be(d, p)X are measured at an initial deuteron momentum of 4.5 GeV/c and a proton detection angle of about 80 mrad. The data obtained for the differential cross section are consistent with the results of measurements at 3.5 and 5.78 GeV/c and a proton emission angle of 2.5°. The values found for the tensor analyzing power A _yy are compared with similar data obtained previously for the deuteron-fragmentation process occurring on a carbon target at various values of the initial deuteron momentum and leading to proton emission at zero angle. The data on the differential cross section for the reaction ⁹Be(d, p)X can be satisfactorily described within the relativistic impulse approximation by using standard deuteron wave functions; however, the approach based on this conceptual framework proves to be inadequate in dealing with data on the tensor analyzing power. These results indicate that it is necessary either to change the method for describing the relativistic deuteron or to take into account additional mechanisms.