We characterize graphs that have intersection representations using unit intervals with open or closed ends such that all ends of the intervals are integral in terms of infinitely many minimal forbidden induced subgraphs. Furthermore, we provide a quadratic-time algorithm that decides if a given interval graph admits such an intersection representation.

An undirected graph G = (V, E) is a probe split graph if its vertex set can be partitioned into two sets, N (nonprobes) and P (probes) where N is independent and there exists E′ ⊆ N ×N such that G′ = (V, E ∪ E′) is a split graph. Recently Chang et al. gave an O(V (V +E)) time recognition algorithm for probe split graphs. In this article we give O(V 2 +V E) time recognition algorithms and charac...

A method for recognition of Persian handwritten digits based on characterization loci and mixture of experts is proposed. This method utilizes the characterization loci, as the main feature. In the classification stage of our proposed method the mixture of experts are applied. This recognition method is applied to Farsi hand-written digits in the HODA database. The experimental results support ...

Recently Postnikov gave a combinatorial description of the cells in a totallynonnegative Grassmannian. These cells correspond to a special class of matroids called positroids. We prove his conjecture that a positroid is exactly an intersection of permuted Schubert matroids. This leads to a combinatorial description of positroids that is easily computable. The main proof is purely combinatorial,...

Nowadays, fibrous minerals pose as significant health hazards to humans, and exposure these fibers can lead the development of severe pulmonary diseases. This work investigated morphology, crystal structure, chemistry, surface activity ferrierite recently found in northern Italy through an integrated approach using scanning electron microscopy–energy dispersive spectroscopy, microprobe, inducti...

At a watershed scale, sediments and soil weathering exerts a control on solid and dissolved transport of trace elements in surface waters and it can be considered as a source of pollution. The studied subwatershed (1.5 km) was located on an As-geochemical anomaly. The studied soil profile showed a significant decrease of As content from 1500 mg kg in the 135– 165 cm deepest soil layer to 385 mg...