We design an algorithm for an exact solution of the Minimum Clique Partition Problem. For an arbitrary undirected graph G, we use a technique for nite partially ordered sets, in particular, a partition of such sets into the minimum number of paths. The running time of the algorithm is equal to O(n 6), where n is the number of graph vertices.

SOME RESULTS ON DISCREPANCIES BETWEEN METRIC DIMENSION AND PARTITION DIMENSION OF A GRAPH* Muhammad Imran Centre for Advanced Mathematics and Physics, National University of Sciences and Technology, Sector H-12, Islamabad, Pakistan [email protected] ABSTRACT. In this paper some infinite regular graphs generated by tilings of the plane by infinite hexagonal grid are considered. It is prove...

An approximate method is proposed for investigating complex-temperature properties of real-dimensional spin-glass models. The method uses the complex-temperature data of the ferromagnetic model on the same lattice. The universality line in the complex-temperature space is obtained.

Recent studies have demonstrated subadditivity of human probability judgment: the judged probabilities for an event partition sum to more than 1. We report conditions under which people's probability judgments are superadditive instead: the component judgments for a partition sum to less than 1. We interpret both directions of deviation from additivity in a common framework, in which probabilit...

We introduce here a new universality conjecture for levels of random Hamiltonians, in the same spirit as the local REM conjecture made by S. Mertens and H. Bauke. We establish our conjecture for a wide class of Gaussian and non-Gaussian Hamiltonians, which include the p-spin models, the Sherrington-Kirkpatrick model and the number partitioning problem. We prove that our universality result is o...

 Fuzzy C-Means (FCM) is an unsupervised clustering method that has been used extensively in data analysis and image segmentation. The defuzzification of the fuzzy partition of FCM is usually done using the maximum membership degree principle which may not be appropriate for some real-world applications. In this paper, we present a new algorithm that generates a probabilistic model of the fuzzy...

The effects of membrane composition on heme binding to large unilamellar vesicles were examined using 30 separate phospholipid mixtures. Although there was some variation, most lecithins with Tm values less than or equal to 20 degrees C showed overall equilibrium partition constants equal to approximately 5 x 10(5) and association and dissociation partition rate constants equal to approximately...

irrigation requirement equals the difference between water requirement and effective rainfall which can be estimated by considering the water application efficiency. the values of water requirement and irrigation requirement of sugar beet have been reported using netwat program in different regions ofiran. however, the mean values were used in this program; therefore the values of water and irr...